Asymptotic Error Rates in Quantum Hypothesis Testing

We consider the problem of discriminating between two different states of a finite quantum system in the setting of large numbers of copies, and find a closed form expression for the asymptotic exponential rate at which the error probability tends to zero. This leads to the identification of the quantum generalisation of the classical Chernoff distance, which is the corresponding quantity in classical symmetric hypothesis testing.The proof relies on two new techniques introduced by the authors, which are also well suited to tackle the corresponding problem in asymmetric hypothesis testing, yielding the quantum generalisation of the classical Hoeffding bound. This has been done by Hayashi and Nagaoka for the special case where the states have full support.The goal of this paper is to present the proofs of these results in a unified way and in full generality, allowing hypothesis states with different supports. From the quantum Hoeffding bound, we then easily derive quantum Stein’s Lemma and quantum Sanov’s theorem. We give an in-depth treatment of the properties of the quantum Chernoff distance, and argue that it is a natural distance measure on the set of density operators, with a clear operational meaning.

[1]  H. Chernoff A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[2]  W. Hoeffding Asymptotically Optimal Tests for Multinomial Distributions , 1965 .

[3]  J. E. Evans,et al.  Detection and Estimation Theory , 1970 .

[4]  E. Lieb Convex trace functions and the Wigner-Yanase-Dyson conjecture , 1973 .

[5]  Richard E. Blahut,et al.  Hypothesis testing and information theory , 1974, IEEE Trans. Inf. Theory.

[6]  A. Uhlmann The "transition probability" in the state space of a ∗-algebra , 1976 .

[7]  H. Yuen Quantum detection and estimation theory , 1978, Proceedings of the IEEE.

[8]  A. S. Kholevo On Asymptotically Optimal Hypothesis Testing in Quantum Statistics , 1979 .

[9]  D. Petz Quasi-entropies for finite quantum systems , 1986 .

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

[11]  B. M. Fulk MATH , 1992 .

[12]  R. Bhatia Matrix Analysis , 1996 .

[13]  A. V. D. Vaart,et al.  Asymptotic Statistics: U -Statistics , 1998 .

[14]  A. V. D. Vaart,et al.  Asymptotic Statistics: Frontmatter , 1998 .

[15]  M. Ruskai,et al.  Monotone Riemannian metrics and relative entropy on noncommutative probability spaces , 1998, math-ph/9808016.

[16]  Jeroen van de Graaf,et al.  Cryptographic Distinguishability Measures for Quantum-Mechanical States , 1997, IEEE Trans. Inf. Theory.

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

[18]  M. Hayashi Asymptotics of quantum relative entropy from a representation theoretical viewpoint , 1997, quant-ph/9704040.

[19]  Vladislav Kargin,et al.  On the Chernoff bound for efficiency of quantum hypothesis testing , 2003, math/0308077.

[20]  Masahito Hayashi,et al.  On error exponents in quantum hypothesis testing , 2004, IEEE Transactions on Information Theory.

[21]  J. Deuschel,et al.  A Quantum Version of Sanov's Theorem , 2004, quant-ph/0412157.

[22]  林 正人 Quantum information : an introduction , 2006 .

[23]  D. Bacon,et al.  Efficient quantum circuits for Schur and Clebsch-Gordan transforms. , 2004, Physical review letters.

[24]  Masahito Hayashi Quantum information , 2006 .

[25]  M. Nussbaum,et al.  A lower bound of Chernoff type for symmetric quantum hypothesis testing , 2006 .

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

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

[28]  Masahito Hayashi Error exponent in asymmetric quantum hypothesis testing and its application to classical-quantum channel coding , 2006, quant-ph/0611013.

[29]  J. Deuschel,et al.  Typical Support and Sanov Large Deviations of Correlated States , 2007, math/0703772.