Abstract
We consider the decision problem between a finite number of states of a finite quantum system, when an arbitrarily large number of copies of the system is available for measurements. We provide an upper bound on the exponential rate of decay of the averaged probability of rejecting the true state. It represents a generalized quantum Chernoff distance of a finite set of states. As our main result we prove that the bound is sharp in the case of pure states.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Audenaert, K.M.R., Casamiglia, J., Munoz-Tapia, R., Bagan, E., Masanes, L.l., Acin, A., Verstraete, F.: Discriminating States: The Quantum Chernoff Bound. Phys. Rev. Lett. 98, 160501 (2007)
Audenaert, K.M.R., Nussbaum, M., Szkoła, A., Verstraete, F.: Asymptotic Error Rates in Quantum Hypothesis Testing. Commun. Math. Phys. 279, 251–283 (2008)
Barett, S., Croke, S.: On the conditions for discrimination between quantum states with minimum error. J. Phys. A: Math. Theor. 42 (2009)
Helstrom, C.W.: Quantum Detection and Estimation Theory. Academic Press, New York (1976)
Holevo, A.: Investigations in the general theory of statistical decisions. Trudy Mat. Inst. Steklov 124 (in Russian) (English translation in Proc. Steklov Inst. of Math. 3. Amer. Math. Soc., Providence) (1978)
Kholevo, A.: On asymptotically optimal hypothesis testing in quantum statistics. Theor. Probab. Appl. 23, 411–415 (1978)
König, R., Renner, R., Schaffner, C.: The operational meaning of min- and max-entropy. IEEE Trans. Inf. Th. 55(9) (2009)
Nussbaum, M., Szkoła, A.: The Chernoff lower bound for symmetric quantum hypothesis testing. Ann. Stat. 37(2), 1040–1057 (2009)
Salikhov, N.P.: On one generalisation of Chernov’s distance. Theory Probab. Appl. 43(2), 239–255 (1997)
Tyson, J.: Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo-Curlander bounds. J. Math. Phys. 50, 32106 (2009)
Yuen, H.P., Kennedy, R.S., Lax, M.: Optimum testing of Multiple Hypotheses in Quantum Detection Theory. IEEE Trans. Inform. Thoery IT-21(2), 125–134 (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nussbaum, M., Szkoła, A. (2011). Asymptotically Optimal Discrimination between Pure Quantum States. In: van Dam, W., Kendon, V.M., Severini, S. (eds) Theory of Quantum Computation, Communication, and Cryptography. TQC 2010. Lecture Notes in Computer Science, vol 6519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18073-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-18073-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18072-9
Online ISBN: 978-3-642-18073-6
eBook Packages: Computer ScienceComputer Science (R0)