Error rates of Belavkin weighted quantum measurements and a converse to Holevo’s asymptotic optimality theorem
Author:
- Jon TysonJTJon Tyson
- 31 March 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 79 (3) , 032343
Abstract
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.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo–Curlander boundsJournal of Mathematical Physics, 2009
- Optimal single-copy measurement for the hidden-subgroup problemPhysical Review A, 2008
- Minimum-error discrimination between mixed quantum statesPhysical Review A, 2008
- Structured near-optimal channel-adapted quantum error correctionPhysical Review A, 2008
- Optimum quantum error recovery using semidefinite programmingPhysical Review A, 2007
- Family of generalized “pretty good” measurements and the minimal-error pure-state discrimination problems for which they are optimalPhysical Review A, 2006
- Multiparty data hiding of quantum informationPhysical Review A, 2005
- Finding optimal strategies for minimum-error quantum-state discriminationPhysical Review A, 2002
- Optimal signal detection in entanglement-assisted quantum communication systemsJournal of Optics B: Quantum and Semiclassical Optics, 2002
- Bayes-cost reduction algorithm in quantum hypothesis testing (Corresp.)IEEE Transactions on Information Theory, 1982