Postselected quantum hypothesis testing
- URL: http://arxiv.org/abs/2209.10550v2
- Date: Sat, 9 Sep 2023 15:45:25 GMT
- Title: Postselected quantum hypothesis testing
- Authors: Bartosz Regula, Ludovico Lami, Mark M. Wilde
- Abstract summary: 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.
- Score: 9.131273927745731
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study a variant of quantum hypothesis testing wherein an additional
'inconclusive' measurement outcome is added, allowing one to abstain from
attempting to discriminate the hypotheses. The error probabilities are then
conditioned on a successful attempt, with inconclusive trials disregarded. We
completely characterise this task in both the single-shot and asymptotic
regimes, providing exact formulas for the optimal error probabilities. In
particular, we prove that the asymptotic error exponent of discriminating any
two quantum states $\rho$ and $\sigma$ is given by the Hilbert projective
metric $D_{\max}(\rho\|\sigma) + D_{\max}(\sigma \| \rho)$ in asymmetric
hypothesis testing, and by the Thompson metric $\max \{ D_{\max}(\rho\|\sigma),
D_{\max}(\sigma \| \rho) \}$ in symmetric hypothesis testing. This endows these
two quantities with fundamental operational interpretations in quantum state
discrimination. Our findings extend to composite hypothesis testing, where we
show that the asymmetric error exponent with respect to any convex set of
density matrices is given by a regularisation of the Hilbert projective metric.
We apply our results also to quantum channels, showing that no advantage is
gained by employing adaptive or even more general discrimination schemes over
parallel ones, in both the asymmetric and symmetric settings. Our state
discrimination results make use of no properties specific to quantum mechanics
and are also valid in general probabilistic theories.
Related papers
- Predicting symmetries of quantum dynamics with optimal samples [41.42817348756889]
Identifying symmetries in quantum dynamics is a crucial challenge with profound implications for quantum technologies.
We introduce a unified framework combining group representation theory and subgroup hypothesis testing to predict these symmetries with optimal efficiency.
We prove that parallel strategies achieve the same performance as adaptive or indefinite-causal-order protocols.
arXiv Detail & Related papers (2025-02-03T15:57:50Z) - Converse bounds for quantum hypothesis exclusion: A divergence-radius approach [7.812210699650153]
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.
arXiv Detail & Related papers (2025-01-16T18:01:19Z) - Hypothesis testing of symmetry in quantum dynamics [4.385096865598734]
We develop a hypothesis-testing framework for quantum dynamics symmetry using a limited number of queries.
We construct optimal ancilla-free protocols that achieve optimal type-II error probability for testing time-reversal symmetry (T-symmetry) and diagonal symmetry (Z-symmetry) with limited queries.
arXiv Detail & Related papers (2024-11-21T16:39:35Z) - 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) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
We use positive-P phase-space simulations of grouped count probabilities as a fingerprint for verifying multi-mode data.
We show how one can disprove faked data, and apply this to a classical count algorithm.
arXiv Detail & Related papers (2022-11-07T12:00:45Z) - Why we should interpret density matrices as moment matrices: the case of
(in)distinguishable particles and the emergence of classical reality [69.62715388742298]
We introduce a formulation of quantum theory (QT) as a general probabilistic theory but expressed via quasi-expectation operators (QEOs)
We will show that QT for both distinguishable and indistinguishable particles can be formulated in this way.
We will show that finitely exchangeable probabilities for a classical dice are as weird as QT.
arXiv Detail & Related papers (2022-03-08T14:47:39Z) - 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) - On the properties of the asymptotic incompatibility measure in
multiparameter quantum estimation [62.997667081978825]
Incompatibility (AI) is a measure which quantifies the difference between the Holevo and the SLD scalar bounds.
We show that the maximum amount of AI is attainable only for quantum statistical models characterized by a purity larger than $mu_sf min = 1/(d-1)$.
arXiv Detail & Related papers (2021-07-28T15:16:37Z) - 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) - Interpolating between symmetric and asymmetric hypothesis testing [7.741539072749043]
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.
arXiv Detail & Related papers (2021-04-19T18:29:55Z) - Generalized Sliced Distances for Probability Distributions [47.543990188697734]
We introduce a broad family of probability metrics, coined as Generalized Sliced Probability Metrics (GSPMs)
GSPMs are rooted in the generalized Radon transform and come with a unique geometric interpretation.
We consider GSPM-based gradient flows for generative modeling applications and show that under mild assumptions, the gradient flow converges to the global optimum.
arXiv Detail & Related papers (2020-02-28T04:18:00Z)
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.