Riemannian Optimization for Holevo Capacity

Chengkai Zhu 1 , Renfeng Peng 2 3 , Bin Gao 2 , Xin Wang 1 · 2025

Read Riemannian Optimization for Holevo Capacity by Chengkai Zhu 1 , Renfeng Peng 2 3 , Bin Gao 2 , Xin Wang 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-11576.txt.

Introduction

The true capacity of a noisy quantum channel hides behind a hard optimization, and a 2025 arXiv paper by Chengkai Zhu and co-authors recasts it as a walk on curved spaces. The Holevo capacity, the channel's one shot classical limit, becomes a climb over a product of two manifolds: one of probabilities, one of input states.

Their Riemannian gradient method follows the slope on that curved ground. In numerical tests it beat existing methods on both speed and size of problem handled, returning firm lower bounds on capacity. Lower bounds matter here because the full regularized capacity may stay out of reach for years.

Catalog record

CREATORChengkai Zhu 1 , Renfeng Peng 2 3 , Bin Gao 2 , Xin Wang 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-11576

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Riemannian Optimization for Holevo Capacity Chengkai Zhu 1 , Renfeng Peng 2 3 , Bin Gao 2 , Xin Wang 1 Abstract Computing the classical capacity of a noisy quantum channel is crucial for understanding the limits of communication over quantum channels. However, its evaluation remains challenging due to the difficulty of computing the Holevo capacity and the even greater difficulty of regularization. In this work, we formulate the computation of the Holevo capacity as an optimization problem on a product manifold constructed from probability distributions and their corresponding pure input states for a quantum channel. A Riemannian gradient descent algorithm is proposed to solve the problem, providing lower bounds on the classical capacity of general quantum channels and outperforming existing methods in numerical experiments in both efficiency and scale. I Introduction Quantum information theory extends classical information theory by incorporating the unique properties of quantum systems, governed by the laws of quantum mechanics. Central to this framework are quantum channels, which describe the evolution of quantum states through noisy communication links. When transmitting classical information through a quantum channel, the classical capacity denotes the maximum rate at which the channel can reliably convey information over an asymptotically large number of channel uses. This concept is essential for understanding quantum communication systems’ ultimate limits and for designing protocols that can approach these limits. However, evaluating the classical capacity remains a formidable challenge due to the optimization over high-dimensional quantum state spaces and the need to consider joint measurements on the output states. The celebrated result by Holevo, Schumacher and Westmoreland [ 1 , 2 , 3 ] showed that the classical capacity of a quantum channel {\cal N} is given by C({\cal N})=\lim_{n\rightarrow\infty}\frac{1}{n}\chi({\cal N}^{\otimes n}), (1) where \chi({\cal N})\coloneqq\max_{\{p_{i},\rho_{i}\}}H\Big(\sum_{i}p_{i}{\cal N}(\rho_{i})\Big)-\sum_{i}p_{i}H\big({\cal N}(\rho_{i})\big) (2) is the Holevo capacity of the channel, and H(\rho)\coloneqq-\operatorname{Tr}(\rho\log\rho) is the von Neumann entropy of a quantum state \rho . One may recast computing the classical capacity to computing the Holevo capacity if the Holevo capacity is additive, i.e., \chi({\cal N}^{\otimes n})=n\chi({\cal N}) . For example, \chi(\cdot) is additive for entanglement breaking channels [ 4 ] , unital qubit channels [ 5 ] , depolarizing channels [ 6 ] , erasure channels [ 7 ] , and Hadamard channels [ 8 , 9 ] . However, Hastings [ 10 ] demonstrated that the Holevo capacity is not additive in general, which consequently makes the regularization in Eq. ( 1 ) necessary. As evaluating the Holevo capacity is NP-complete [ 11 ] , the exact classical capacity of a general quantum channel is computationally intractable although there are several efficiently computable upper bounds [ 12 , 13 , 14 , 15 ] . Due to the aforementioned challenges, the existing work for computing the Holevo capacity of a general quantum channel is quite sparse. Inspired by the Blahut–Arimoto algorithm used for calculating the capacity of classical channels [ 16 , 17 ] , Nagaoka [ 18 ] proposed a Blahut–Arimoto type algorithm to compute the Holevo capacity of quantum channels. In [ 19 ] , Shor adopted a combinatorial optimization technique to approximate the Holevo capacity. There are other numerical approaches (see, e.g., [ 20 , 21 ] ). However, the theoretical convergence analysis for these methods is unknown. Notably, Sutter et al. [ 22 ] developed a convex optimization method with provable convergence bounds for approximating the Holevo capacity of classical-quantum (cq) channels. More recently, quantum versions of the Blahut–Arimoto algorithm were proposed [ 23 , 24 , 25 ] for estimating the Holevo capacity of cq channels with convergence guarantees. In addition, Fawzi et al. [ 26 , 27 ] proposed a framework to estimate the Holevo capacity of cq channels via semidefinite programming (SDP), which has favorable runtimes. Despite these advancements on cq channels, algorithms for computing the Holevo capacity of general quantum channels are still lacking. In this work, we propose a provable Riemannian gradient descent algorithm for lower bounding the Holevo capacity of arbitrary quantum channels. We formulate the computation of the Holevo capacity as a non-convex optimization problem defined on a Cartesian product of smooth Riemannian manifolds. The proposed framework has various advantages. First, it applies to general quantum channels without any specific restrictions. Second, it reduces the computational complexity of evaluating the Holevo capacity by exploiting the geometric structure of the problem. Third, it scales better for high-dimensional quantum systems compared with existing numerical methods. We demonstrate the efficiency of our approach through numerical simulations on several examples of practical interest, including depolarizing channels, classical-quantum channels, entanglement-breaking channels, Pauli channels, and more general ones. II Quantum states and quantum channels A pure quantum state is a d -dimensional complex vector |\psi\rangle\in\mathbb{C}^{d} with \langle\psi|\psi\rangle=1 . A general state of a quantum system is described by a positive-semidefinite density matrix \rho\in\mathbb{C}^{d\times d} with \operatorname{Tr}\rho=1 . The standard n -simplex is \Delta^{n}\coloneqq\{x\in\mathbb{R}^{n+1}:x_{0},\dots,x_{n}\geq 0,\sum_{i=0}^{n}x_{i}=1\} and the relative interior of the simplex is \Delta_{+}^{n}\coloneqq\{x\in{{\mathbb{R}}}^{n+1}:x_{0},\dots,x_{n}>0,\sum_{i=0}^{n}x_{i}=1\} . The binary entropy is defined by h_{2}(p)=-p\log p-(1-p)\log(1-p) . For two density matrices \rho and \sigma , the quantum relative entropy of \rho with respect to \sigma is defined by D(\rho\|\sigma)=\operatorname{Tr}\rho(\log\rho-\log\sigma) . We denote [\,\cdot\,]_{i} as the i -th element of a vector. Throughout this paper, \log denotes the binary logarithm. A quantum channel {\cal N}_{A\to B} is a linear map from system A to system B that is both completely positive (CP) and trace-preserving (TP). We denote by {\cal D}(A) the set of density matrices on A . The dimension of a system A is denoted as d_{A}=|A| . The action of a quantum channel has a Kraus representation, i.e., {\cal N}(\rho_{A})=\sum_{k}K_{k}\rho_{A}K_{k}^{\dagger} with \sum_{k}K_{k}^{\dagger}K_{k}=\mathbb{I} . III Riemannian optimization for Holevo capacity In this section, we formulate the problem of computing the Holevo capacity as an optimization problem on a smooth manifold and propose a Riemannian gradient descent algorithm. Riemannian optimization aims to solve the optimization problems on smooth manifolds by exploiting the Riemannian geometry of manifolds and preserving the manifold structure; see [ 28 , 29 ] for an overview. For a quantum channel {\cal N}_{A\rightarrow B} , the maximum in Eq. ( 2 ) can be achieved by pure-state ensembles of cardinality at most d_{A}^{2} , i.e., by \{p_{i},|\psi_{i}\rangle\}_{i=0}^{d_{A}^{2}-1} [ 2 ] . We observe that |\psi_{i}\rangle lies in a complex unit sphere {\mathrm{S}}^{d_{A}-1}\coloneqq\{|\psi\rangle\in{{\mathbb{C}}}^{d_{A}}:\langle\psi|\psi\rangle=1\} , which is an embedded submanifold of {{\mathbb{C}}}^{d_{A}} . Additionally, the probability \{p_{i}\}_{i=0}^{d_{A}^{2}-1} lies in a relative interior of the simplex, i.e., \Delta_{+}^{d_{A}^{2}-1} , which is an embedded submanifold of {{\mathbb{R}}}^{d_{A}^{2}} . Consequently, computing the Holevo capacity of {\cal N}_{A\rightarrow B} can be formulated by the following Riemannian optimization problem \chi({\cal N})=-\min_{m\in{\cal M}_{d_{A}^{2}+1}}f_{{\cal N}}(m), (3) where the search space is a Cartesian product of (d_{A}^{2}+1) manifolds, and m=(p,|\psi_{0}\rangle,\dots,|\psi_{d_{A}^{2}-1}\rangle) is a point in {\cal M}_{d_{A}^{2}+1} . The Holevo cost function is defined by f_{{\cal N}}(m)\coloneqq\sum_{i=0}^{d_{A}^{2}-1}p_{i}H\left({\cal N}(|\psi_{i}\rangle\!\langle\psi_{i}|)\right)-H\Big({\cal N}\Big(\sum_{i=0}^{d_{A}^{2}-1}p_{i}|\psi_{i}\rangle\!\langle\psi_{i}|\Big)\Big). In order to facilitate Riemannian optimization algorithms on the product manifold {\cal M}_{d_{A}^{2}+1} , which involves choosing a search direction, a stepsize, and projection onto the manifold, we delve into the Riemannian geometry of {\cal M}_{d_{A}^{2}+1} ; see [ 30 ] and Fig. 1 for an illustration. Fig. 1: Illustration of optimization on the manifold {\cal M}_{d_{A}^{2}+1} . Given m\in{\cal M}_{d_{A}^{2}+1} , the tangent space {\mathrm{T}}_{m}{\cal M}_{d_{A}^{2}+1} is given by

Read the complete text