Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0802.0567 · Journal of Mathematical Physics

Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems

Milán Mosonyi, Fumio Hiai, Tomohiro Ogawa, M. Fannes

Published Jul 1, 2008• 26 citations
arXivHTMLPDF

Abstract

We apply the recent results of Hiai et al. [J. Math. Phys. 49, 032112 (2008)] to the asymptotic hypothesis testing problem of locally faithful shift-invariant quasifree states on a CAR algebra. We use a multivariate extension of Szegő’s theorem to show the existence of the mean Chernoff and Hoeffding bounds and the mean relative entropy and show that these quantities arise as the optimal error exponents in suitable settings.

DOI
10.1063/1.2953473

Related papers

Hypothesis testing for Gaussian states on bosonic lattices

Milán Mosonyi

The asymptotic state discrimination problem with simple hypotheses is considered for a cubic lattice of bosons. A complete solution is provided for the problems of the Chernoff and the Hoeffding bounds and Stein’s lemma in the case when both hypotheses are Gaussian states with gauge- and translation-invariant quasifree parts.

arXiv:0808.1450•Journal of Mathematical Physics•Mar 1, 2009•27 citations

Quantum hypothesis testing with group symmetry

Fumio Hiai, Milán Mosonyi, Masahito Hayashi

The asymptotic discrimination problem of two quantum states is studied in the setting where measurements are required to be invariant under some symmetry group of the system. We consider various asymptotic error exponents in connection with the problems of the Chernoff bound, the Hoeffding bound, and Stein’s lemma, and derive bounds on these quantities in terms of their corresponding statistical distance measures. A special emphasis is put on the comparison of the performances of group-invariant and unrestricted measurements.

arXiv:0904.0704•Journal of Mathematical Physics•Oct 1, 2009•24 citations

Asymptotic Error Rates in Quantum Hypothesis Testing

K. M. R. Audenaert, M. Nussbaum, Arleta Szkoła +1 more

We consider the problem of discriminating between two different states of a finite quantum system in the setting of large numbers of copies, and find a closed form expression for the asymptotic exponential rate at which the error probability tends to zero. This leads to the identification of the quantum generalisation of the classical Chernoff distance, which is the corresponding quantity in classical symmetric hypothesis testing. The proof relies on two new techniques introduced by the authors, which are also well suited to tackle the corresponding problem in asymmetric hypothesis testing, yielding the quantum generalisation of the classical Hoeffding bound. This has been done by Hayashi and Nagaoka for the special case where the states have full support. The goal of this paper is to present the proofs of these results in a unified way and in full generality, allowing hypothesis states with different supports. From the quantum Hoeffding bound, we then easily derive quantum Stein’s Lemma and quantum Sanov’s theorem. We give an in-depth treatment of the properties of the quantum Chernoff distance, and argue that it is a natural distance measure on the set of density operators, with a clear operational meaning.

arXiv:0708.4282•Communications in Mathematical Physics•Feb 7, 2008•288 citations

The Chernoff lower bound for symmetric quantum hypothesis testing

Michael Nussbaum, Arleta Szkola

We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the asymptotic rate exponents of Bayesian error probabilities. The bound represents a quantum extension of the Chernoff bound, which gives the best asymptotically achievable error exponent in classical discrimination between two probability measures on a finite set. In our framework, the classical result is reproduced if the two hypothetic density operators commute. Recently, it has been shown elsewhere [Phys. Rev. Lett. 98 (2007) 160504] that the lower bound is achievable also in the generic quantum (noncommutative) case. This implies that our result is one part of the definitive quantum Chernoff bound. 1

•Jan 1, 2009•130 citations

The Chernoff lower bound for symmetric quantum hypothesis testing

Michael Nussbaum, Arleta Szkoła

We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the asymptotic rate exponents of Bayesian error probabilities. The bound represents a quantum extension of the Chernoff bound, which gives the best asymptotically achievable error exponent in classical discrimination between two probability measures on a finite set. In our framework, the classical result is reproduced if the two hypothetic density operators commute. Recently, it has been shown elsewhere [Phys. Rev. Lett. 98 (2007) 160504] that the lower bound is achievable also in the generic quantum (noncommutative) case. This implies that our result is one part of the definitive quantum Chernoff bound.

arXiv:quant-ph/0607216•The Annals of Statistics•Mar 10, 2009•238 citations

On the sharpness of the zero-entropy-density conjecture

