On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states
arXiv:0710.4113 · doi:10.1007/s00220-008-0582-6
Abstract
Motivated by the recent discovery of a quantum Chernoff theorem for asymptotic state discrimination, we investigate the distinguishability of two bipartite mixed states under the constraint of local operations and classical communication (LOCC), in the limit of many copies. While for two pure states a result of Walgate et al. shows that LOCC is just as powerful as global measurements, data hiding states (DiVincenzo et al.) show that locality can impose severe restrictions on the distinguishability of even orthogonal states. Here we determine the optimal error probability and measurement to discriminate many copies of particular data hiding states (extremal d x d Werner states) by a linear programming approach. Surprisingly, the single-copy optimal measurement remains optimal for n copies, in the sense that the best strategy is measuring each copy separately, followed by a simple classical decision rule. We also put a lower bound on the bias with which states can be distinguished by separable operations.
11 pages; v2: Journal version; Minor errors fixed in Section IV
References in corpus (7)
- The Quantum Chernoff Bound
- Bounds on Multipartite Entangled Orthogonal State Discrimination Using Local Operations and Classical Communication
- Distinguishing Bipartitite Orthogonal States using LOCC: Best and Worst Cases
- Bipartite subspaces having no LOCC-distinguishable bases
- A study of LOCC-detection of a maximally entangled state using hypothesis testing
- Distillation protocols: Output entanglement and local mutual information
- Locally Accessible Information and Distillation of Entanglement
Cited by in corpus (18)
- On the power of PPT-preserving and non-signalling codes
- Hilbert's projective metric in quantum information theory
- Ultimate data hiding in quantum mechanics and beyond
- Relative entropy and squashed entanglement
- Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
- Entanglement in channel discrimination with restricted measurements
- Asymptotic State Discrimination and a Strict Hierarchy in Distinguishability Norms
- Quantum data hiding with continuous variable systems
- Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
- Asymptotic local hypothesis testing between a pure bipartite state and the completely mixed state
- Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
- Discrimination of quantum states under locality constraints in the many-copy setting
- Testing for a pure state with local operations and classical communication
- Local hypothesis testing between a pure bipartite state and the white noise state
- When is the Chernoff Exponent for Quantum Operations finite?
- LOCC protocols with bounded width per round optimize convex functions
- Locally-Measured Rényi Divergences
- The existence of distinguishable bases in three-dimensional subspaces of qutrit-qudit systems under one-way local operations and classical communication