Quantum hypothesis testing with group symmetry
J. Math. Phys. 50, 103304 (2009); doi:10.1063/1.3234186
Published 22 October 2009
You are not logged in to this journal. Log in
The asymptotic discrimination problem of two quantum states is studied in the setting where measurements are required to be invariant under some symmetry group of the system. We consider various asymptotic error exponents in connection with the problems of the Chernoff bound, the Hoeffding bound, and Stein's lemma, and derive bounds on these quantities in terms of their corresponding statistical distance measures. A special emphasis is put on the comparison of the performances of group-invariant and unrestricted measurements.
©2009 American Institute of Physics
| History: | Received 16 April 2009; accepted 10 August 2009; published 22 October 2009 |
| Permalink: |
http://link.aip.org/link/?JMAPAQ/50/103304/1 |
KEYWORDS and PACS
- 03.65.Ta
Foundations of quantum mechanics; measurement theory - 05.70.Ce
Thermodynamic functions and equations of state - 03.67.Mn
Entanglement measures, witnesses, and other characterizations (quantum information) - 02.20.-a
Group theory - 03.65.Fd
Algebraic methods in quantum mechanics - 03.65.Ud
Entanglement and quantum nonlocality - YEAR: 2009
RELATED DATABASES
PUBLICATION DATA
0022-2488 (print)
1089-7658 (online)
REFERENCES (35)
For access to fully linked references, you need to log in.
For access to fully linked references, you need to Log in.
- Ando, T., “Concavity of certain maps and positive definite matrices and applications to Hadamard products,”
Linear Algebr. Appl. 26, 203–241 (1979) . - Ando, T. and Zhan, X., “Norm inequalities related to operator monotone functions,”
Math. Ann. 315, 771–780 (1999) . - Audenaert, K. M. R., Calsamiglia, J., Masanes, Ll., Munoz-Tapia, R., Acin, A., Bagan, E., and Verstraete, F., “Discriminating states: the quantum Chernoff bound,” Phys. Rev. Lett. 98, 160501 (2007).
- Audenaert, K. M. R., Nussbaum, M., Szko
a, A., and Verstraete, F., “Asymptotic error rates in quantum hypothesis testing,”
Commun. Math. Phys. 279, 251–283 (2008) . - Bhatia, R., Matrix Analysis (Springer, New York, 1996).
- Bhatia, R. and Kittaneh, F., “Norm inequalities for positive operators,”
Lett. Math. Phys. 43, 225–231 (1998) . - Bjelaković, I. and Siegmund-Schultze, R., “An ergodic theorem for the quantum relative entropy,”
Commun. Math. Phys. 247, 697–712 (2004) . - Bjelakovic, I., Deuschel, J. -D., Krüger, T., Seiler, R., Siegmund-Schultze, Ra., and Szko
a, A., “A quantum version of Sanov's theorem,”
Commun. Math. Phys. 260, 659–571 (2005) . - Bjelakovic, I., Deuschel, J. -D., Krüger, T., Seiler, R., Siegmund-Schultze, Ra., and Szko
a, A., “Typical support and Sanov large deviations of correlated states,”
Commun. Math. Phys. 279, 559–584 (2008) . - Brandao, F. G. S. L. and Plenio, M. B., “A generalization of quantum Stein's lemma,” e-print arXiv:0904.0281.
- Csiszar, I., “Information-type measures of difference of probability distributions and indirect observations,” Stud. Sci. Math. Hung. 2, 299–318 (1967).
- Fuchs, C. A. and van de Graaf, J., “Cryptographic distinguishability measures for quantum mechanical states,”
IEEE Trans. Inf. Theory 45, 1216–1227 (1999) . - Hansen, F., “An operator inequality,”
Math. Ann. 246, 249–250 (1980) . - Hayashi, M., “Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing,”
J. Phys. A 35, 10759–10773 (2002) . - Hayashi, M., Quantum Information: An Introduction (Springer, Berlin, 2006).
- Hayashi, M., “Error exponent in asymmetric quantum hypothesis testing and its application to classical-quantum channel coding,” Phys. Rev. A 76, 062301 (2007).
- Hayashi, M., “Group theoretical study of LOCC-detection of maximally entangled state using hypothesis testing,”
New J. Phys. 11, 043028 (2009) . - Hiai, F., Mosonyi, M., and Ogawa, T., “Large deviations and Chernoff bound for certain correlated states on the spin chain,” J. Math. Phys. 48, 123301 (2007).
- Hiai, F., Mosonyi, M., and Ogawa, T., “Error exponents in hypothesis testing for correlated states on a spin chain,” J. Math. Phys. 49, 032112 (2008).
- Hiai, F. and Petz, D., “The proper formula for relative entropy and its asymptotics in quantum probability,”
Commun. Math. Phys. 143, 99–114 (1991) . - Hiai, F. and Petz, D., “Entropy densities for algebraic states,”
J. Funct. Anal. 125, 287–308 (1994) . - Lieb, E. H., “Convex trace functions and the Wigner-Yanase-Dyson conjecture,”
Adv. Math. 11, 267–288 (1973) . - Mosonyi, M., Hiai, F., Ogawa, T., and Fannes, M., “Asymptotic distinguishability measures for shift-invariant quasi-free states of fermionic lattice systems,” J. Math. Phys. 49, 072104 (2008).
- Mosonyi, M., “Hypothesis testing for Gaussian states on bosonic lattices,” J. Math. Phys. 50, 032105 (2009).
- Nagaoka, H., “The converse part of the theorem for quantum Hoeffding bound,” e-print arXiv:quant-ph/0611289.
- Nagaoka, H. and Hayashi, M., “An information-spectrum approach to classical and quantum hypothesis testing for simple hypotheses,”
IEEE Trans. Inf. Theory 53, 534–549 (2007) . - Nielsen, M. A. and Chuang, I. L., Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
- Nussbaum, M. and Szko
a, A., “A lower bound of Chernoff type for symmetric quantum hypothesis testing,”
Ann. Stat. 37, 1040–1057 (2009) . - Ogawa, T. and Hayashi, M., “On error exponents in quantum hypothesis testing,”
IEEE Trans. Inf. Theory 50, 1368–1372 (2004) . - Ogawa, T. and Nagaoka, H., “Strong converse and Stein's lemma in quantum hypothesis testing,”
IEEE Trans. Inf. Theory 46, 2428–2433 (2000) . - Ohno, H., “Dynamical entropy of generalized quantum Markov chains on gauge-invariant C*-algebras,”
Lett. Math. Phys. 78, 111–124 (2006) . - Petz, D., “Quasi-entropies for finite quantum systems,”
Rep. Math. Phys. 23, 57–65 (1986) . - Petz, D., Quantum Information Theory and Quantum Statistics (Springer, Berlin, Heidelberg, 2008).
- Rényi, A., Probability Theory (North-Holland, Amsterdam, 1970).
- Tomamichel, M., Colbeck, R., and Renner, R., “A fully quantum asymptotic equipartition property,” e-print arXiv:0811.1221.







