Entanglement in channel discrimination with restricted measurements

We study the power of measurements implementable with local quantum operations and classical communication (LOCC) measurements in the setting of quantum channel discrimination. More precisely, we consider discrimination procedures that attempt to identify an unknown channel, chosen uniformly from two known alternatives, that take the following form: (i) the input to the unknown channel is prepared in a possibly entangled state with an ancillary system, (ii) the unknown channel is applied to the input system, and (iii) an LOCC measurement is performed on the output and ancillary systems, resulting in a guess for which of the two channels was given. The restriction of the measurement in such a procedure to be an LOCC measurement is of interest because it isolates the entanglement in the initial input-ancillary systems as a resource in the setting of channel discrimination. We prove that there exist channel discrimination problems for which restricted procedures of this sort can be at either of the two extremes: they may be optimal within the set of all discrimination procedures (and simultaneously outperform all strategies that make no use of entanglement), or they may be no better than unentangled strategies (and simultaneously suboptimal within the set of all discrimination procedures).

[1]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[2]  Bill Rosgen,et al.  On the hardness of distinguishing mixed-state quantum computations , 2004, 20th Annual IEEE Conference on Computational Complexity (CCC'05).

[3]  Physics Letters , 1962, Nature.

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

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

[6]  H. Fan.  Distinguishability and indistinguishability by local operations and classical communication. , 2004, Physical review letters.

[7]  John Watrous,et al.  Distinguishing quantum operations having few Kraus operators , 2007, Quantum Inf. Comput..

[8]  G M D'Ariano,et al.  Using entanglement improves the precision of quantum measurements. , 2001, Physical review letters.

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

[10]  D. M. Appleby.  Symmetric informationally complete–positive operator valued measures and the extended Clifford group , 2005 .

[11]  John Preskill,et al.  Quantum information and precision measurement , 1999, quant-ph/9904021.

[12]  A. R. Usha Devi,et al.  Quantum target detection using entangled photons , 2009 .

[13]  Physical Review , 1965, Nature.

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

[15]  Sibasish Ghosh,et al.  Locally Accessible Information and Distillation of Entanglement , 2004, quant-ph/0403134.

[16]  David P. DiVincenzo,et al.  Quantum information and computation , 2000, Nature.

[17]  Masahito Hayashi,et al.  A study of LOCC-detection of a maximally entangled state using hypothesis testing , 2006 .

[18]  Guang-Can Guo,et al.  Unitary transformations can be distinguished locally. , 2007, Physical review letters.

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

[20]  William Matthews,et al.  On the Chernoff Distance for Asymptotic LOCC Discrimination of Bipartite Quantum States , 2007, 2008 IEEE Information Theory Workshop.

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

[22]  G. Illies,et al.  Communications in Mathematical Physics , 2004 .

[23]  A. Winter,et al.  Distinguishability of Quantum States Under Restricted Families of Measurements with an Application to Quantum Data Hiding , 2008, 0810.2327.

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

[25]  Massimiliano F. Sacchi,et al.  Entanglement can enhance the distinguishability of entanglement-breaking channels , 2005 .

[26]  M. Lewenstein,et al.  Quantum Entanglement , 2020, Quantum Mechanics.

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

[28]  Heng Fan,et al.  Distinguishing bipartite states by local operations and classical communication , 2007 .

[29]  Masahito Hayashi,et al.  Two-way classical communication remarkably improves local distinguishability , 2007, 0708.3154.

[30]  S. Lloyd,et al.  Quantum-Enhanced Measurements: Beating the Standard Quantum Limit , 2004, Science.

[31]  Hendrik B. Geyer,et al.  Journal of Physics A - Mathematical and General, Special Issue. SI Aug 11 2006 ?? Preface , 2006 .

[32]  S. Lloyd.  Enhanced Sensitivity of Photodetection via Quantum Illumination , 2008, Science.

[33]  Runyao Duan,et al.  Local distinguishability of multipartite unitary operations. , 2007, Physical review letters.

[34]  M. Murao,et al.  Bounds on multipartite entangled orthogonal state discrimination using local operations and classical communication. , 2005, Physical review letters.

[35]  Ujjwal Sen,et al.  Distillation protocols: output entanglement and local mutual information. , 2004, Physical review letters.

[36]  A. Acín.  Statistical distinguishability between unitary operations. , 2001, Physical review letters.

[37]  Vicenta Sánchez,et al.  A real-space renormalization approach to the Kubo–Greenwood formula in mirror Fibonacci systems , 2006 .

[38]  A. Kitaev.  Quantum computations: algorithms and error correction , 1997 .

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

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

[41]  Bill Rosgen,et al.  Distinguishing Short Quantum Computations , 2007, STACS.

[42]  Seth Lloyd,et al.  Quantum illumination versus coherent-state target detection , 2009, 0902.0986.

[43]  N. Langford,et al.  Distance measures to compare real and ideal quantum processes (14 pages) , 2004, quant-ph/0408063.

[44]  Massimiliano F. Sacchi,et al.  Optimal discrimination of quantum operations , 2005 .

[45]  October I.  Physical Review Letters , 2022 .

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

[47]  R F Werner,et al.  Hiding classical data in multipartite quantum states. , 2002, Physical review letters.

[48]  R. Werner,et al.  Counterexample to an additivity conjecture for output purity of quantum channels , 2002, quant-ph/0203003.

[49]  Runyao Duan,et al.  Perfect distinguishability of quantum operations. , 2009, Physical review letters.

[50]  J. Watrous,et al.  All entangled states are useful for channel discrimination. , 2009, Physical review letters.

[51]  S. Lloyd,et al.  Quantum illumination with Gaussian states. , 2008, Physical review letters.