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.

Optimal estimation and discrimination of excess noise in thermal and amplifier channels

Optimal state discrimination over quantum channels

Discrimination of two channels by adaptive methods and its application to quantum system

Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes

Usefulness of adaptive strategies in asymptotic quantum channel discrimination

Discrimination Power of a Quantum Detector

Ultimate limits for multiple quantum channel discrimination

Ultimate Limits of Thermal Pattern Recognition

Maximum tolerable excess noise in CV-QKD and improved lower bound on two-way capacities

Optimum Mixed-State Discrimination for Noisy Entanglement-Enhanced Sensing

Barycentric bounds on the error exponents of quantum hypothesis exclusion

Quantum-enhanced mean value estimation via adaptive measurement

Near-optimal coherent state discrimination via continuously labelled non-Gaussian measurements

Infinite Dimensional Asymmetric Quantum Channel Discrimination

Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime

Quantum Network Discrimination

Precision measurement for open systems by non-hermitian linear response

Optimal Discrimination Between Two Pure States and Dolinar-Type Coherent-State Detection

Tight lower bound on the error exponent of classical-quantum channels

Discrimination of bosonic dephasing quantum channels

Two-stage Quantum Estimation and the Asymptotics of Quantum-enhanced Transmittance Sensing