When Do Local Operations and Classical Communication Suffice for Two-Qubit State Discrimination?

In this paper, we consider the conditions under which a given ensemble of two-qubit states can be optimally distinguished by local operations and classical communication (LOCC). We begin by completing the perfect distinguishability problem of two-qubit ensembles-both for separable operations and LOCC-by providing necessary and sufficient conditions for the perfect discrimination of one pure and one mixed state. Then, for the well-known task of minimum error discrimination, it is shown that almost all two-qubit ensembles consisting of three pure states cannot be optimally discriminated using LOCC. This is surprising considering that any two pure states can be distinguished optimally by LOCC. Special attention is given to ensembles that lack entanglement, and we prove an easy sufficient condition for when a set of three product states cannot be optimally distinguished by LOCC, thus providing new examples of the phenomenon known as non-locality without entanglement. We next consider an example of N parties who each share the same state but who are ignorant of its identity. The state is drawn from the rotationally invariant trine ensemble, and we establish a tight connection between the N-copy ensemble and Shor's lifted single-copy ensemble. For any finite N, we prove that optimal identification of the states cannot be achieved by LOCC; however, as N→∞, LOCC can indeed discriminate the states optimally. This is the first result of its kind. Finally, we turn to the task of unambiguous discrimination and derive new lower bounds on the LOCC inconclusive probability for symmetric states. When applied to the double trine ensemble, this leads to a rather different distinguishability character than when the minimum error probability is considered.

[1]  M. Ying,et al.  Optimal conclusive discrimination of two states can be achieved locally , 2004, quant-ph/0407120.

[2]  Charles H. Bennett,et al.  Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. , 1992, Physical review letters.

[3]  Debbie W. Leung,et al.  Quantum data hiding , 2002, IEEE Trans. Inf. Theory.

[4]  Laura Mančinska,et al.  Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask) , 2012, 1210.4583.

[5]  C. Mochon Family of generalized 'pretty good' measurements and the minimal-error pure-state discrimination problems for which they are optimal , 2005, quant-ph/0506061.

[6]  Masato Koashi,et al.  ‘Quantum Nonlocality without Entanglement’ in a Pair of Qubits , 2007, OSA Workshop on Entanglement and Quantum Decoherence.

[7]  Charles H. Bennett,et al.  Mixed-state entanglement and quantum error correction. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[8]  Anthony Chefles,et al.  Unambiguous discrimination between linearly independent quantum states , 1998, quant-ph/9807022.

[9]  Anthony Chefles Condition for unambiguous state discrimination using local operations and classical communication , 2004 .

[10]  E. Bagan,et al.  Multiple-copy two-state discrimination with individual measurements , 2004, quant-ph/0410097.

[11]  Robert S. Kennedy,et al.  Optimum testing of multiple hypotheses in quantum detection theory , 1975, IEEE Trans. Inf. Theory.

[12]  W. Wootters,et al.  Optimal detection of quantum information. , 1991, Physical review letters.

[13]  M. Ying,et al.  Four locally indistinguishable ququad-ququad orthogonal maximally entangled states. , 2011, Physical review letters.

[14]  Peter W. Shor The adaptive classical capacity of a quantum channel, or Information capacities of three symmetric pure states in three dimensions , 2004, IBM J. Res. Dev..

[15]  L. Hardy,et al.  Nonlocality, asymmetry, and distinguishing bipartite states. , 2002, Physical review letters.

[16]  Min-Hsiu Hsieh,et al.  Revisiting the optimal detection of quantum information , 2013, 1304.1555.

[17]  W. Wootters Entanglement of Formation of an Arbitrary State of Two Qubits , 1997, quant-ph/9709029.

[18]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[19]  C. H. Bennett,et al.  Quantum nonlocality without entanglement , 1998, quant-ph/9804053.

[20]  John Watrous,et al.  Bipartite subspaces having no bases distinguishable by local operations and classical communication. , 2005, Physical review letters.

[21]  Yuan Feng,et al.  Characterizing Locally Indistinguishable Orthogonal Product States , 2007, IEEE Transactions on Information Theory.

[22]  Yuan Feng,et al.  Distinguishing arbitrary multipartite basis unambiguously using local operations and classical communication. , 2007, Physical review letters.

[23]  S. Popescu,et al.  Thermodynamics and the measure of entanglement , 1996, quant-ph/9610044.

[24]  Somshubhro Bandyopadhyay,et al.  Local Distinguishability of Any Three Quantum States , 2006 .

[25]  Dong Yang,et al.  Optimally conclusive discrimination of nonorthogonal entangled states by local operations and classical communications , 2002 .

[26]  Alessandro Cosentino,et al.  Positive-partial-transpose-indistinguishable states via semidefinite programming , 2012, 1205.1031.

[27]  V. Buzek,et al.  Quantum secret sharing , 1998, quant-ph/9806063.

[28]  D. Gottesman Theory of quantum secret sharing , 1999, quant-ph/9910067.

[29]  Stephen M. Barnett,et al.  On the conditions for discrimination between quantum states with minimum error , 2008, 0810.1919.

[30]  William K. Wootters,et al.  A ‘Pretty Good’ Measurement for Distinguishing Quantum States , 1994 .

[31]  G. Vidal,et al.  LOCAL DESCRIPTION OF QUANTUM INSEPARABILITY , 1998 .

[32]  D. Leung,et al.  Hiding bits in bell states. , 2000, Physical Review Letters.

[33]  D. Markham,et al.  Optimal local discrimination of two multipartite pure states , 2001, quant-ph/0102073.

[34]  Martin B. Plenio,et al.  An introduction to entanglement measures , 2005, Quantum Inf. Comput..

[35]  Runyao Duan,et al.  Locally indistinguishable subspaces spanned by three-qubit unextendible product bases , 2007, 0708.3559.

[36]  Yuan Feng,et al.  Distinguishability of Quantum States by Separable Operations , 2007, IEEE Transactions on Information Theory.

[37]  B. Hall Lie Groups, Lie Algebras, and Representations: An Elementary Introduction , 2004 .

[38]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[39]  A. Sen De,et al.  Distinguishability of Bell states. , 2001, Physical Review Letters.

[40]  Masashi Ban,et al.  Optimum measurements for discrimination among symmetric quantum states and parameter estimation , 1997 .

[41]  M. Horodecki,et al.  Separability of mixed states: necessary and sufficient conditions , 1996, quant-ph/9605038.

[42]  Werner,et al.  Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model. , 1989, Physical review. A, General physics.

[43]  Debasis Sarkar,et al.  Distinguishability of maximally entangled states , 2004 .

[44]  Vedral,et al.  Local distinguishability of multipartite orthogonal quantum states , 2000, Physical review letters.

[45]  A. Holevo Statistical decision theory for quantum systems , 1973 .

[46]  Michael Nathanson Distinguishing bipartitite orthogonal states using LOCC: Best and worst cases , 2005 .

[47]  M. Horodecki,et al.  Local indistinguishability: more nonlocality with less entanglement. , 2003, Physical review letters.