Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding

Communications in Mathematical Physics

Volumn 291, Issue 3, 2009, Pages 813-843

  Matthews, William ^a   Wehner, Stephanie ^b   Winter, Andreas ^a,c  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70350695994     PISSN: 00103616     EISSN: 14320916     Source Type: Journal    
DOI: 10.1007/s00220-009-0890-5     Document Type: Article

References (38)

1. Fulton W., Harris J.: Representation Theory: A First Course. Springer, Berlin Heidelberg NewYork (1991).
2. Dudley R.M.: Real Analysis and Probability. Cambridge University Press, Cambridge (2002).
3. Rockafellar R.T.: Convex Analysis. Princeton University Press, Princeton, NJ (1997).
4. Cover T., Thomas J.: Elements of Information Theory (Second Edition). John Wiley and Sons, NewYork (2006).
5. Ambainis, A., Emerson, J.: Quantum t-designs: t-wise independence in the quantum world. In: Proc. 22nd Annual IEEE Conference on Computational Complexity (CCC'07), 129-140, available at http://arxiv.org/abs/quant-ph:0701126v2, 2007.
6. Appleby, D.M., Dang, H.B., Fuchs, C.A.: Physical Significance of Symmetric Informationally-Complete Sets of Quantum States. http://arxiv.org/abs/:0707.2071v1[quant-ph], 2007.
7. Appleby D.M.: SIC-POVMs and the Extended Clifford Group. in J. Math. Phys. 46, 052107 (2005).
8. Audenaert, K.M.R., Calsamiglia, J., Munoz-Tapia, R., Bagan, E., Masanes, Ll., Acín, A., Verstraete, F.: Discriminating States: The Quantum Chernoff Bound. Phys. Rev. Lett. 98, 160501 (2007).
9. Nussbaum, M., Szkoła, A.: The Chernoff lower bound for symmetric quantum hypothesis testing. Ann. Stat. 37, no. 2, 1040-1057 (2009).
10. Ballester, M.A., Wehner, S., Winter, A.: State Discrimination with Post-Measurement Information. In: IEEE Trans. Inf. Theory 54, no. 9, 4183-4198 (2008).
11. Bandyopadhyay S., Boykin P.O., Roychowdhuri V., Vatan F.: A New Proof for the Existence of Mutually Unbiased Bases. Algorithmica 34, 512-528 (2002).
12. Bennett C.H., Hayden P., Leung D., Shor P.W., Winter A.: Remote preparation of quantum states. IEEE Trans. Inf. Theory 51(1), 56-74 (2005).
13. Berger B.: The Fourth Moment Method. SIAM J. Comput. 24(6), 1188-1207 (1997).
14. Bolthausen E.: An Estimate of the Remainder in a Combinatorial Central Limit Theorem. Zeits. für Wahrsch. und Verw. Geb. 66, 387-405 (1984).
15. Eggeling T., Werner R.F.: Hiding Classical Data in Multipartite Quantum States. Phys. Rev. Lett. 89(9), 097905 (2002).
16. Flammia S.: On SIC-POVMs in Prime Dimensions. J. Phys. A. Math. Gen. 39, 10901-10907 (2006).
17. Fuchs C.A., van de Graaf J.: Cryptographic distinguishability measures for quantum-mechanical states. IEEE Trans. Inf. Theory 45(4), 1216-1227 (1999).
18. Grassl M.: On SIC-POVMs and MUBs in Dimension 6. J. Phys. A: Math. Gen. 39, 13483-13493 (2006).
19. Bennett C., DiVincenzo D., Fuchs C., Mor T., Rains E., Shor P., Smolin J., Wootters W.: Quantum nonlocality without entanglement. Phys. Rev. A 59(2), 1070-1091 (1999).
20. Horodecki M., Horodecki P., Horodecki R.: Separability of Mixed States: Necessary and Sufficient Conditions. Phys. Lett. A 223, 1-8 (1996).
21. Gurvits, L., Barnum, H.: Largest separable balls around the maximally mixed bipartite quantum state. Phys. Rev. A 66, 062311 (2002).
22. Gurvits, L., Barnum, H.: Separable balls around the maximally mixed multipartite quantum states. Phys. Rev. A 68, 042312 (2003).
23. Hardin R.H., Sloane N.J.A.: McLaren's Improved Snub Cube and Other New Spherical Designs in Three Dimensions. Discrete and Comput. Geom. 15, 429-441 (1996).
24. Hayden P., Leung D., Shor P.W., Winter A.: Randomizing Quantum States: Constructions and Applications. Commun. Math. Phys. 250(2), 371-391 (2004).
25. Helstrom, C.W.: Quantum Detection and Estimation Theory. New York: Academic Press, (1976).
26. Holevo, A.S.: Statistical decision theory for quantum systems. J. Multivariate Anal. 3(4), 337-394, (1973).
27. Jozsa R., Robb D., Wootters W.K.: Lower bound for accessible information in quantum mechanics. Phys. Rev. A 49(2), 668-677 (1994).
28. Klappenecker, A., Roetteler, M.: Mutually Unbiased Bases are complex spherical 2-designs. In: Proc. ISIT 2005, Piscataway, NJ: IEEE, 2005, pp. 1740-1744.
29. Matthews, W., Winter, A.: On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states. Commun. Math. Phys. 285(1), 161-174 (2009); http://arxiv.org/abs/0710.4113v2[quant-ph], 2008.
30. Penrose R., Rindler W.: Spinors and Space-Time, Vol. 1: Two-spinor calculus and relativistic fields. Cambridge University Press, Cambridge (1986).
31. Renes J.M., Blume-Kohout R., Scott A.J., Caves C.M.: Symmetric Informationally Complete Quantum Measurements. J. Math. Phys. 45, 2171 (2004).
32. Sanchez-Ruiz, J.: Entropic uncertainty and certainty relations for complementary observables. Phys. Lett. A 173(3), 233-239 (1993).
33. Improved bounds in the entropic uncertainty and certainty relations for complementary observables. Phys. Lett. A 201(2-3), 125-131 (1995).
34. Sen De A., Sen U., Lewenstein M.: Distillation protocols that involve local distinguishing: Composing upper and lower bounds on locally accessible information. Phys. Rev. A 74, 052332 (2006).
35. Terhal, B.M., DiVincenzo, D.P., Leung, D.: Hiding Bits in Bell States. Phys. Rev. Lett. 86(25), 5807-5810 (2001).
36. DiVincenzo, D.P., Leung, D., Terhal, B.M.: Quantum data hiding. IEEE Trans. Inf. Theory 48(3), 580-599 (2002).
37. Wootters W.K., Fields B.D.: Optimal state-determination by mutually unbiased measurements. Ann. Phys. 191, 363-381 (1989).
38. Zauner, G.: Quantum Designs - Foundations of a Non-Commutative Theory of Designs (in German). Ph.D. thesis, Universität Wien (1999).