Quantum state discrimination bounds for finite sample size

Journal of Mathematical Physics

Volumn 53, Issue 12, 2012, Pages

  Audenaert, Koenraad M R ^a   Mosonyi, Milán ^b,c   Verstraete, Frank ^d  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^d UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84871858487     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4768252     Document Type: Article

References (38)

1. Audenaert K.M. R. A sharp Fannes-type inequality for the von Neumann entropy. J. Phys. A 2007, 40:8127-8136. 10.1088/1751-8113/40/28/S18.
2. Audenaert K.M. R. Calsamiglia J. Masanes L. Munoz-Tapia R. Acin A. Bagan E. Verstraete F. Discriminating states: the quantum Chernoff bound. Phys. Rev. Lett. 2007, 98:160501. 10.1103/PhysRevLett.98.160501.
3. Audenaert K.M. R. Nussbaum M. Szkoła A. Verstraete F. Asymptotic error rates in quantum hypothesis testing. Commun. Math. Phys. 2008, 279:251-283. 10.1007/s00220-008-0417-5.
4. Bahadur R.R. Rao R.R. On deviations of the sample mean. Ann. Math. Stat. 1960, 31(4):1015-1027. 10.1214/aoms/1177705674.
5. Barvinok A. A Course in Convexity 2002, (American Mathematical Society, Providence, ).
6. Bhatia R. Matrix Analysis 1997, (Springer, ).
7. Bjelakovic I. Siegmund-Schultze R. An ergodic theorem for the quantum relative entropy. Commun. Math. Phys. 2004, 247(3):697-712. 10.1007/s00220-004-1054-2.
8. Brandao F.G. S. L. Plenio M.B. A generalization of quantum Stein's lemma. Commun. Math. Phys. 2010, 295:791-828. 10.1007/s00220-010-1005-z.
9. Bucklew J.A. Sadowsky J.S. A contribution to the theory of Chernoff bounds. IEEE Trans. Inf. Theory 1993, 39(1):249-254. 10.1109/18.179368.
10. Csiszár I. Körner J. Information Theory 20112nd ed. (Cambridge University Press, ).
11. Dembo A. Zeitouni O. Large Deviations Techniques Applications 1998, 38. Application of Mathematics Vol. 2nd ed. (Springer, ).
12. EkelI. Temam R. Convex Analysis Variational Problems 1976(North-Holland/Elsevier, ).
13. Fannes M. A continuity property of the entropy density for spin lattice systems. Commun. Math. Phys. 1973, 31:291-294. 10.1007/BF01646490.
14. Feller W. An Introduction to Probability Its Applications 1966, I. (Wiley, ), Vol.
15. Hayashi M. Ogawa T. On error exponents in quantum hypothesis testing. IEEE Trans. Inf. Theory 2004, 50(6):1368-1372. 10.1109/TIT.2004.828155.
16. Hayashi M. Error exponent in asymmetric quantum hypothesis testing its application to classical-quantum channel coding. Phys. Rev. A 2007, 76:062301. 10.1103/PhysRevA.76.062301.
17. Helström C.W. Quantum Detection Estimation Theory 1976, (Academic, New York, ).
18. Hiai F. Petz D. The proper formula for relative entropy its asymptotics in quantum probability. Commun. Math. Phys. 1991, 143:99-114. 10.1007/BF02100287.
19. Hiai F. Petz D. Entropy densities for algebraic states. J. Funct. Anal. 1994, 125:287-308. 10.1006/jfan.1994.1125.
20. Hiai F. Mosonyi M. Ogawa T. Large deviations Chernoff bound for certain correlated states on a spin chain. J. Math. Phys. 2007, 48:123301. 10.1063/1.2812417.
21. Hiai F. Mosonyi M. Ogawa T. Error exponents in hypothesis testing for correlated states on a spin chain. J. Math. Phys. 2008, 49:032112. 10.1063/1.2872276.
22. Hiai F. Mosonyi M. Hayashi M. Quantum hypothesis testing with group symmetry. J. Math. Phys. 2009, 50:103304. 10.1063/1.3234186.
23. Hoeffding W. Asymptotically optimal tests for multinomial distributions. Ann. Math. Stat. 1965, 36(2):369-401. 10.1214/aoms/1177700150.
24. Holevo A.S. On asymptotically optimal hypothesis testing in quantum statistics. Theor. Probab. Appl. 1978, 23:411-415. 10.1137/1123048.
25. Jaksic V. Ogata Y. Pillet C.-A. Seiringer R. Quantum hypothesis testing non-equilibrium statistical mechanics. Rev. Math. Phys. 2012, 24(6):1230002. 10.1142/S0129055X12300026,e-print arXiv:1109.3804.
26. Li K. Second order asymptotics for quantum hypothesis testing. e-print arXiv:1208.1400.
27. Mosonyi M. Hiai F. Ogawa T. Fannes M. Asymptotic distinguishability measures for shift-invariant quasi-free states of fermionic lattice systems. J. Math. Phys. 2008, 49:072104. 10.1063/1.2953473.
28. Mosonyi M. Hypothesis testing for Gaussian states on bosonic lattices. J. Math. Phys. 2009, 50:032104. 10.1063/1.3078420.
29. Nagaoka H. Strong converse theorems in quantum information theory. Asymptotic Theory of Quantum Statistical Inference 2005, M. Hayashi, edited by (World Scientific, ).
30. Nagaoka H. The converse part of the theorem for quantum Hoeffding bound. e-print arXiv:quant-ph/0611289.
31. Nagaoka H. Hayashi M. An information-spectrum approach to classical quantum hypothesis testing for simple hypotheses. IEEE Trans. Inf. Theory 2007, 53:534-549. 10.1109/TIT.2006.889463.
32. Nussbaum M. Szkoła A. A lower bound of Chernoff type for symmetric quantum hypothesis testing. Ann. Stat. 2009, 37:1040-1057. 10.1214/08-AOS593.
33. Ogawa T. Nagaoka H. Strong converse Stein's lemma in quantum hypothesis testing. IEEE Trans. Inf. Theory 2000, 47:2428-2433. 10.1109/18.887855.
34. Petz D. Quasi-entropies for finite quantum systems. Rep. Math. Phys. 1986, 23:57-65. 10.1016/0034-4877(86)90067-4.
35. Petz D. Quantum Information Theory Quantum Statistics 2008, Theoretical Mathematical Physics (Springer, ).
36. Salikhov N.P. On strengthening Chernoff's inequality. Theor. Probab. Appl. 1992, 37(3):564-567. 10.1137/1137110.
37. Tomamichel M. Colbeck R. Renner R. A fully quantum asymptotic equipartition property. IEEE Trans. Inf. Theory 2009, 55:5840-5847. 10.1109/TIT.2009.2032797.
38. Tomamichel M. A framework for non-asymptotic quantum information theory. 2006, Ph.D. dissertation (ETH Zürich, ).