S. Farkas, Zoltán Zimborás

The zero-entropy-density conjecture states that the entropy density defined as s≔limN→∞SN∕N vanishes for all translation-invariant pure states on the spin chain. Or equivalently, SN, the von Neumann entropy of such a state restricted to N consecutive spins, is sublinear. In this paper it is proved that this conjecture cannot be sharpened, i.e., translation-invariant states give rise to arbitrary fast sublinear entropy growth. The proof is constructive, and is based on a class of states derived from quasifree states on a CAR algebra. The question whether the entropy growth of pure quasifree states can be arbitrary fast sublinear was first raised by Fannes et al. [J. Math. Phys. 44, 6005 (2003)]. In addition to the main theorem it is also shown that the entropy asymptotics of all pure shift-invariant nontrivial quasifree states is at least logarithmic.

arXiv:math-ph/0507022•Journal of Mathematical Physics•Dec 1, 2005•20 citations
We apply the recent results of Hiai et al. [J. Math. Phys. 49, 032112 (2008)] to the asymptotic hypothesis testing problem of locally faithful shift-invariant quasifree states on a CAR algebra. We use a multivariate extension of Szegő’s theorem to show the existence of the mean Chernoff and Hoeffding bounds and the mean relative entropy and show that these quantities arise as the optimal error exponents in suitable settings.
The asymptotic discrimination problem of two quantum states is studied in the setting where measurements are required to be invariant under some symmetry group of the system. We consider various asymptotic error exponents in connection with the problems of the Chernoff bound, the Hoeffding bound, and Stein’s lemma, and derive bounds on these quantities in terms of their corresponding statistical distance measures. A special emphasis is put on the comparison of the performances of group-invariant and unrestricted measurements.
We consider the problem of discriminating between two different states of a finite quantum system in the setting of large numbers of copies, and find a closed form expression for the asymptotic exponential rate at which the error probability tends to zero. This leads to the identification of the quantum generalisation of the classical Chernoff distance, which is the corresponding quantity in classical symmetric hypothesis testing. The proof relies on two new techniques introduced by the authors, which are also well suited to tackle the corresponding problem in asymmetric hypothesis testing, yielding the quantum generalisation of the classical Hoeffding bound. This has been done by Hayashi and Nagaoka for the special case where the states have full support. The goal of this paper is to present the proofs of these results in a unified way and in full generality, allowing hypothesis states with different supports. From the quantum Hoeffding bound, we then easily derive quantum Stein’s Lemma and quantum Sanov’s theorem. We give an in-depth treatment of the properties of the quantum Chernoff distance, and argue that it is a natural distance measure on the set of density operators, with a clear operational meaning.
We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the asymptotic rate exponents of Bayesian error probabilities. The bound represents a quantum extension of the Chernoff bound, which gives the best asymptotically achievable error exponent in classical discrimination between two probability measures on a finite set. In our framework, the classical result is reproduced if the two hypothetic density operators commute. Recently, it has been shown elsewhere [Phys. Rev. Lett. 98 (2007) 160504] that the lower bound is achievable also in the generic quantum (noncommutative) case. This implies that our result is one part of the definitive quantum Chernoff bound. 1
We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the asymptotic rate exponents of Bayesian error probabilities. The bound represents a quantum extension of the Chernoff bound, which gives the best asymptotically achievable error exponent in classical discrimination between two probability measures on a finite set. In our framework, the classical result is reproduced if the two hypothetic density operators commute. Recently, it has been shown elsewhere [Phys. Rev. Lett. 98 (2007) 160504] that the lower bound is achievable also in the generic quantum (noncommutative) case. This implies that our result is one part of the definitive quantum Chernoff bound.
The zero-entropy-density conjecture states that the entropy density defined as s≔limN→∞SN∕N vanishes for all translation-invariant pure states on the spin chain. Or equivalently, SN, the von Neumann entropy of such a state restricted to N consecutive spins, is sublinear. In this paper it is proved that this conjecture cannot be sharpened, i.e., translation-invariant states give rise to arbitrary fast sublinear entropy growth. The proof is constructive, and is based on a class of states derived from quasifree states on a CAR algebra. The question whether the entropy growth of pure quasifree states can be arbitrary fast sublinear was first raised by Fannes et al. [J. Math. Phys. 44, 6005 (2003)]. In addition to the main theorem it is also shown that the entropy asymptotics of all pure shift-invariant nontrivial quasifree states is at least logarithmic.