Discrimination of quantum states under locality constraints in the many-copy setting
arXiv:2011.13063 · doi:10.1007/s00220-023-04836-0
Abstract
We study quantum hypothesis testing between orthogonal states under restricted local measurements in the many-copy scenario. For testing arbitrary multipartite entangled pure state against its orthogonal complement state via the local operation and classical communication (LOCC) operation, we prove that the optimal average error probability always decays exponentially in the number of copies. Second, we provide a sufficient condition for the LOCC operations to achieve the same performance as the positive-partial-transpose (PPT) operations. We further show that testing a maximally entangled state against its orthogonal complement and testing extremal Werner states both fulfill the above-mentioned condition. Hence, we determine the explicit expressions for the optimal average error probability, the optimal trade-off between the type-I and type-II errors, and the associated Chernoff, Stein, Hoeffding, and strong converse exponents. Then, we show an infinite asymptotic separation between the separable (SEP) and PPT operations by providing a pair of states constructed from an unextendible product basis (UPB). The quantum states can be distinguished perfectly by PPT operations, while the optimal error probability, with SEP operations, admits an exponential lower bound. On the technical side, we prove this result by providing a quantitative version of the well-known statement that the tensor product of UPBs is a UPB.
arXiv commentPaper re-organized and revised
References in corpus (34)
- Quantum entanglement
- Quantum Computing in the NISQ era and beyond
- Characterizing Quantum Supremacy in Near-Term Devices
- Quantum Nonlocality without Entanglement
- Unextendible Product Bases and Bound Entanglement
- On quantum Renyi entropies: a new generalization and some properties
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
- Quantum Data Hiding
- Unextendible Product Bases, Uncompletable Product Bases and Bound Entanglement
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Asymptotic Error Rates in Quantum Hypothesis Testing
- Hiding bits in Bell states
- The Chernoff lower bound for symmetric quantum hypothesis testing
- Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
- Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
- The quantum Chernoff bound as a measure of distinguishability between density matrices: application to qubit and Gaussian states
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
- Local discrimination of mixed states
- Limitations on separable measurements by convex optimization
- A quantum version of Sanov's theorem
- Distinguishability of Quantum States by Positive Operator-Valued Measures with Positive Partial Transpose
- Ultimate data hiding in quantum mechanics and beyond
- Moderate deviation analysis for classical communication over quantum channels
- Quantum Sphere-Packing Bounds with Polynomial Prefactors
- Distinguishing multi-partite states by local measurements
- On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states
- Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
- Asymptotic local hypothesis testing between a pure bipartite state and the completely mixed state
- 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?
- Bipartite discrimination of independently prepared quantum states as a counterexample to a parallel repetition conjecture