Generalised quantum Stein's lemma more robust than ever

• URL: http://arxiv.org/abs/2609.17309v1
• Date: Tue, 15 Sep 2026 15:19:27 GMT
• Title: Generalised quantum Stein's lemma more robust than ever
• Abstract summary: 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.
• Score: 40.77349008361407
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The generalised quantum Stein's lemma is a key result in quantum hypothesis testing, and connects this fundamental primitive of quantum information processing with quantum resource manipulation, a task that is central for technological applications. Prior works have proved this statement in the idealised setting of independent and identically distributed (i.i.d.) sequences of quantum states, and recent extensions consider also sources that are 'close' to i.i.d., according to the strict notion put forth by Mazzola, Sutter, and Renner. For several applications, however, one would need to consider yet more general sources. We establish a version of the generalised quantum Stein's lemma that is conceptually much simpler and general, as it applies to any source that is asymptotically close to an i.i.d. state with respect to the normalised quantum Wasserstein distance of order 1. As an immediate consequence, we solve the Stein exponent of a scenario where the null hypothesis is arbitrarily varying, expressing it in terms of i.i.d. Stein exponents corresponding to arbitrary states in the convex hull of the null hypothesis base set.

Related papers

• Universal quantum resource distillation via composite generalised quantum Stein's lemma [11.278903078792915]
  We show that distillation of quantum resources in the framework of resource non-generating operations can be performed universally.<n>The findings apply in particular to the purification of quantum entanglement under non-ent maps.
  arXiv  Detail & Related papers  (2026-05-14T17:57:05Z)
• 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)
• 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)
• Generalised quantum Sanov theorem revisited [13.283296551055734]
  Given two families of quantum states $A$ and $B$, quantum hypothesis testing is the task of determining whether an unknown quantum state belongs to $A$ or $B$.<n>In quantum Shannon theory, a fundamental role is played by the Stein exponent, i.e. the rate of decay of the type II error probability for a given threshold on the type I error probability.<n>In this work, we establish a general formula for the Stein exponent where both hypotheses are allowed to be composite.
  arXiv  Detail & Related papers  (2025-10-07T18:05:25Z)
• Quantum Sequential Universal Hypothesis Testing [62.751483592497806]
  Quantum hypothesis testing (QHT) concerns the statistical inference of unknown quantum states.<n>We introduce the quantum sequential universal test (QSUT), a novel framework for sequential QHT in the general case of composite hypotheses.<n> QSUT builds on universal inference, and it alternates between adaptive local measurements aimed at exploring the hypothesis space and joint measurements optimized for maximal discrimination.
  arXiv  Detail & Related papers  (2025-08-29T12:50:04Z)
• 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 solution of the generalised quantum Stein's lemma [6.1642231492615345]
  We prove that the Stein exponent associated with entanglement testing equals the regularised relative entropy of entanglement.<n>As a by-product, we prove that the same Stein exponent can also be achieved when the null hypothesis is only approximately i.i.d.
  arXiv  Detail & Related papers  (2024-08-12T18:00:01Z)
• Generalized Quantum Stein's Lemma and Second Law of Quantum Resource Theories [47.02222405817297]
  A fundamental question in quantum information theory is whether an analogous second law can be formulated to characterize the convertibility of resources for quantum information processing by a single function.<n>In 2008, a promising formulation was proposed, linking resource convertibility to the optimal performance of a variant of the quantum version of hypothesis testing.<n>In 2023, a logical gap was found in the original proof of this lemma, casting doubt on the possibility of such a formulation of the second law.
  arXiv  Detail & Related papers  (2024-08-05T18:00:00Z)
• Generalized Stein's lemma and asymptotic equipartition property for subalgebra entropies [12.294224442885891]
  We show that the assertion of the generalized quantum Stein's lemma is true for the setting where the second hypothesis is the state space of any subalgebra $mathcalN$. As an application in resource theory, we show that the relative entropy of a subalgebra is the dilution cost under suitable operations.
  arXiv  Detail & Related papers  (2024-01-05T23:46:53Z)
• Is there a finite complete set of monotones in any quantum resource theory? [39.58317527488534]
  We show that there does not exist a finite set of resource monotones which completely determines all state transformations. We show that totally ordered theories allow for free transformations between all pure states.
  arXiv  Detail & Related papers  (2022-12-05T18:28:36Z)
• Stochastic approximate state conversion for entanglement and general quantum resource theories [41.94295877935867]
  An important problem in any quantum resource theory is to determine how quantum states can be converted into each other. Very few results have been presented on the intermediate regime between probabilistic and approximate transformations. We show that these bounds imply an upper bound on the rates for various classes of states under probabilistic transformations. We also show that the deterministic version of the single copy bounds can be applied for drawing limitations on the manipulation of quantum channels.
  arXiv  Detail & Related papers  (2021-11-24T17:29:43Z)
• Operational Resource Theory of Imaginarity [48.7576911714538]
  We show that quantum states are easier to create and manipulate if they only have real elements. As an application, we show that imaginarity plays a crucial role for state discrimination.
  arXiv  Detail & Related papers  (2020-07-29T14:03:38Z)

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.