Strong converse and Stein's lemma in quantum hypothesis testing

The hypothesis testing problem for two quantum states is treated. We show a new inequality between the errors of the first kind and the second kind, which complements the result of Hiai and Petz (1991) to establish the quantum version of Stein's lemma. The inequality is also used to show a bound on the probability of errors of the first kind when the power exponent for the probability of errors of the second kind exceeds the quantum relative entropy, which yields the strong converse in quantum hypothesis testing. Finally, we discuss the relation between the bound and the power exponent derived by Han and Kobayashi (1989) in classical hypothesis testing.

[1]  Tomohiro Ogawa,et al.  Strong converse to the quantum channel coding theorem , 1999, IEEE Trans. Inf. Theory.

[2]  Te Sun Han,et al.  The strong converse theorem for hypothesis testing , 1989, IEEE Trans. Inf. Theory.

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

[4]  Shun-ichi Amari,et al.  Differential-geometrical methods in statistics , 1985 .

[5]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

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

[7]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8]  H. Nagaoka,et al.  Strong converse theorems in the quantum information theory , 1999, 1999 Information Theory and Networking Workshop (Cat. No.99EX371).

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

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

[11]  A. Uhlmann Relative entropy and the Wigner-Yanase-Dyson-Lieb concavity in an interpolation theory , 1977 .

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

[13]  G. Lindblad Completely positive maps and entropy inequalities , 1975 .

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

[15]  A. Dembo,et al.  Large Deviation Techniques and Applications. , 1994 .