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.

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

References in corpus (64)

• Quantum Resource Theories
• Quantum Computational Supremacy
• On quantum Renyi entropies: a new generalization and some properties
• Quantum correlations with no causal order
• The Quantum Chernoff Bound
• Quantum computations without definite causal structure
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• Probabilistic theories with purification
• Quantum Circuits Architecture
• Quantum state discrimination and its applications
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Enhanced communication with the assistance of indefinite causal order
• Anomalous Weak Values Are Proofs of Contextuality
• The Chernoff lower bound for symmetric quantum hypothesis testing
• The quantum capacity of channels with arbitrarily correlated noise
• Second-order asymptotics for quantum hypothesis testing
• Closed timelike curves via post-selection: theory and experimental demonstration
• Maximum Confidence Quantum Measurements
• Unambiguous discrimination of mixed states
• Quantum Advantage in Postselected Metrology
• Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
• The Perfect Distinguishability of Quantum Operations
• Fundamental limits to quantum channel discrimination
• Optimal discrimination of mixed quantum states involving inconclusive results
• The quantum mechanics of time travel through post-selected teleportation
• A Generalization of Quantum Stein's Lemma
• Adaptive versus non-adaptive strategies for quantum channel discrimination
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• Quantum limits on post-selected, probabilistic quantum metrology
• Entangled Mixed States and Local Purification
• A reversible theory of entanglement and its relation to the second law
• Discrimination of two channels by adaptive methods and its application to quantum system
• Reversing Unknown Quantum Transformations: Universal Quantum Circuit for Inverting General Unitary Operations
• Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
• Resource theory of asymmetric distinguishability for quantum channels
• A chain rule for the quantum relative entropy
• Distinguishability Measures and Entropies for General Probabilistic Theories
• Hilbert's projective metric in quantum information theory
• Optimal discrimination of quantum states with a fixed rate of inconclusive outcomes
• Operational Interpretation of Renyi Information Measures via Composite Hypothesis Testing Against Product and Markov Distributions
• Fundamental limitations on distillation of quantum channel resources
• Resource theory of asymmetric distinguishability
• Operational formulation of time reversal in quantum theory
• Probabilistic transformations of quantum resources
• Entanglement and superposition are equivalent concepts in any physical theory
• Entangleability of cones
• On Composite Quantum Hypothesis Testing
• An information-theoretic treatment of quantum dichotomies
• Perfect state distinguishability and computational speedups with postselected closed timelike curves
• Tight constraints on probabilistic convertibility of quantum states
• 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
• Usefulness of adaptive strategies in asymptotic quantum channel discrimination
• Beating noise with abstention in state estimation
• On the error exponents of binary state discrimination with composite hypotheses
• Symmetric distinguishability as a quantum resource
• Cost of postselection in decision theory
• Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols
• A Metric Inequality for the Thompson and Hilbert Geometries
• When is the Chernoff Exponent for Quantum Operations finite?
• Ultimate limits of approximate unambiguous discrimination

Cited by in corpus (5)

• 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
• Entropic and operational characterizations of dynamic quantum resources
• Retrocausal capacity of a quantum channel: Communicating through noisy closed timelike curves