Typical support and Sanov large deviations of correlated states

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.

29 pages, no figures, references added

References in corpus (13)

• Basic Properties of Strong Mixing Conditions. A Survey and Some Open Questions
• An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
• Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
• Stochastic differential equations with jumps
• Universal Quantum Information Compression
• A quantum version of Sanov's theorem
• Large deviations in quantum lattice systems: one-phase region
• Large deviations for quantum spin systems
• Asymptotics of Quantum Relative Entropy From Representation Theoretical Viewpoint
• Large deviations for ideal quantum systems
• An Ergodic Theorem for the Quantum Relative Entropy
• Quantum Macrostates, Equivalence of Ensembles and an H-Theorem
• Algorithmic Information Theoretic Issues in Quantum Mechanics

Cited by in corpus (18)

• Asymptotic Error Rates in Quantum Hypothesis Testing
• Second-order asymptotics for quantum hypothesis testing
• 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
• Distinguishability of generic quantum states
• Large deviations and Chernoff bound for certain correlated states on a spin chain
• Sanov and Central Limit Theorems for output statistics of quantum Markov chains
• Coding theorems for compound problems via quantum Rényi divergences
• Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
• Quantum hypothesis testing with group symmetry
• Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. - quantum lattice systems and more
• Recovery and the Data Processing Inequality for quasi-entropies
• Local hypothesis testing between a pure bipartite state and the white noise state
• Exponential error rates in multiple state discrimination on a quantum spin chain
• Large Deviations, Central Limit and dynamical phase transitions in the atom maser
• Ruelle-Lanford functions for quantum spin systems
• Super-exponential distinguishability of correlated quantum states