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.
We 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 (15)
- The Quantum Chernoff Bound
- 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
- 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
- Local distinguishability with preservation of entanglement
- Local discrimination of mixed states
- The Converse Part of The Theorem for Quantum Hoeffding Bound
- Discriminating quantum states: the multiple Chernoff distance
- Group theoretical study of LOCC-detection of maximally entangled state using hypothesis testing
- Asymmetric quantum hypothesis testing with Gaussian states
- Locality and nonlocality in quantum pure-state identification problems
- 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