Generalised quantum Sanov theorem revisited

• URL: http://arxiv.org/abs/2510.06340v1
• Date: Tue, 07 Oct 2025 18:05:25 GMT
• Title: Generalised quantum Sanov theorem revisited
• Authors: Ludovico Lami,
• Abstract summary: 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.
• Score: 13.283296551055734
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Given two families of quantum states $A$ and $B$, called the null and the alternative hypotheses, quantum hypothesis testing is the task of determining whether an unknown quantum state belongs to $A$ or $B$. Mistaking $A$ for $B$ is a type I error, and vice versa for the type II error. In quantum Shannon theory, a fundamental role is played by the Stein exponent, i.e. the asymptotic rate of decay of the type II error probability for a given threshold on the type I error probability. Stein exponents have been thoroughly investigated -- and, sometimes, calculated. However, most currently available solutions apply to settings where the hypotheses simple (i.e. composed of a single state), or else the families $A$ and $B$ need to satisfy stringent constraints that exclude physically important sets of states, such as separable states or stabiliser states. In this work, we establish a general formula for the Stein exponent where both hypotheses are allowed to be composite: the alternative hypothesis $B$ is assumed to be either composite i.i.d. or arbitrarily varying, with components taken from a known base set, while the null hypothesis $A$ is fully general, and required to satisfy only weak compatibility assumptions that are met in most physically relevant cases -- for instance, by the sets of separable or stabiliser states. Our result extends and subsumes the findings of [BBH, CMP 385:55, 2021] (that we also simplify), as well as the 'generalised quantum Sanov theorem' of [LBR, arXiv:2408.07067]. The proof relies on a careful quantum-to-classical reduction via measurements, followed by an application of the results on classical Stein exponents obtained in [Lami, arXiv:today]. We also devise new purely quantum techniques to analyse the resulting asymptotic expressions.

Related papers

• A doubly composite Chernoff-Stein lemma and its applications [13.283296551055734]
  Given a sequence of random variables, discriminating between two hypotheses on the underlying probability distribution is a key task in statistics and information theory.<n>Generalisations of this result exist in the case of composite hypotheses, but mostly to settings where the probability distribution of $Xn$ is not genuinely correlated.<n>Here, we establish a general Chernoff-Stein lemma that applies to the setting where both hypotheses are composite and genuinely correlated.
  arXiv  Detail & Related papers  (2025-10-07T18:06:30Z)
• 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)
• Practical Criteria for Entanglement and Nonlocality in Systems with Additive Observables [44.99833362998488]
  For general bipartite mixed states, a sufficient and necessary mathematical condition for certifying entanglement and/or (Bell) non-locality remains unknown.<n>We derive very simple, handy criteria for detecting entanglement or non-locality in many cases.<n>We illustrate these results by analyzing the potential detection of entanglement and nonlocality in Higgs to ZZ decays at the LHC.
  arXiv  Detail & Related papers  (2025-03-21T16:48:04Z)
• General detectability measure [45.85698554568285]
  Distinguishing resource states from resource-free states is a fundamental task in quantum information.<n>We derived the optimal exponential decay rate of the failure probability for detecting a given $n$-tensor product state.
  arXiv  Detail & Related papers  (2025-01-16T05:39:22Z)
• 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)
• Embezzlement of entanglement, quantum fields, and the classification of von Neumann algebras [41.94295877935867]
  We study the quantum information theoretic task of embezzlement of entanglement in the setting of von Neumann algebras.<n>We quantify the performance of a given resource state by the worst-case error.<n>Our findings have implications for relativistic quantum field theory, where type III algebras naturally appear.
  arXiv  Detail & Related papers  (2024-01-14T14:22:54Z)
• 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)
• Nonlocality under Computational Assumptions [51.020610614131186]
  A set of correlations is said to be nonlocal if it cannot be reproduced by spacelike-separated parties sharing randomness and performing local operations. We show that there exist (efficient) local producing measurements that cannot be reproduced through randomness and quantum-time computation.
  arXiv  Detail & Related papers  (2023-03-03T16:53:30Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state. Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
  arXiv  Detail & Related papers  (2023-02-07T10:57:36Z)
• Super-exponential distinguishability of correlated quantum states [0.0]
  A super-exponential decrease for both types of error probabilities is only possible in the trivial case. We show that a qualitatively different behaviour can occur when there is correlation between the samples.
  arXiv  Detail & Related papers  (2022-03-30T17:49:19Z)
• 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)
• Average-case Speedup for Product Formulas [69.68937033275746]
  Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states. Our results open doors to the study of quantum algorithms in the average case.
  arXiv  Detail & Related papers  (2021-11-09T18:49:48Z)

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.