Postselected quantum hypothesis testing

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 \Vert \sigma )+D_{\max }(\sigma \Vert \rho )$ in asymmetric hypothesis testing, and by the Thompson metric $\max \{D_{\max }(\rho \Vert \sigma ),D_{\max }(\sigma \Vert \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.

31 pages. v2: corrected proof of Lemma 9, added minor clarifications. Close to published version

References in corpus (15)

• The Quantum Chernoff Bound
• Quantum Circuits Architecture
• Quantum state discrimination and its applications
• Anomalous Weak Values Are Proofs of Contextuality
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Closed timelike curves via post-selection: theory and experimental demonstration
• Maximum Confidence Quantum Measurements
• Unambiguous discrimination of mixed states
• The quantum mechanics of time travel through post-selected teleportation
• Reverse Test and Characterization of Quantum Relative Entropy
• Discrimination of two mixed quantum states with maximum confidence and minimum probability of inconclusive results
• Optimal probabilistic estimation of quantum states
• Structure of Optimal State Discrimination in Generalized Probabilistic Theories
• Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols
• Ultimate limits of approximate unambiguous discrimination

Cited by in corpus (4)

• Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
• Estimate distillable entanglement and quantum capacity by squeezing useless entanglement
• Postselected communication over quantum channels
• Retrocausal capacity of a quantum channel: Communicating through noisy closed timelike curves