Discrimination of two channels by adaptive methods and its application to quantum system

IEEE Transactions on Information Theory

Volumn 55, Issue 8, 2009, Pages 3807-3820

  Hayashi, Masahito ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Active learning; Channel; Chernoff bound; Discrimination; Experimental design; Han Kobayashi bound; Hoeffding bound; One way LOCC; Quantum state; Simple hypothesis testing; Stein's lemma

Indexed keywords

ACTIVE LEARNING; CHANNEL; CHERNOFF BOUND; DISCRIMINATION; EXPERIMENTAL DESIGN; HAN-KOBAYASHI BOUND; HOEFFDING BOUND; ONE-WAY LOCC; QUANTUM STATE; SIMPLE HYPOTHESIS TESTING; STEIN'S LEMMA;

QUANTUM ELECTRONICS; QUANTUM OPTICS; STATISTICS;

LAW ENFORCEMENT;

EID: 68249152197     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2023726     Document Type: Article

References (27)

1. K. M. R. Audenaert, J. Calsamiglia, R. Munoz-Tapia, E. Bagan, L. Masanes, A. Acin, and F. Verstraete, "Discriminating states: The quantum Chernoff bound," Phys. Rev. Lett., vol. 98, p. 160501, 2007.
2. K. M. R. Audenaert, M. Nussbaum, A. Szkola, and F. Verstraete, "Asymptotic error rates in quantum hypothesis testing," Commun. Math. Phys., vol. 279, pp. 251-283, 2008.
3. R. E. Blahut, "Hypothesis testing and information theory," IEEE Trans. Inf. Theory, vol. 20, pp. 405-417, 1974.
4. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Ann. Math. Stat., vol. 23, pp. 493-507, 1952.
5. I. Csiszár and G. Longo, "On the error exponent for source coding and testing simple hypotheses," Studia Sci. Math. Hungarica, vol. 6, pp. 181-191, 1971.
6. I. Ekeland and R. Téman, Convex Analysis and Variational Problems : North-Holland, SIAM, 1976, 1999.
7. V. V. Fedorov, Theory of Optimal Experiments. New York: Academic, 1972.
8. A. Fujiwara, "Strong consistency and asymptotic efficiency for adaptive quantum estimation problems," J. Phys. A: Math. Gen., vol. 39, no. 40, pp. 12489-12504, 2006.
9. T. S. Han, "Hypothesis testing with the general source," IEEE Trans. Inf. Theory, vol. 46, pp. 2415-2427, 2000.
10. T. S. Han, Information-Spectrum Methods in Information Theory Transl.: Originally published by Baifukan 1998 in Japanese. New York: Springer-Verlag, 2002.
11. T. S. Han and K. Kobayashi, "The strong converse theorem for hypothesis testing," IEEE Trans. Inf. Theory, vol. 35, pp. 178-180, 1989.
12. M. Hayashi, Quantum Information: An Introduction Transl.: Originally published by Saiensu-sha 2004 in Japanese. Berlin, Germany: Springer, 2006.
13. M. Hayashi, "Error exponent in asymmetric quantum hypothesis testing and its application to classical-quantum channel coding," Phys. Rev. A, vol. 76, p. 062301, 2007.
14. M. Hayashi and K. Matsumoto, "Statistical model with measurement degree of freedom and quantum physics," (in Japanese) Transl.: Its English translation is also appeared as Chapter 13 of Asymptotic Theory of Quantum Statistical Inference, M. Hayashi Eds. Surikaiseki Kenkyusho Kokyuroku, vol. 1055, pp. 96-110, 1998.
15. M. Hayashi and K. Matsumoto, "Two kinds of bahadur type bound in adaptive experimental design," (in Japanese) IEICE Trans., vol. J83-A, pp. 629-638, 2000.
16. F. Hiai and D. Petz, "The proper formula for relative entropy and its asymptotics in quantum probability," Commun. Math. Phys., vol. 143, pp. 99-114, 1991.
17. W. Hoeffding, "Asymptotically optimal test for multinomial distributions," Ann. Math. Stat., vol. 36, pp. 369-401, 1965.
18. T. Ogawa and M. Hayashi, "On error exponents in quantum hypothesis testing," IEEE Trans. Inf. Theory, vol. 50, pp. 1368-1372, 2004.
19. T. Ogawa and H. Nagaoka, "Strong converse and Stein's lemma in quantum hypothesis testing," IEEE Trans. Inf. Theory, vol. 46, pp. 2428-2433, 2000.
20. H. Nagaoka, "Strong converse theorems in quantum information theory," in Proc. ERATO Conference on Quantum Information Science (EQIS) 2001 Transl.: It is also appeared as Chapter 4 of Asymptotic Theory of Quantum Statistical Inference, M. Hayashi eds., 2001, vol. 33.
21. H. Nagaoka, The Converse Part of The Theorem for Quantum Hoeffding Bound 2006, E-print quant-ph/0611289.
22. H. Nagaoka and M. Hayashi, "An information-spectrum approach to classical and quantum hypothesis testing," IEEE Trans. Infor. Theory vol. 53, pp. 534-549, 2007.
23. K. Nakagawa and F. Kanaya, "On the converse theorem in statistical hypothesis testing," IEEE Trans. Infor. Theory, vol. 39, no. 2, pp. 623-628, 1993.
24. M. Nussbaum and A. Szkoła, "A lower bound of Chernoff type in quantum hypothesis testing," Ann. Statist., 37, no. 2, pp. 1040-1057, 2009.
25. M. Nussbaum and A. Szkoła, The Chernoff Lower Bound in Quantum Hypothesis Testing MPI MiS Leipzig, Preprint No. 69/2006.
26. V. Kargin, "On the chernoff bound for efficiency of quantum hypothesis testing," Ann. Stat., vol. 33, no. 2, pp. 959-976, 2005.
27. M. Ohya and D. Petz, Quantum Entropy and Its Use. New York: Springer, 1993.