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

• URL: http://arxiv.org/abs/2501.09712v1
• Date: Thu, 16 Jan 2025 18:01:19 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. This leads to the desired upper bounds in terms of divergence via a geometrically inspired argument.
• Score: 7.812210699650153
• License:
• 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

• 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. 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)
• On the optimal error exponents for classical and quantum antidistinguishability [3.481985817302898]
  Antidistinguishability has been used to investigate the reality of quantum states. We show that the optimal error exponent vanishes to zero for classical and quantum antidistinguishability. It remains an open problem to obtain an explicit expression for the optimal error exponent for quantum antidistinguishability.
  arXiv  Detail & Related papers  (2023-09-07T14:03:58Z)
• 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.