Quantum state discrimination bounds for finite sample size
From MaRDI portal
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.
Recommendations
- Asymptotic error rates in quantum hypothesis testing
- Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
- Exponential error rates in multiple state discrimination on a quantum spin chain
- Asymptotically Optimal Discrimination between Pure Quantum States
- Discriminating quantum states: the multiple Chernoff distance
Cites work
- A continuity property of the entropy density for spin lattice systems
- A contribution to the theory of Chernoff bounds
- A Fully Quantum Asymptotic Equipartition Property
- A generalization of quantum Stein's lemma
- A sharp continuity estimate for the von Neumann entropy
- An ergodic theorem for the quantum relative entropy
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
- Asymptotic error rates in quantum hypothesis testing
- Asymptotically Optimal Tests for Multinomial Distributions
- Block-circulant matrices with circulant blocks, Weil sums, and mutually unbiased bases. II. The prime power case
- Entropy densities for algebraic states
- Error exponents in hypothesis testing for correlated states on a spin chain
- scientific article; zbMATH DE number 3504682 (Why is no real title available?)
- scientific article; zbMATH DE number 3223982 (Why is no real title available?)
- Large deviations and Chernoff bound for certain correlated states on a spin chain
- On Asymptotically Optimal Hypothesis Testing in Quantum Statistics
- On Deviations of the Sample Mean
- On Error Exponents in Quantum Hypothesis Testing
- On information theoretic security: mathematical models and techniques (invited talk)
- On Strengthening Chernoff’s Inequality
- Quantum hypothesis testing and non-equilibrium statistical mechanics
- Quantum hypothesis testing with group symmetry
- Quantum information theory and quantum statistics.
- Quasi-entropies for finite quantum systems
- Strong converse and Stein's lemma in quantum hypothesis testing
- The Chernoff lower bound for symmetric quantum hypothesis testing
- The proper formula for relative entropy and its asymptotics in quantum probability
Cited in
(11)- On composite quantum hypothesis testing
- Second-order asymptotics for quantum hypothesis testing
- Geometric distinguishability measures limit quantum channel estimation and discrimination
- Correlation detection and an operational interpretation of the Rényi mutual information
- Discriminating quantum states: the multiple Chernoff distance
- The discrimination problem for two ground states or two thermal states of the quantum Ising model
- Exponential error rates in multiple state discrimination on a quantum spin chain
- Convexity of quasi-entropy type functions: Lieb's and Ando's convexity theorems revisited
- On quantum Rényi entropies: a new generalization and some properties
- Quantum \(f\)-divergences via Nussbaum-Szkoła distributions and applications to \(f\)-divergence inequalities
- Generalized -observational entropy
This page was built for publication: Quantum state discrimination bounds for finite sample size
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2872459)
