{"id":"arxiv/2601.06492","url":"https://arxiv.org/abs/2601.06492","tags":["cs.IT","math.OC","quant-ph"],"score":0,"title":"Algorithms for Computing the Petz-Augustin Capacity","domain":"cs.IT","source":"arxiv","authors":["Chun-Neng Chu","Wei-Fu Tseng","Yen-Huan Li"],"reviews":0,"subject":"cs.IT","summary":"We propose the first algorithms with non-asymptotic convergence guarantees for computing the Petz-Augustin capacity, which generalizes the channel capacity and characterizes the optimal error exponent in classical-quantum channel coding. This capacity can be equivalently expressed as the maximization of two generalizations of mutual information: the Petz-Rényi information and the Petz-Augustin information. To maximize the Petz-Rényi information, we show that it corresponds to a convex Hölder-smooth optimization problem, and hence the universal fast gradient method of Nesterov (2015), along…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-10","reactions":{}}