Interpolating between symmetric and asymmetric hypothesis testing

• URL: http://arxiv.org/abs/2104.09553v1
• Date: Mon, 19 Apr 2021 18:29:55 GMT
• Title: Interpolating between symmetric and asymmetric hypothesis testing
• Authors: Robert Salzmann, Nilanjana Datta
• Abstract summary: We define a one- parameter family of binary quantum hypothesis testing tasks, which we call $s$-hypothesis testing. In particular, $s$-hypothesis testing interpolates between the regimes of symmetric and asymmetric hypothesis testing. We show that if arbitrarily many identical copies of the system are assumed to be available, then the minimal error probability of $s$-hypothesis testing is shown to decay exponentially in the number of copies.
• Score: 7.741539072749043
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The task of binary quantum hypothesis testing is to determine the state of a quantum system via measurements on it, given the side information that it is in one of two possible states, say $\rho$ and $\sigma$. This task is generally studied in either the symmetric setting, in which the two possible errors incurred in the task (the so-called type I and type II errors) are treated on an equal footing, or the asymmetric setting in which one minimizes the type II error probability under the constraint that the corresponding type I error probability is below a given threshold. Here we define a one-parameter family of binary quantum hypothesis testing tasks, which we call $s$-hypothesis testing, and in which the relative significance of the two errors are weighted by a parameter $s$. In particular, $s$-hypothesis testing interpolates continuously between the regimes of symmetric and asymmetric hypothesis testing. Moreover, if arbitrarily many identical copies of the system are assumed to be available, then the minimal error probability of $s$-hypothesis testing is shown to decay exponentially in the number of copies, with a decay rate given by a quantum divergence which we denote as $\xi_s(\rho\|\sigma)$, and which satisfies a host of interesting properties. Moreover, this one-parameter family of divergences interpolates continuously between the corresponding decay rates for symmetric hypothesis testing (the quantum Chernoff divergence) for $s = 1$, and asymmetric hypothesis testing (the Umegaki relative entropy) for $s = 0$.

Related papers

• Collaborative non-parametric two-sample testing [55.98760097296213]
  The goal is to identify nodes where the null hypothesis $p_v = q_v$ should be rejected. We propose the non-parametric collaborative two-sample testing (CTST) framework that efficiently leverages the graph structure. Our methodology integrates elements from f-divergence estimation, Kernel Methods, and Multitask Learning.
  arXiv  Detail & Related papers  (2024-02-08T14:43:56Z)
• Quantum hypothesis testing between qubit states with parity [7.586817293358619]
  Two types of decision errors in a Quantum hypothesis testing (QHT) can occur. We show that the minimal probability of type-II error occurs when the null hypothesis is accepted when it is false. We replace one of the two pure states with a maximally mixed state, and similarly characterize the behavior of the minimal probability of type-II error.
  arXiv  Detail & Related papers  (2022-12-04T08:30:25Z)
• 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)
• Nonparametric Conditional Local Independence Testing [69.31200003384122]
  Conditional local independence is an independence relation among continuous time processes. No nonparametric test of conditional local independence has been available. We propose such a nonparametric test based on double machine learning.
  arXiv  Detail & Related papers  (2022-03-25T10:31:02Z)
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing [87.17253904965372]
  We consider sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. We show that these errors decrease exponentially with decay rates given by the measured relative entropies between the two states.
  arXiv  Detail & Related papers  (2021-04-30T00:52:48Z)
• Causal Inference Under Unmeasured Confounding With Negative Controls: A Minimax Learning Approach [84.29777236590674]
  We study the estimation of causal parameters when not all confounders are observed and instead negative controls are available. Recent work has shown how these can enable identification and efficient estimation via two so-called bridge functions.
  arXiv  Detail & Related papers  (2021-03-25T17:59:19Z)
• Random quantum circuits anti-concentrate in log depth [118.18170052022323]
  We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated. Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform. In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
  arXiv  Detail & Related papers  (2020-11-24T18:44:57Z)
• On the optimal certification of von Neumann measurements [55.41644538483948]
  certification of quantum measurements can be viewed as the extension of quantum hypotheses testing. We show the connection between the certification of quantum channels or von Neumann measurements and the notion of $q$-numerical range.
  arXiv  Detail & Related papers  (2020-09-14T22:38:23Z)
• Discriminating an Arbitrary Number of Pure Quantum States by the Combined $\mathcal{CPT}$ and Hermitian Measurements [1.840931826951159]
  It's possible to distinguish an arbitrary number of pure quantum states by an appropriate choice of the parameters of $mathcalPT$-symmetric Hamiltonian.
  arXiv  Detail & Related papers  (2020-08-16T17:05:50Z)
• Quantum hypothesis testing in many-body systems [0.0]
  In quantum mechanics, the latter type of measurements can be studied and optimized using the framework of quantum hypothesis testing. We consider the application of quantum hypothesis testing to quantum many-body systems and quantum field theory.
  arXiv  Detail & Related papers  (2020-07-22T22:53:04Z)
• 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.