Distinguishability of Quantum States Under Restricted Families of Measurements with an Application to Quantum Data Hiding
We consider the problem of ambiguous discrimination of two quantum states when we are only allowed to perform a restricted set of measurements. Let the bias of a POVM be defined as the total variational distance between the outcome distributions for the two states to be distinguished. The performance of a set of measurements can then be defined as the ratio of the bias of this POVM and the largest bias achievable by any measurements. We first provide lower bounds on the performance of various POVMs acting on a single system such as the isotropic POVM, and spherical 2 and 4-designs, and show how these bounds can lead to certainty relations. Furthermore, we prove lower bounds for several interesting POVMs acting on multipartite systems, such as the set of local POVMS, POVMs which can be implemented using local operations and classical communication (LOCC), separable POVMs, and finally POVMs for which every bipartition results in a measurement having positive partial transpose (PPT). In particular, our results show that a scheme of Terhal et. al. for hiding data against local operations and classical communication  has the best possible dimensional dependence.
KeywordsQuantum State Convex Body Hermitian Operator Trace Class Operator Bipartite System
Unable to display preview. Download preview PDF.
- 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
- 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); Nussbaum, M., Szkoła, A.: The Chernoff lower bound for symmetric quantum hypothesis testing. Ann. Stat. 37, no. 2, 1040–1057 (2009)Google Scholar
- 9.Ballester, M.A., Wehner, S., Winter, A.: State Discrimination with Post-Measurement Information. In: IEEE Trans. Inf. Theory 54, no. 9, 4183–4198 (2008)Google Scholar
- 20.Gurvits, L., Barnum, H.: Largest separable balls around the maximally mixed bipartite quantum state. Phys. Rev. A 66, 062311 (2002); Gurvits, L., Barnum, H.: Separable balls around the maximally mixed multipartite quantum states. Phys. Rev. A 68, 042312 (2003)Google Scholar
- 23.Helstrom, C.W.: Quantum Detection and Estimation Theory. New York: Academic Press, (1976); Holevo, A.S.: Statistical decision theory for quantum systems. J. Multivariate Anal. 3(4), 337–394, (1973)Google Scholar
- 25.Klappenecker, A., Roetteler, M.: Mutually Unbiased Bases are complex spherical 2-designs. In: Proc. ISIT 2005, Piscataway, NJ: IEEE, 2005, pp. 1740–1744Google Scholar
- 26.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
- 27.Penrose R., Rindler W.: Spinors and Space-Time, Vol. 1: Two-spinor calculus and relativistic fields. Cambridge University Press, Cambridge (1986)Google Scholar
- 29.Sanchez-Ruiz, J.: Entropic uncertainty and certainty relations for complementary observables. Phys. Lett. A 173(3), 233–239 (1993); Improved bounds in the entropic uncertainty and certainty relations for complementary observables. Phys. Lett. A 201(2–3), 125–131 (1995)Google Scholar
- 31.Terhal, B.M., DiVincenzo, D.P., Leung, D.: Hiding Bits in Bell States. Phys. Rev. Lett. 86(25), 5807–5810 (2001); DiVincenzo, D.P., Leung, D., Terhal, B.M.: Quantum data hiding. IEEE Trans. Inf. Theory 48(3), 580–599 (2002)Google Scholar
- 33.Zauner, G.: Quantum Designs – Foundations of a Non-Commutative Theory of Designs (in German). Ph.D. thesis, Universität Wien (1999)Google Scholar