Entropy Concentration and Universal Typicality for Almost i.i.d. Quantum Sources
quant-ph
Submitted: 2026-05-19
Updated: 2026-10-10
Comments: 27 pages;Revised version with corrections and clarifications. Main results unchanged
License: http://creativecommons.org/licenses/by/4.0/
The gist: We establish two concentration principles for almost i.i.d.
Terminology
Abstract
We establish two concentration principles for almost i.i.d. quantum sources under the weakly almost i.i.d. condition, the broadest condition in the established hierarchy of almost i.i.d. sources. Our results therefore apply also to Wasserstein- and Mazzola-Sutter-Renner almost i.i.d. sources. Weakly almost i.i.d. sources are sequences of multipartite states whose fixed-size marginals converge, on average, to tensor powers of a reference state, while allowing arbitrary global correlations and entanglement. We prove a noncommutative weak law of large numbers for empirical observables, and a universal entropy-concentration principle showing asymptotic concentration on subspaces of exponential dimension governed by the von Neumann entropy of the reference state. These concentration principles provide a unified and conceptually transparent approach to several information-theoretic applications beyond the i.i.d. setting, including direct proofs of universal compression within classes of weakly almost i.i.d. sources sharing a common reference state and asymmetric quantum hypothesis-testing bounds. They also yield concentration of empirical local-measurement frequencies and of empirical averages of commuting single-site observables, with applications to single-site generalized Gibbs ensembles, together with bounds on smooth and spectral entropies.
Sources
- Security of Quantum Key Distribution
- Quantum Coding Theorems for Arbitrary Sources, Channels and Entanglement Resources
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians