English

Interpolating between symmetric and asymmetric hypothesis testing

Quantum Physics 2021-04-21 v1 Information Theory Mathematical Physics math.IT math.MP

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 ss-hypothesis testing, and in which the relative significance of the two errors are weighted by a parameter ss. In particular, ss-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 ss-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 ξs(ρσ)\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=1s = 1, and asymmetric hypothesis testing (the Umegaki relative entropy) for s=0s = 0.

Cite

@article{arxiv.2104.09553,
  title  = {Interpolating between symmetric and asymmetric hypothesis testing},
  author = {Robert Salzmann and Nilanjana Datta},
  journal= {arXiv preprint arXiv:2104.09553},
  year   = {2021}
}

Comments

17 pages, 2 figures

R2 v1 2026-06-24T01:20:43.359Z