Abstract
Discrete stationary classical processes as well as quantum lattice states are asymptotically confined to their respective typical support, the exponential growth rate of which is given by the (maximal ergodic) entropy. In the iid case the distinguishability of typical supports can be asymptotically specified by means of the relative entropy, according to Sanov’s theorem. We give an extension to the correlated case, referring to the newly introduced class of HP-states.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bjelaković I., Krüger T., Siegmund-Schultze Ra. and Szkoła A. (2004). The Shannon-McMillan theorem for ergodic quantum lattice systems. Invent. Math. 155(1): 203–222
Bjelaković I., Deuschel J.-D., Krüger T., Seiler R., Siegmund-Schultze Ra. and Szkoła A. (2005). A Quantum Version of Sanov’s Theorem. Commun. Math. Phys. 260: 659–671
Bjelaković I. and Siegmund-Schultze Ra. (2004). An Ergodic Theorem for the Quantum Relative Entropy. Commun. Math. Phys. 247: 697–712
Blum J.R., Hanson D.L. and Koopmans L.H. (1963). On the strong law of large numbers for a class of stochastic processes. Z. Wahrsch. verw. Gebiete 2: 1–11
Bradley R.C. (2005). Basic Properties of Strong Mixing Conditions. Probability Surveys 2: 107–144
Bratteli O. and Robinson D.W. (1979). Operator Algebras and Quantum Statistical Mechanics I. Springer, New York
Cover T.M. and Thomas J.A. (1991). Elements of Information Theory. John Wiley and Sons, New York
De Roeck W., Maes C. and Netočný K. (2006). Quantum Macrostates, Equivalence of Ensembles and an H-Theorem. J. Math. Phys. 47: 073303
Deuschel J.-D. and Stroock D.W. (2001). Large Deviations. Acad. Press, Boston
Hayashi M. (2001). Asymptotics of quantum relative entropy from a representation theoretical viewpoint. J. Phys. A: Math. Gen. 34: 3413–3419
Hayashi M. (2002). Optimal sequence of quantum measurements in the sense of Stein’s lemma in quantum hypothesis testing. J. Phys. A: Math. Gen. 35: 10759–10773
Hiai F. and Petz D. (1991). The Proper Formula for Relative Entropy and its Asymptotics in Quantum Probability. Commun. Math. Phys. 143: 99–114
Hiai F. and Petz D. (1994). Entropy Densities for Algebraic States. J. Funct. Anal. 125: 287–308
Jozsa R., Horodecki M., Horodecki P. and Horodecki R. (1998). Universal Quantum Information Compression. Phys. Rev. Lett. 81: 1714–1717
Kaltchenko A. and Yang E.H. (2003). Universal Compression of Ergodic Quantum Sources. Quant. Inf. and Comput. 3: 359–375
Lebowitz J.L., Lenci M. and Spohn H. (2000). Large deviations for ideal quantum systems. J. Math. Phys. 41(3): 1224–1243
Lenci M. and Rey-Bellet L. (2005). Large Deviations in Quantum Lattice Systems: One-Phase Region. J. Stat. Phys. 119(3–4): 715–746
Nagaoka H. and Hayashi M. (2007). An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses. IEEE Trans. Inf. Theo. 53(2): 534–549
Netočný K. and Redig F. (2004). Large deviations for quantum spin systems. J. Stat. Phys. 117: 521–547
Ogawa T. and Nagaoka H. (2000). Strong Converse and Stein’s Lemma in Quantum Hypothesis Testing. IEEE Trans. Inf. Th. 46(7): 2428–2433
Ohya M. and Petz D. (1993). Quantum entropy and its use. Springer-Verlag, Berlin-Heidelberg-New York
Ruelle D. (1969). Statistical Mechanics. W. A. Benjamin Publishers, New York
Sanov I.N. (1957). On the probability of large deviations of random variables. Mat. Sbornik 42: 11–44
Segre, G.: Algorithmic Information Theoretic Issues in Quantum Mechanics. Ph.D. Thesis, 2004
Shields P.C. (1993). Two divergence-rate counterexamples. J. Theor. Prob. 6: 521–545
Xu S. (1998). An Ergodic Process of Zero Divergence-Distance from the Class of All Stationary Processes. J. Theor. Prob. 11(1): 181–195
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by M.B. Ruskai
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Bjelaković, I., Deuschel, JD., Krüger, T. et al. Typical Support and Sanov Large Deviations of Correlated States. Commun. Math. Phys. 279, 559–584 (2008). https://doi.org/10.1007/s00220-008-0440-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00220-008-0440-6