Stein’s Lemma for Classical-Quantum Channels

It is well known that for the discrimination of classical and quantum channels in the finite, non-asymptotic regime, adaptive strategies can give an advantage over non-adaptive strategies. However, Hayashi [IEEE Trans. Inf. Theory 55(8), 3807 (2009)] showed that in the asymptotic regime, the exponential error rate for the discrimination of classical channels is not improved in the adaptive setting. We show that, for the discrimination of classical-quantum channels, adaptive strategies do not lead to an asymptotic advantage. As our main result, this establishes Stein’s lemma for classical-quantum channels. Our proofs are based on the concept of amortized distinguishability of channels, which we analyse using entropy inequalities.

[1]  H. Nagaoka.  The Converse Part of The Theorem for Quantum Hoeffding Bound , 2006, quant-ph/0611289.

[2]  Masahito Hayashi,et al.  Discrimination of Two Channels by Adaptive Methods and Its Application to Quantum System , 2008, IEEE Transactions on Information Theory.

[3]  Tomohiro Ogawa,et al.  Strong converse and Stein's lemma in quantum hypothesis testing , 2000, IEEE Trans. Inf. Theory.

[4]  M. Nussbaum,et al.  THE CHERNOFF LOWER BOUND FOR SYMMETRIC QUANTUM HYPOTHESIS TESTING , 2006, quant-ph/0607216.

[5]  F. Hiai,et al.  The proper formula for relative entropy and its asymptotics in quantum probability , 1991 .

[6]  Mark M. Wilde,et al.  Strong Converse for the Classical Capacity of Entanglement-Breaking and Hadamard Channels via a Sandwiched Rényi Relative Entropy , 2013, Communications in Mathematical Physics.

[7]  Runyao Duan,et al.  Perfect distinguishability of quantum operations. , 2009, Physical review letters.

[8]  N. Datta,et al.  Approaches for approximate additivity of the Holevo information of quantum channels , 2017, Physical Review A.

[9]  K. Audenaert,et al.  Discriminating States: the quantum Chernoff bound. , 2006, Physical review letters.

[10]  Mark M. Wilde,et al.  Strong Converse Exponents for a Quantum Channel Discrimination Problem and Quantum-Feedback-Assisted Communication , 2014, Communications in Mathematical Physics.

[11]  Serge Fehr,et al.  On quantum Rényi entropies: A new generalization and some properties , 2013, 1306.3142.

[12]  Giulio Chiribella,et al.  Memory effects in quantum channel discrimination. , 2008, Physical review letters.

[13]  M. Nussbaum,et al.  Asymptotic Error Rates in Quantum Hypothesis Testing , 2007, Communications in Mathematical Physics.

[14]  D. Petz.  Quasi-entropies for States of a von Neumann Algebra , 1985 .

[15]  Milán Mosonyi,et al.  Quantum Hypothesis Testing and the Operational Interpretation of the Quantum Rényi Relative Entropies , 2013, ArXiv.

[16]  M. Hastings.  Superadditivity of communication capacity using entangled inputs , 2009 .

[17]  Christoph Hirche,et al.  Amortized channel divergence for asymptotic quantum channel discrimination , 2018, Letters in Mathematical Physics.

[18]  Debbie W. Leung,et al.  Adaptive versus nonadaptive strategies for quantum channel discrimination , 2009, 0909.0256.