Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
arXiv:1409.3897 · doi:10.1109/TIT.2017.2687932
Abstract
We consider asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state and the completely mixed state under one-way LOCC (local operations and classical communications), two-way LOCC, and separable POVMs. As a result, we derive the Hoeffding bounds under two-way LOCC POVMs and separable POVMs. Further, we derive a Stein's lemma type of optimal error exponents under one-way LOCC, two-way LOCC, and separable POVMs up to the third order, which clarifies the difference between one-way and two-way LOCC POVM. Our study gives a very rare example in which the optimal performance under the infinite-round two-way LOCC is also equal to that under separable operations and can be attained with two-round communication, but not attained with the one-way LOCC.
arXiv commentWe added detail descriptions for several proofs. Also, to explain the fundamental properties of the lattice and non-lattice cases, we newly added Lemma 37 in Appendix C
References in corpus (50)
- Quantum entanglement
- Concentrating Partial Entanglement by Local Operations
- Quantum Nonlocality without Entanglement
- Geometric measure of entanglement and applications to bipartite and multipartite quantum states
- Robustness of entanglement
- The Quantum Chernoff Bound
- Local Distinguishability of Multipartite Orthogonal Quantum States
- Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
- An improved bound on distillable entanglement
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Asymptotic Error Rates in Quantum Hypothesis Testing
- Distinguishability of the Bell states
- Hiding bits in Bell states
- Quantifying Entanglement with Witness Operators
- The Chernoff lower bound for symmetric quantum hypothesis testing
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
- Bounds on Multipartite Entangled Orthogonal State Discrimination Using Local Operations and Classical Communication
- Optimal local discrimination of two multipartite pure states
- Second-order asymptotics for quantum hypothesis testing
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Bipartite subspaces having no LOCC-distinguishable bases
- Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
- A framework for bounding nonlocality of state discrimination
- Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
- Entanglement of multiparty stabilizer, symmetric, and antisymmetric states
- Distinguishability of Quantum States by Separable Operations
- Discrimination of two channels by adaptive methods and its application to quantum system
- Local distinguishability with preservation of entanglement
- Local discrimination of mixed states
- The Converse Part of The Theorem for Quantum Hoeffding Bound
- A study of LOCC-detection of a maximally entangled state using hypothesis testing
- Nonlocal variables with product states eigenstates
- A Return to the Optimal Detection of Quantum Information
- Relative entropy and squashed entanglement
- Discriminating quantum states: the multiple Chernoff distance
- Local Transformations Requiring Infinite Rounds of Classical Communication
- Local copying and local discrimination as a study for non-locality of a set
- Asymptotically perfect discrimination in the LOCC paradigm
- Group theoretical study of LOCC-detection of maximally entangled state using hypothesis testing
- Second-Order Resolvability, Intrinsic Randomness, and Fixed-Length Source Coding for Mixed Sources: Information Spectrum Approach
- Asymmetric quantum hypothesis testing with Gaussian states
- Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
- On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states
- Locality and nonlocality in quantum pure-state identification problems
- 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 asymptotic LOCC offers no advantage over finite LOCC
Cited by in corpus (7)
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Optimal verification and fidelity estimation of maximally entangled states
- Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
- Discrimination of quantum states under locality constraints in the many-copy setting
- Locally-Measured Rényi Divergences
- Semi-Finite Length Analysis for Information Theoretic Tasks
- Quantum hypothesis testing between qubit states with parity