The Chernoff lower bound for symmetric quantum hypothesis testing

Annals of Statistics

Volumn 37, Issue 2, 2009, Pages 1040-1057

  Nussbaum, Michael ^a   Szkola, Arleta ^b,c  

^a Department of Molecular Biology and Genetics   (United States)

^b MAX PLANCK INSTITUTE   (Germany)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Bayesian discrimination; Density operators; Exponential error rate; Holevo Helstrom tests; Quantum Chernoff bound; Quantum statistics

Indexed keywords

EID: 63849189355     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/08-AOS593     Document Type: Article

References (21)

1. AUDENAERT, K. M. R., CALSAMIGLIA, J., MASANES, L., MUNOZ-TAPIA, R., ACIN, A., BAGAN, E. and VERSTRAETE, F. (2007). Discriminating states: The quantum Chernoff bound. Phys. Rev. Lett. 98 160501.
2. AUDENAERT, K. M. R., NUSSBAUM, M., SZKOLA, A. and VERSTRAETE, F. (2008). Asymptotic error rates in quantum hypothesis testing. Comm. Math. Phys. 279 251-283. MR2377635
3. BJELAKOVÍC , I., DEUSCHEL, J.-D., KRÜGER, T., SEILER, R., SIEGMUND- SCHULTZE, R. and SZKOLA, A. (2005). A quantum version of Sanov's theorem. Comm. Math. Phys. 260 659-671. MR2183961
4. CALSAMIGLIA, J., MASANES, L., MUNOZ- TAPIA, R., ACIN, A. and BAGAN, E. (2008). The quantum Chernoff bound as a measure of distinguishability between density matrices: Application to qubit and Gaussian states. Phys. Rev. A 77 032311.
5. CHENTSOV, N. N. and MOROZOVA, E. A. (1991). Natural geometry of families of probability laws. Results in Science and Technology. Ser. Modern Problems of Mathematics. Fundamental Trends 83 133-265. (In Russian.) MR1128374
6. CHERNOFF, H. (1952). A measure of asymptotic efficiency of tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23 493-507. MR0057518
7. COVER, T.M. and THOMAS, J. A. (1991). Elements of Information Theory.Wiley, New York. MR1122806
8. FUCHS, C. A. and VAN DE GRAAF, J. (1999). Cryptographic distinguishability measures for quantum-mechanical states. IEEE Trans. Inform. Theory 45 1216-1227. MR1686254
9. GILL, R. (2001). Asymptotics in quantum statistics. In State of the Art in Probability and Statistics (A. W. van der Vaart, M. de Gunst and C. A. J. Klaassen, eds.). IMS Lecture Notes Monogr. Ser. 36 255-285. IMS, Beachwood, OH. Also available at arXiv:math/0405571v1. MR1836565
10. HELSTROM, C. W. (1976). Quantum Detection and Estimation Theory. Academic Press, New York.
11. HIAI, F. and PETZ, D. (1991). The proper formula for relative entropy and its asymptotics in quantum probability. Comm. Math. Phys. 143 99-114. MR1139426
12. HOEFFDING, W. (1965). Asymptotically optimal tests for multinomial distributions. Ann. Math. Statist. 36 369-408. MR0173322
13. HOLEVO, A. S. (1978). Investigations in the general theory of statistical decisions. Trudy Mat. Inst. Steklov 124. (In Russian.)
14. [English translation in Proc. Steklov Inst. of Math. 3 (1978) Amer. Math. Soc., Providence, RI.] MR0652516
15. KARGIN, V. (2005). On the Chernoff bound for efficiency of quantum hypothesis testing. Ann. Statist. 33 959-976. MR2163165
16. MOSONYI, M. (2008). Hypothesis testing for Gaussian states on bosonic lattices. Available at arXiv:0808.1450v1.
17. NIELSEN, M. and CHUANG, I. (2000). Quantum Computation and Quantum Information. Cambridge Univ. Press. MR1796805
18. NUSSBAUM, M. and SZKOLA, A. (2006). A lower bound of Chernoff type for symmetric quantum hypothesis testing. Available at arXiv:quant-ph/0607216.
19. OGAWA, T. andHAYASHI, M. (2004). On error exponents in quantum hypothesis testing. IEEE Trans. Inform. Theory 50 1368-1372. MR2094898
20. SANOV, I. N. (1957). On the probability of large deviations of random variables. Mat. Sbornik 42 11-44. (In Russian.)
21. [English translation in Selected Translat. Math. Stat. 1 213-244 (1961).] MR0116378