Converse bounds for quantum hypothesis exclusion: A divergence-radius approach

• URL: http://arxiv.org/abs/2501.09712v2
• Date: Thu, 23 Oct 2025 03:23:17 GMT
• Title: Converse bounds for quantum hypothesis exclusion: A divergence-radius approach
• Authors: Kaiyuan Ji, Hemant K. Mishra, Milán Mosonyi, Mark M. Wilde,
• Abstract summary: 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.
• Score: 14.499463058550683
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Hypothesis exclusion is an information-theoretic task in which an experimenter aims at ruling out a false hypothesis from a finite set of known candidates, and an error occurs if and only if the hypothesis being ruled out is the ground truth. For the tasks of quantum state exclusion and quantum channel exclusion -- where hypotheses are represented by quantum states and quantum channels, respectively -- efficiently computable upper bounds on the asymptotic error exponents were established in a recent work of the current authors [Ji et al., arXiv:2407.13728 (2024)], where the derivation was based on nonasymptotic analysis. In this companion paper of our previous work, we provide alternative proofs for the same upper bounds on the asymptotic error exponents of quantum state and channel exclusion, but using a conceptually different approach from the one adopted in the previous work. Specifically, we apply strong converse results for asymmetric binary hypothesis testing to distinguishing an arbitrary ``dummy'' hypothesis from each of the concerned candidates. This leads to the desired upper bounds in terms of divergence radii via a geometrically inspired argument.

Related papers

• A Converse Bound via the Nussbaum-Szkoła Mapping for Quantum Hypothesis Testing [3.1351527202068445]
  This paper introduces a novel lower bound for asymmetric quantum hypothesis testing based on the Nussbaum-Szkoa mapping.<n>The proposed bound arises from a single expression and enables, in some cases, the direct use of classical results.
  arXiv  Detail & Related papers  (2026-01-20T13:48:28Z)
• HypoSpace: Evaluating LLM Creativity as Set-Valued Hypothesis Generators under Underdetermination [46.896452542901805]
  We introduce HypoSpace, a diagnostic suite that treats LLMs as samplers of finite hypothesis sets.<n>We instantiate HypoSpace in three structured domains with deterministic validators and exactly enumerated hypothesis spaces.<n>Across instruction-tuned and reasoning-focused models, Validity often remains high while Uniqueness and Recovery degrade as the admissible space grows.
  arXiv  Detail & Related papers  (2025-10-17T13:00:32Z)
• 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)
• 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)
• Towards Quantum Universal Hypothesis Testing [11.32644286794219]
  We introduce a quantum universal hypothesis testing framework that serves as a quantum analog to Hoeffding's UHT. We employ quantum state tomography to reconstruct the unknown state prior to forming the test statistic.
  arXiv  Detail & Related papers  (2025-04-22T22:41:08Z)
• A decision-theoretic approach to dealing with uncertainty in quantum mechanics [42.166654559515244]
  We provide a decision-theoretic framework for dealing with uncertainty in quantum mechanics. We show that measurements play the role of acts with an uncertain outcome. We discuss the mathematical implications of our findings.
  arXiv  Detail & Related papers  (2025-03-26T14:53:06Z)
• Proposal of an optical Bell's experiment to test the boundary between determinism and indeterminism in Quantum Mechanics [41.94295877935867]
  It was recently noted the existence of an apparently discontinuous boundary between determinism and indeterminism in Quantum Mechanics. We propose to explore this boundary by recording the distribution of outcomes of a given parity interrupted by outcomes of the other parity. The features of these distributions for small rotations of the angle settings near critical points may indicate whether the underlying process is in-deterministic or not.
  arXiv  Detail & Related papers  (2024-08-20T14:48:08Z)
• 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)
• Testing trajectory-based determinism via time probability distributions [44.99833362998488]
  Bohmian mechanics (BM) has inherited more predictive power than quantum mechanics (QM) We introduce a prescription for constructing a flight-time probability distribution within generic trajectory-equipped theories. We derive probability distributions that are unreachable by QM.
  arXiv  Detail & Related papers  (2024-04-15T11:36:38Z)
• Limit Distribution Theory for Quantum Divergences [8.11839312231511]
  We show that a limit distribution theory which characterizes the fluctuations of the estimation error is still premature. As an application of our results, we consider an estimator of quantum relative entropy based on Pauli tomography of quantum states and show that the resulting distribution is a normal, with its variance characterized in terms of the Pauli operators and states. We utilize the knowledge of the aforementioned limit distribution to obtain performance guarantees for a multi-hypothesis testing problem.
  arXiv  Detail & Related papers  (2023-11-22T21:06:41Z)
• A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits [37.84307089310829]
  Variational quantum computing schemes train a loss function by sending an initial state through a parametrized quantum circuit. Despite their promise, the trainability of these algorithms is hindered by barren plateaus. We present a general Lie algebra that provides an exact expression for the variance of the loss function of sufficiently deep parametrized quantum circuits.
  arXiv  Detail & Related papers  (2023-09-17T18:14:10Z)
• Connecting classical finite exchangeability to quantum theory [45.76759085727843]
  Exchangeability is a fundamental concept in probability theory and statistics. It allows to model situations where the order of observations does not matter. It is well known that both theorems do not hold for finitely exchangeable sequences.
  arXiv  Detail & Related papers  (2023-06-06T17:15:19Z)
• Postselected quantum hypothesis testing [9.131273927745731]
  We study a variant of quantum hypothesis testing wherein an additional 'inconclusive measurement outcome' is added. The error probabilities are conditioned on a successful attempt, with inconclusive trials disregarded. We prove that the error exponent of discriminating any two quantum states $rho$ and $sigma$ is given by the Hilbert projective metric $D_max(|sigma) + D_max(sigma | rho)$ in asymmetric hypothesis testing.
  arXiv  Detail & Related papers  (2022-09-21T18:00:00Z)
• 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)
• 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)
• Asymptotic relative submajorization of multiple-state boxes [0.0]
  Pairs of states are the basic objects in the resource theory of asymmetric distinguishability (Wang and Wilde, 2019), where free operations are arbitrary quantum channels that are applied to both states. We consider boxes of a fixed finite number of states and study an extension of the relative submajorization preorder to such objects. This preorder characterizes error probabilities in the case of testing a composite null hypothesis against a simple alternative hypothesis, as well as certain error probabilities in state discrimination.
  arXiv  Detail & Related papers  (2020-07-22T08:29: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.