A Generalization of Quantum Stein's Lemma
arXiv:0904.0281 · doi:10.1007/s00220-010-1005-z
Abstract
We present a generalization of quantum Stein's Lemma to the situation in which the alternative hypothesis is formed by a family of states, which can moreover be non-i.i.d.. We consider sets of states which satisfy a few natural properties, the most important being the closedness under permutations of the copies. We then determine the error rate function in a very similar fashion to quantum Stein's Lemma, in terms of the quantum relative entropy. Our result has two applications to entanglement theory. First it gives an operational meaning to an entanglement measure known as regularized relative entropy of entanglement. Second, it shows that this measure is faithful, being strictly positive on every entangled state. This implies, in particular, that whenever a multipartite state can be asymptotically converted into another entangled state by local operations and classical communication, the rate of conversion must be non-zero. Therefore, the operational definition of multipartite entanglement is equivalent to its mathematical definition.
arXiv comment30 pages. (see posting by M. Piani arXiv:0904.2705 for a different proof of the strict positiveness of the regularized relative entropy of entanglement on every entangled state). published version.
References in corpus (37)
- Quantum entanglement
- Quantifying Entanglement
- Entanglement Measures and Purification Procedures
- Robustness of entanglement
- The Quantum Chernoff Bound
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Entanglement Measures under Symmetry
- Symmetry implies independence
- Asymptotic Error Rates in Quantum Hypothesis Testing
- Statistical Inference, Distinguishability of Quantum States, And Quantum Entanglement
- Quantum state merging and negative information
- Quantifying Entanglement with Witness Operators
- Evidence for Bound Entangled States with Negative Partial Transpose
- Distillability and partial transposition in bipartite systems
- One-and-a-half quantum de Finetti theorems
- The Chernoff lower bound for symmetric quantum hypothesis testing
- Entanglement Theory and the Second Law of Thermodynamics
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- How robust is a quantum gate in the presence of noise?
- Irreversibility for all bound entangled states
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- A de Finetti representation for finite symmetric quantum states
- Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
- A reversible theory of entanglement and its relation to the second law
- Smooth Renyi Entropies and the Quantum Information Spectrum
- Relative Entropy of Entanglement and Restricted Measurements
- A quantum version of Sanov's theorem
- Quantum key distribution based on private states: unconditional security over untrusted channels with zero quantum capacity
- Locking entanglement measures with a single qubit
- On asymptotic continuity of functions of quantum states
- Error exponents in hypothesis testing for correlated states on a spin chain
- Unconditional privacy over channels which cannot convey quantum information
- Typical support and Sanov large deviations of correlated states
- An Ergodic Theorem for the Quantum Relative Entropy
- Asymptotic distinguishability measures for shift-invariant quasi-free states of fermionic lattice systems
- Correlated entanglement distillation and the structure of the set of undistillable states
- Epsilon-measures of entanglement
Cited by in corpus (79)
- Quantum Resource Theories
- The Resource Theory of Stabilizer Computation
- The general structure of quantum resource theories
- Max- relative entropy of coherence: an operational coherence measure
- Faithful Squashed Entanglement
- Second-order asymptotics for quantum hypothesis testing
- Comparison of Quantum Channels by Superchannels
- Operational Resource Theory of Quantum Channels
- Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
- A reversible theory of entanglement and its relation to the second law
- How to quantify a dynamical quantum resource
- Experimental bound entanglement in a four-photon state
- Relative Entropy Bounds on Quantum, Private and Repeater Capacities
- Distilling entanglement from arbitrary resources
- Entanglement cost in practical scenarios
- Fundamental limitations on distillation of quantum channel resources
- Catalysis of entanglement and other quantum resources
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Discriminating quantum states: the multiple Chernoff distance
- Relative entropy and squashed entanglement
- Correlation in Catalysts Enables Arbitrary Manipulation of Quantum Coherence
- On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
- Applications of position-based coding to classical communication over quantum channels
- Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
- Framework for resource quantification in infinite-dimensional general probabilistic theories
- Classical communication over a quantum interference channel
- Quantum de Finetti theorem under fully-one-way adaptive measurements
- The first law of general quantum resource theories
- On Composite Quantum Hypothesis Testing
- One-shot entanglement distillation beyond local operations and classical communication
- A quasipolynomial-time algorithm for the quantum separability problem
- Quantum state discrimination bounds for finite sample size
- Testing the quantum nature of gravity without entanglement
- Approximating the Set of Separable States Using the Positive Partial Transpose Test
- General Quantum Resource Theories: Distillation, Formation and Consistent Resource Measures
- Disentanglement Cost of Quantum States
- Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
- General theory of environment-assisted entanglement distillation
- Quantum data hiding with continuous variable systems
- One-Shot Yield-Cost Relations in General Quantum Resource Theories
- One-shot assisted concentration of coherence
- Reversibility of quantum resources through probabilistic protocols
- Macroscopic Thermodynamic Reversibility in Quantum Many-Body Systems
- Operational meaning of quantum measures of recovery
- Epsilon-smooth measure of coherence
- A solution of the generalised quantum Stein's lemma
- Distillable entanglement under dually non-entangling operations
- Postselected quantum hypothesis testing
- Attainability and lower semi-continuity of the relative entropy of entanglement, and variations on the theme
- On the error exponents of binary state discrimination with composite hypotheses
- Monotonic multi-state quantum -divergences
- Evidence procedure for efficient quantum state tomography
- Asymptotically Consistent Measures of General Quantum Resources: Discord, Non-Markovianity, and Non-Gaussianity
- Simple Bounds for One-shot Pure-State Distillation in General Resource Theories
- Exact entanglement cost of quantum states and channels under PPT-preserving operations
- Local hypothesis testing between a pure bipartite state and the white noise state
- Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols
- Entanglement monogamy via multivariate trace inequalities
- Inferring the Gibbs state of a small quantum system
- Second Law of Entanglement Manipulation with Entanglement Battery
- A fermionic de Finetti theorem
- Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
- Continuity of entropies via integral representations
- Lower Bounds for Quantum Parameter Estimation
- Convergence of macrostates under reproducible processes
- Asymptotic relative submajorization of multiple-state boxes
- Black Box Work Extraction and Composite Hypothesis Testing
- Continuity of the relative entropy of resource
- Asymptotic quantification of entanglement with a single copy
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- Assessing thermalization and estimating the Hamiltonian with output data only
- Quantum hypothesis testing between qubit states with parity
- De Finetti Theorems for Braided Parafermions
- Appearance of Gibbs states in quantum-state tomography
- Multipartite entanglement theory with entanglement-nonincreasing operations
- A de Finetti theorem for quantum causal structures
- Universal tester for multiple independence testing and classical-quantum arbitrarily varying multiple access channel
- Quantum geometric tensor determines the pure-state i.i.d. conversion rate in the resource theory of asymmetry for any compact Lie group
- Tight relations and equivalences between smooth relative entropies