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.

Efficient discrimination between real and complex quantum theories

Optimal discrimination between real and complex quantum theories

Testing the necessity of complex numbers in traditional quantum theory with quantum computers

Testing Real Quantum Theory in an Optical Quantum Network

High-Dimensional Bell Test Without Detection Loophole

Proposals for ruling out the real quantum theories in an entanglement-swapping quantum network with causally independent sources

Experimental Refutation of Real-Valued Quantum Mechanics under Strict Locality Conditions

Barycentric bounds on the error exponents of quantum hypothesis exclusion

Proposed experiment to exclude higher-than-quantum violations of the Bell inequality

Optimizing fictitious states for Bell inequality violation in bipartite qubit systems with applications to the system

Experimental demonstration of the Bell-type inequalities for four qubit Dicke state using IBM Quantum Processing Unit

Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant

Ruling Out Real-Valued Standard Formalism of Quantum Theory

Nondestructive discrimination of Bell states between distant parties

Proposed experiment for the quantum "Guess my number" protocol

Consequences of the single-pair measurement of the Bell parameter

A Zoology of Bell inequalities resistant to detector inefficiency

Quantum hypothesis testing in many-body systems

Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario

Recent Progress Towards Violating the CHSH Bell Inequality in Josephson Phase Qubits

Bounding experimental quantum error rates relative to fault-tolerant thresholds