Robust generalized quantum Stein's lemma

• URL: http://arxiv.org/abs/2605.16500v1
• Date: Fri, 15 May 2026 18:00:17 GMT
• Title: Robust generalized quantum Stein's lemma
• Abstract summary: We prove that the iid assumption can be relaxed to almost-iid.<n>Our proof relies on a novel continuity bound for the relative entropy of entanglement.
• Score: 3.8870795921263714
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The generalized quantum Stein's lemma provides an explicit expression for the optimal error exponent when distinguishing many independent and identically distributed (iid) copies of a given bipartite state from the set of separable bipartite states. Here we prove that this result is robust, in the sense that the iid assumption can be relaxed to almost-iid. In particular, our result shows that the original argument of Brandão and Plenio, which contains a logical gap, can be made rigorous. Our proof relies on a novel continuity bound for the relative entropy of entanglement with respect to the quantum Wasserstein distance. Combined with a recent insight that almost-iid states and their exact iid counterparts are asymptotically close in this distance, the bound implies that their relative entropies of entanglement coincide asymptotically.

Related papers

• Generalised quantum Stein's lemma more robust than ever [40.77349008361407]
  generalised quantum Stein's lemma is a key result in quantum hypothesis testing.<n>We establish a version of generalised quantum Stein's lemma that is conceptually much simpler and general.
  arXiv  Detail & Related papers  (2026-09-15T15:19:27Z)
• Operational interpretation of the reverse sandwiched Renyi divergences in composite quantum hypothesis testing [40.82628972269358]
  We study the Hoeffding regime of composite quantum hypothesis testing, in which each hypothesis is specified by a sequence of sets of quantum states.<n>We find that passing from simple to composite hypotheses can fundamentally change which quantum divergence determines the operational limits of discrimination.
  arXiv  Detail & Related papers  (2026-05-04T04:02:55Z)
• Freeness Reined in by a Single Qubit [36.94429692322632]
  We find that, even in this setting, the correlation functions predicted by free probability theory receive corrections of order $O(1)$.<n>We trace their origin to non-uniformly distributed stationary quantum states, which we characterize analytically and confirm numerically.
  arXiv  Detail & Related papers  (2025-12-15T19:00:09Z)
• Stability of Maximum-Entropy Inference in Finite Dimensions [0.0]
  We study maximum-entropy inference for finite-dimensional quantum states under linear moment constraints.<n>We prove that convergence of moments and entropy implies convergence of states in trace norm.
  arXiv  Detail & Related papers  (2025-10-24T02:13:48Z)
• Average-case quantum complexity from glassiness [45.57609001239456]
  Glassiness -- a phenomenon in physics characterized by a rough free-energy landscape -- implies hardness for stable classical algorithms.<n>We prove that the standard notion of quantum glassiness based on replica symmetry breaking obstructs stable quantum algorithms for Gibbs sampling.
  arXiv  Detail & Related papers  (2025-10-09T17:37:33Z)
• Error exponents of quantum state discrimination with composite correlated hypotheses [40.82628972269358]
  We study the error exponents in quantum hypothesis testing between two sets of quantum states.<n>We introduce and compare two natural extensions of the quantum Hoeffding divergence and anti-divergence to sets of quantum states.
  arXiv  Detail & Related papers  (2025-08-18T13:04:06Z)
• Generalized quantum asymptotic equipartition [11.59751616011475]
  AEP states that in the limit of a large number of independent and identically distributed (i.i.d.) random experiments, the output sequence is virtually certain to come from the typical set.<n>We prove a generalized quantum AEP beyond the i.i.d. framework where the random samples are drawn from two sets of quantum states.<n>We propose a new framework for quantum resource theory in which state transformations are performed without requiring precise characterization of the states being manipulated.
  arXiv  Detail & Related papers  (2024-11-06T16:33:16Z)
• A new class of exact coherent states: enhanced quantization of motion on the half-line [0.16385815610837165]
  We find a class of dynamically stable coherent states for motion on the half-line. The regularization of the half-line boundary and the consequent quantum motion are expounded within the framework of covariant affine quantization. Our discovery holds significant relevance in the field of quantum cosmology.
  arXiv  Detail & Related papers  (2023-10-25T13:19:24Z)
• An entropic uncertainty principle for mixed states [0.0]
  We provide a family of generalizations of the entropic uncertainty principle. Results can be used to certify entanglement between trusted parties, or to bound the entanglement of a system with an untrusted environment.
  arXiv  Detail & Related papers  (2023-03-20T18:31:53Z)
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
  The max-relative entropy together with its smoothed version is a basic tool in quantum information theory. We derive the exact exponent for the decay of the small modification of the quantum state in smoothing the max-relative entropy based on purified distance.
  arXiv  Detail & Related papers  (2021-11-01T16:35:41Z)
• Attainability and lower semi-continuity of the relative entropy of entanglement, and variations on the theme [8.37609145576126]
  The relative entropy of entanglement $E_Rite is defined as the distance of a multi-part quantum entanglement from the set of separable states as measured by the quantum relative entropy. We show that this state is always achieved, i.e. any state admits a closest separable state, even in dimensions; also, $E_Rite is everywhere lower semi-negative $lambda_$quasi-probability distribution.
  arXiv  Detail & Related papers  (2021-05-17T18:03:02Z)
• Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction [64.04327674866464]
  We introduce a variant of randomness extraction framework where free incoherent operations are allowed before the incoherent measurement. We show that the maximum number of random bits extractable from a given quantum state is precisely equal to the maximum number of coherent bits that can be distilled from the same state. Remarkably, the incoherent operation classes all admit the same second order expansions.
  arXiv  Detail & Related papers  (2020-02-27T09:48:52Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.