Abstract:Quantum state exclusion is an operational task that has significance in studying foundational questions related to interpreting quantum theory. In such a task, one is given a system whose state is randomly selected from a finite set, and the goal is to identify a state from the set that is not the true state of the system. An error, i.e., an unsuccessful exclusion, occurs if and only if the state identified is the true state. In this paper, we study the optimal error probability of quantum state exclusion and its error exponent -- the rate at which the error probability decays asymptotically -- from an information-theoretic perspective. Our main finding is a single-letter upper bound on the error exponent of state exclusion given by the multivariate log-Euclidean Chernoff divergence, and we prove that this improves upon the best previously known upper bound. We also extend our analysis to the more complicated task of quantum channel exclusion, and we establish a single-letter and efficiently computable upper bound on its error exponent, even assuming the use of adaptive strategies. We derive both upper bounds, for state and channel exclusion, based on one-shot analysis and formulate them as a type of multivariate divergence measure called a barycentric Chernoff divergence. Moreover, our result on channel exclusion has implications in two important special cases. First, for the special case of two hypotheses, our upper bound provides the first known efficiently computable upper bound on the error exponent of symmetric binary channel discrimination. Second, for the special case of classical channels, we show that our upper bound is achievable by a nonadaptive strategy, thus solving the exact error exponent of classical channel exclusion and generalising a similar result on symmetric binary classical channel discrimination.

Error exponents in hypothesis testing for correlated states on a spin chain

Quantum Phase Transitions of the Spin-Boson Model Within Multi-Coherent-states

On the Error Exponents of Binary State Discrimination With Composite Hypotheses

Barycentric bounds on the error exponents of quantum hypothesis exclusion

Quantum hypothesis testing in many-body systems

The Chernoff lower bound for symmetric quantum hypothesis testing

Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit

Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints

Strong Converse and Stein's Lemma in the Quantum Hypothesis Testing

Postselected quantum hypothesis testing

Large spin measurements in an arbitrary two-qudit state

Multiple Quantum Hypothesis Testing Expressions and Classical-Quantum Channel Converse Bounds

Error counting in a quantum error-correcting code and the ground-state energy of a spin glass

Quantum correlations in successive spin measurements

Dynamics of quantum coherence and correlations in a transverse Ising spin chain environment

$SU_2(\mathbb{C})$ symmetry in quantum spin chain ground states and Haldane's conjecture

Effect of Correlated Errors on Quantum Memory

Time Evolution and Deterministic Optimisation of Correlator Product States

Observation of dipole-dipole interaction in a degenerate quantum gas

The connection between Hilbert-space return probability and real-space autocorrelations in quantum spin chains

Quantum hypothesis testing between qubit states with parity