Error exponents of quantum state discrimination with composite correlated hypotheses

• URL: http://arxiv.org/abs/2508.12901v2
• Date: Mon, 10 Nov 2025 07:14:48 GMT
• Title: Error exponents of quantum state discrimination with composite correlated hypotheses
• Authors: Kun Fang, Masahito Hayashi,
• Abstract summary: 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.
• Score: 40.82628972269358
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We study the error exponents in quantum hypothesis testing between two sets of quantum states, extending the analysis beyond the independent and identically distributed case to encompass composite correlated hypotheses. In particular, we introduce and compare two natural extensions of the quantum Hoeffding divergence and anti-divergence to sets of quantum states, establishing their equivalence or quantitative relations. In the error exponent regime, we generalize the quantum Hoeffding bound to stable sequences of convex, compact sets of quantum states, demonstrating that the optimal Type-I error exponent, under an exponential constraint on the Type-II error, is precisely characterized by the regularized quantum Hoeffding divergence between the sets. In the strong converse exponent regime, we provide a general lower bound on the exponent in terms of the regularized quantum Hoeffding anti-divergence and a matching upper bound when the null hypothesis is a singleton. The generality of these results enables applications in various contexts, including (i) refining the generalized quantum Stein's lemma by [Fang, Fawzi & Fawzi, 2024]; (ii) exhibiting counterexamples to the continuity of the regularized Petz R\'enyi divergence and Hoeffding divergence; (iii) obtaining error exponents for adversarial channel discrimination and resource detection problems.

Related papers

• Tight any-shot quantum decoupling [23.729027844524893]
  We prove a novel one-shot decoupling theorem formulated in terms of quantum entropy relative distance.<n>We show that this bound is ensemble-tight in quantum relative entropy distance.
  arXiv  Detail & Related papers  (2026-02-19T15:01:26Z)
• Generalized quantum Chernoff bound [1.8371802327210847]
  We establish a quantum Chernoff bound for the discrimination of multiple sets of quantum states.<n>We show that discriminating between sets of quantum states is no harder than discriminating between their worst-case elements in terms of error probability.
  arXiv  Detail & Related papers  (2025-08-18T12:41:04Z)
• Generalization Bounds for Quantum Learning via Rényi Divergences [45.45698347373077]
  This work advances the theoretical understanding of quantum learning by establishing a new family of upper bounds on the expected generalization error of quantum learning algorithms.<n>Our primary contribution is the derivation of these bounds in terms of quantum and classical R'enyi divergences.
  arXiv  Detail & Related papers  (2025-05-16T09:21:31Z)
• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
  We consider the problem of estimating the energy of a quantum state preparation for a given Hamiltonian in Pauli decomposition.<n>We construct an adaptive estimator using the state's actual variance.
  arXiv  Detail & Related papers  (2025-02-03T19:00:01Z)
• Converse bounds for quantum hypothesis exclusion: A divergence-radius approach [14.499463058550683]
  We apply strong converse results for asymmetric binary hypothesis testing to distinguishing an arbitrary dummy'' hypothesis from each of the concerned candidates.<n>This leads to the desired upper bounds in terms of divergence via a geometrically inspired argument.
  arXiv  Detail & Related papers  (2025-01-16T18:01:19Z)
• 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)
• Barycentric bounds on the error exponents of quantum hypothesis exclusion [7.812210699650153]
  We study the optimal error probability of quantum state exclusion from an information-theoretic perspective.<n>We extend our analysis to the more complicated task of quantum channel exclusion.
  arXiv  Detail & Related papers  (2024-07-18T17:27:36Z)
• An invitation to the sample complexity of quantum hypothesis testing [15.499012185410662]
  We study the sample complexity of quantum hypothesis testing (QHT)<n>We characterize the sample complexity of binary QHT in the symmetric and asymmetric settings.<n>We provide bounds on the sample complexity of multiple QHT.
  arXiv  Detail & Related papers  (2024-03-26T16:57:01Z)
• Normal quantum channels and Markovian correlated two-qubit quantum errors [77.34726150561087]
  We study general normally'' distributed random unitary transformations. On the one hand, a normal distribution induces a unital quantum channel. On the other hand, the diffusive random walk defines a unital quantum process.
  arXiv  Detail & Related papers  (2023-07-25T15:33:28Z)
• Quantum ensembles and the statistical operator: a tutorial [0.0]
  This tutorial is to elucidate in details what should be meant by ensemble of states in quantum mechanics. We review the notion and the definition of quantum ensemble as well as its relationships with the concept of statistical operator in quantum mechanics.
  arXiv  Detail & Related papers  (2022-12-26T07:12:52Z)
• Finitely Repeated Adversarial Quantum Hypothesis Testing [22.102728605081534]
  We formulate a passive quantum detector based on a quantum hypothesis testing framework under the setting of finite sample size. Under the assumption that the attacker adopts separable optimal strategies, we derive that the worst-case average error bound converges to zero exponentially. We adopt our formulations upon a case study of detection with quantum radars.
  arXiv  Detail & Related papers  (2022-12-02T17:08:17Z)
• Quantum Fluctuation-Response Inequality and Its Application in Quantum Hypothesis Testing [6.245537312562826]
  We find a bound for the mean difference of an observable at two different quantum states. When the spectrum of the observable is bounded, the sub-Gaussian property is used to link the bound with the sub-Gaussian norm of the observable. We show the versatility of our results by their applications in problems like thermodynamic inference and speed limit.
  arXiv  Detail & Related papers  (2022-03-20T09:10:54Z)
• 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)
• Experimental violations of Leggett-Garg's inequalities on a quantum computer [77.34726150561087]
  We experimentally observe the violations of Leggett-Garg-Bell's inequalities on single and multi-qubit systems. Our analysis highlights the limits of nowadays quantum platforms, showing that the above-mentioned correlation functions deviate from theoretical prediction as the number of qubits and the depth of the circuit grow.
  arXiv  Detail & Related papers  (2021-09-06T14:35:15Z)
• Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
  We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions. We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain. We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
  arXiv  Detail & Related papers  (2020-02-05T00:45:21Z)

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.