Quantum state discrimination bounds for finite sample size
arXiv:1204.0711 · doi:10.1063/1.4768252
Abstract
In the problem of quantum state discrimination, one has to determine by measurements the state of a quantum system, based on the a priori side information that the true state is one of two given and completely known states, rho or sigma. In general, it is not possible to decide the identity of the true state with certainty, and the optimal measurement strategy depends on whether the two possible errors (mistaking rho for sigma, or the other way around) are treated as of equal importance or not. Results on the quantum Chernoff and Hoeffding bounds and the quantum Stein's lemma show that, if several copies of the system are available then the optimal error probabilities decay exponentially in the number of copies, and the decay rate is given by a certain statistical distance between rho and sigma (the Chernoff distance, the Hoeffding distances, and the relative entropy, respectively). While these results provide a complete solution to the asymptotic problem, they are not completely satisfying from a practical point of view. Indeed, in realistic scenarios one has access only to finitely many copies of a system, and therefore it is desirable to have bounds on the error probabilities for finite sample size. In this paper we provide finite-size bounds on the so-called Stein errors, the Chernoff errors, the Hoeffding errors and the mixed error probabilities related to the Chernoff and the Hoeffding errors.
31 pages. v4: A few typos corrected. To appear in J.Math.Phys
References in corpus (16)
- The Quantum Chernoff Bound
- A Sharp Fannes-type Inequality for the von Neumann Entropy
- A Fully Quantum Asymptotic Equipartition Property
- Asymptotic Error Rates in Quantum Hypothesis Testing
- The Chernoff lower bound for symmetric quantum hypothesis testing
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- Second-order asymptotics for quantum hypothesis testing
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- A Generalization of Quantum Stein's Lemma
- Quantum Hypothesis Testing and Non-Equilibrium Statistical Mechanics
- Error exponents in hypothesis testing for correlated states on a spin chain
- Large deviations and Chernoff bound for certain correlated states on a spin chain
- Block circulant matrices with circulant blocks, weil sums and mutually unbiased bases, II. The prime power case
- Quantum hypothesis testing with group symmetry
- An Ergodic Theorem for the Quantum Relative Entropy
- Asymptotic distinguishability measures for shift-invariant quasi-free states of fermionic lattice systems
Cited by in corpus (27)
- On quantum Renyi entropies: a new generalization and some properties
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Second-order asymptotics for quantum hypothesis testing
- Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
- Classical simulation of photonic linear optics with lost particles
- Resource theory of asymmetric distinguishability
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Geometric distinguishability measures limit quantum channel estimation and discrimination
- Fundamental Limits on Correlated Catalytic State Transformations
- Nonlocality free wirings and the distinguishability between Bell boxes
- On Composite Quantum Hypothesis Testing
- An information-theoretic treatment of quantum dichotomies
- Non-Asymptotic Classical Data Compression with Quantum Side Information
- Coding theorems for compound problems via quantum Rényi divergences
- Total correlations of the diagonal ensemble as a generic indicator for ergodicity breaking in quantum systems
- Ultimate limits for quickest quantum change-point detection
- Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
- One-shot quantum state redistribution and quantum Markov chains
- Quantum hypothesis testing in many-body systems
- Quantum state engineering of light using intensity measurements and post-selection
- Convexity of quasi-entropy type functions: Lieb's and Ando's convexity theorems revisited
- Quantum -divergences via Nussbaum-Szkoła Distributions and Applications to -divergence Inequalities
- On the optimal certification of von Neumann measurements
- Analytical bounds for non-asymptotic asymmetric state discrimination
- Properties of thermal quantum states: locality of temperature, decay of correlations, and more
- Attainability of quantum state discrimination bounds with collective measurements on finite copies
- Quantum Chernoff divergence in advantage distillation for quantum key distribution and device-independent quantum key distribution