TY - JOUR
T1 - Approaches for approximate additivity of the Holevo information of quantum channels
AU - Leditzky, Felix
AU - Kaur, Eneet
AU - Datta, Nilanjana
AU - Wilde, Mark M.
N1 - Funding Information:
We thank David Sutter for providing MATLAB code for the results of Ref. [60] . Part of this work was done during the workshop “Beyond I.I.D. in Information Theory,” hosted by the Institute for Mathematical Sciences, Singapore, 24–28 July 2017. F.L. acknowledges support by the National Science Foundation under Grant No. 1125844, and appreciates the hospitality of the Hearne Institute for Theoretical Physics at Louisiana State University, Baton Rouge, where part of this work was done. E.K. and M.M.W. acknowledge support from the Office of Naval Research and the National Science Foundation under Grant No. 1350397.
Funding Information:
We thank David Sutter for providing MATLAB code for the results of Ref.[60]. Part of this work was done during the workshop Beyond I.I.D. in Information Theory, hosted by the Institute for Mathematical Sciences, Singapore, 24-28 July 2017. F.L. acknowledges support by the National Science Foundation under Grant No. 1125844, and appreciates the hospitality of the Hearne Institute for Theoretical Physics at Louisiana State University, Baton Rouge, where part of this work was done. E.K. and M.M.W. acknowledge support from the Office of Naval Research and the National Science Foundation under Grant No. 1350397.
Publisher Copyright:
© 2018 American Physical Society.
PY - 2018/1/25
Y1 - 2018/1/25
N2 - We study quantum channels that are close to another channel with weakly additive Holevo information, and we derive upper bounds on their classical capacity. Examples of channels with weakly additive Holevo information are entanglement-breaking channels, unital qubit channels, and Hadamard channels. Related to the method of approximate degradability, we define approximation parameters for each class above, which measure how close an arbitrary channel is to satisfying the respective property. This gives us upper bounds on the classical capacity in terms of functions of the approximation parameters, as well as an outer bound on the dynamic capacity region of a quantum channel. Since these parameters are defined in terms of the diamond distance, the upper bounds can be computed efficiently using semidefinite programming (SDP). We exhibit the usefulness of our method with two example channels: a convex mixture of amplitude damping and depolarizing noise and a composition of amplitude damping and dephasing noise. For both channels, our bounds perform well in certain regimes of the noise parameters in comparison to a recently derived SDP upper bound on the classical capacity. Along the way, we define the notion of a generalized channel divergence (which includes the diamond distance as an example), and we prove that for jointly covariant channels these quantities are maximized by purifications of a state invariant under the covariance group. This latter result may be of independent interest.
AB - We study quantum channels that are close to another channel with weakly additive Holevo information, and we derive upper bounds on their classical capacity. Examples of channels with weakly additive Holevo information are entanglement-breaking channels, unital qubit channels, and Hadamard channels. Related to the method of approximate degradability, we define approximation parameters for each class above, which measure how close an arbitrary channel is to satisfying the respective property. This gives us upper bounds on the classical capacity in terms of functions of the approximation parameters, as well as an outer bound on the dynamic capacity region of a quantum channel. Since these parameters are defined in terms of the diamond distance, the upper bounds can be computed efficiently using semidefinite programming (SDP). We exhibit the usefulness of our method with two example channels: a convex mixture of amplitude damping and depolarizing noise and a composition of amplitude damping and dephasing noise. For both channels, our bounds perform well in certain regimes of the noise parameters in comparison to a recently derived SDP upper bound on the classical capacity. Along the way, we define the notion of a generalized channel divergence (which includes the diamond distance as an example), and we prove that for jointly covariant channels these quantities are maximized by purifications of a state invariant under the covariance group. This latter result may be of independent interest.
UR - http://www.scopus.com/inward/record.url?scp=85041021495&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85041021495&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.97.012332
DO - 10.1103/PhysRevA.97.012332
M3 - Article
AN - SCOPUS:85041021495
SN - 2469-9926
VL - 97
JO - Physical Review A
JF - Physical Review A
IS - 1
M1 - 012332
ER -