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.

A Bhattacharyya-type Conditional Error Bound for Quadratic Discriminant Analysis

The Quadratic Inference Functions in Measurement Error Model for Longitudinal Data

Performance Bound Approximation for Bearing Estimation with Bias Correction

A Bound on Mean-Square Estimation Error with Background Parameter Mismatch

On the Bounds of the Modelling Errors of Black-Box MIMO Transfer Function Estimates

Analytical bounds for non-asymptotic asymmetric state discrimination

Robust Generalised Quadratic Discriminant Analysis

Robust Bhattacharyya bound linear discriminant analysis through adaptive algorithm

Asymptotic Theory of Least Distances Estimate in Multivariate Linear Models

L1-norm discriminant analysis via Bhattacharyya errorbounds under Laplace distributions

A Bilateral Bound on the Mean-Square Error for Estimation in Model Mismatch

Two‐Stage Estimation for Ultrahigh Dimensional Sparse Quadratic Discriminant Analysis

A Non-Parametric Shrinkage Mean Estimation for Arbitrary Quadratic Loss Functions and Unknown Covariance Matrices

Barycentric bounds on the error exponents of quantum hypothesis exclusion

Generalized Bhattacharyya and Chernoff upper bounds on Bayes error using quasi-arithmetic means

Quadratic Discriminant Analysis by Projection

Exactly Tight Information-Theoretic Generalization Error Bound for the Quadratic Gaussian Problem

On Average-Case Error Bounds for Kernel-Based Bayesian Quadrature

Ziv-Zakai-type error bounds for general statistical models

Moderate-Dimensional Inferences on Quadratic Functionals in Ordinary Least Squares

Conditional Bayesian Quadrature