Error rates of Belavkin weighted quantum measurements and a converse to Holevo's asymptotic optimality theorem

We compare several instances of pure-state Belavkin weighted square-root measurements from the standpoint of minimum-error discrimination of quantum states. The quadratically weighted measurement is proven superior to the so-called "pretty good measurement" (PGM) in a number of respects: (1) Holevo's quadratic weighting unconditionally outperforms the PGM in the case of two-state ensembles, with equality only in trivial cases. (2) A converse of a theorem of Holevo is proven, showing that a weighted measurement is asymptotically optimal only if it is quadratically weighted. Counterexamples for three states are constructed. The cube-weighted measurement of Ballester, Wehner, and Winter is also considered. Sufficient optimality conditions for various weights are compared.

[1]  W. Rudin.  Principles of mathematical analysis , 1964 .

[2]  C. Helstrom.  Quantum detection and estimation theory , 1969 .

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

[4]  V. Belavkin.  Optimal multiple quantum statistical hypothesis testing , 1975 .

[5]  V. P. Belavkin,et al.  Optimum distinction of non-orthogonal quantum signals , 1975 .

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

[7]  A. S. Kholevo.  On Asymptotically Optimal Hypothesis Testing in Quantum Statistics , 1979 .

[8]  Carl W. Helstrom,et al.  Bayes-cost reduction algorithm in quantum hypothesis testing , 1982, IEEE Trans. Inf. Theory.

[9]  V. P. Maslov,et al.  MATHEMATICAL ASPECTS OF COMPUTER ENGINEERING Advances in Science and Technology in the USSR Design of Optimal Dynamic Analyzers: Mathematical Aspects of Wave Pattern Recognition , 1988 .

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

[11]  Schumacher,et al.  Classical information capacity of a quantum channel. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[12]  Michael D. Westmoreland,et al.  Sending classical information via noisy quantum channels , 1997 .

[13]  Alexander S. Holevo,et al.  The Capacity of the Quantum Channel with General Signal States , 1996, IEEE Trans. Inf. Theory.

[14]  Ichi Takumi,et al.  Minimum error detection of classical linear code sending through a quantum channel , 1999 .

[15]  E. Knill,et al.  Reversing quantum dynamics with near-optimal quantum and classical fidelity , 2000, quant-ph/0004088.

[16]  Yonina C. Eldar,et al.  On quantum detection and the square-root measurement , 2001, IEEE Trans. Inf. Theory.

[17]  J. Fiurášek,et al.  Finding optimal strategies for minimum-error quantum-state discrimination , 2002, quant-ph/0201109.

[18]  Masashi Ban,et al.  Optimal signal detection in entanglement-assisted quantum communication systems , 2002 .

[19]  Yonina C. Eldar,et al.  Designing optimal quantum detectors via semidefinite programming , 2003, IEEE Trans. Inf. Theory.

[20]  Lawrence Ip.  Shor ’ s Algorithm is Optimal , 2003 .

[21]  Jaroslav Rehacek,et al.  Maximum-likelihood methods in quantum mechanics , 2004 .

[22]  A. Kebo.  Quantum Detection and Finite Frames , 2005 .

[23]  Patrick Hayden,et al.  Multiparty data hiding of quantum information , 2005 .

[24]  Dave Bacon,et al.  From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[25]  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.

[26]  Dave Bacon,et al.  Optimal measurements for the dihedral hidden subgroup problem , 2005, Chic. J. Theor. Comput. Sci..

[27]  Moe Z. Win,et al.  Optimum quantum error recovery using semidefinite programming , 2007 .

[28]  Alexander Russell,et al.  For distinguishing conjugate hidden subgroups, the pretty good measurement is as good as it gets , 2007, Quantum Inf. Comput..

[29]  Andrew S. Fletcher,et al.  Channel-adapted quantum error correction , 2007 .

[30]  Ashley Montanaro.  On the Distinguishability of Random Quantum States , 2007 .

[31]  Andrew M. Childs,et al.  Quantum algorithm for a generalized hidden shift problem , 2005, SODA '07.

[32]  Dave Bacon,et al.  Optimal single-copy measurement for the hidden-subgroup problem , 2007, 0706.4478.

[33]  Moe Z. Win,et al.  Structured near-optimal channel-adapted quantum error correction , 2007, 0708.3658.

[34]  Masahito Hayashi,et al.  Quantum measurements for hidden subgroup problems with optimal sample complexity , 2006, Quantum Inf. Comput..

[35]  Daowen Qiu,et al.  Minimum-error discrimination of quantum states: New bounds and comparison , 2008, 0812.2378.

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

[37]  Ashley Montanaro,et al.  A lower bound on the probability of error in quantum state discrimination , 2007, 2008 IEEE Information Theory Workshop.

[38]  Stephanie Wehner,et al.  Cryptography in a quantum world , 2008, 0806.3483.

[39]  Andreas J. Winter,et al.  State Discrimination With Post-Measurement Information , 2008, IEEE Transactions on Information Theory.

[40]  Moe Z. Win,et al.  Channel-Adapted Quantum Error Correction for the Amplitude Damping Channel , 2007, IEEE Transactions on Information Theory.

[41]  J. Benedetto,et al.  The Role of Frame Force in Quantum Detection , 2008 .

[42]  Daowen Qiu,et al.  Bounds on the minimum-error discrimination between mixed quantum states , 2008 .

[43]  Daowen Qiu.  Minimum-error discrimination between mixed quantum states , 2007, 0707.3970.

[44]  Robert König,et al.  The Operational Meaning of Min- and Max-Entropy , 2008, IEEE Transactions on Information Theory.

[45]  Jon Tyson.  Estimates of non-optimality of quantum measurements and a simple iterative method for computing optimal measurements , 2009, 0902.0395.

[46]  Jon Tyson.  Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo–Curlander bounds , 2009, 0907.2094.

[47]  Robert L. Kosut,et al.  Channel-Optimized Quantum Error Correction , 2008, IEEE Transactions on Information Theory.