Entropy Concentration and Universal Typicality for Weakly Almost i.i.d. Quantum Sources
Nilanjana Datta · 2026
Read Entropy Concentration and Universal Typicality for Weakly Almost i.i.d. Quantum Sources by Nilanjana Datta (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-20092.txt.
Introduction
Nilanjana Datta proves two concentration results for quantum sources close to iid, under the widest weakly almost iid condition. Weakly almost iid sources have fixed marginals converging on average to powers of a reference state in tensor form, while correlations and entanglement stay arbitrary. She proves a weak law of large numbers for observables and a universal entropy-concentration principle on subspaces of exponential dimension set by the reference state's von Neumann entropy. These results unify proofs of universal compression and quantum hypothesis-testing bounds beyond the iid setting.
Catalog record
| CREATOR | Nilanjana Datta |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62005 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.20092
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Entropy Concentration and Universal Typicality for Weakly Almost i.i.d. Quantum Sources Nilanjana Datta Abstract Weakly almost i.i.d. quantum 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 establish two concentration principles for such sources: 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, asymmetric quantum hypothesis-testing bounds, concentration results for macroscopic observables in quantum many-body systems including generalized Gibbs ensembles and for repeated local measurement statistics, as well as bounds on smooth- and spectral entropy quantities. 1 Introduction Classical and quantum Shannon theories are traditionally formulated under the assumption that resources are independent and identically distributed (i.i.d.) across many uses. However, exact i.i.d. structure is often unrealistic in the presence of correlations, adversarial behaviour, or experimental imperfections, and may in practice be impossible to verify operationally. This has motivated several approaches to information theory beyond the i.i.d. paradigm, most notably the information-spectrum framework introduced by Han and Verdú [ 1 ] and the smooth-entropy formalism [ 2 ] of one-shot information theory, both of which avoid exact tensor-power assumptions altogether (see also [ 3 ] ). A complementary line of work investigates situations in which the i.i.d. assumption fails only mildly, with the aim of understanding which information-theoretic properties survive under controlled correlations or defects. This has led to several notions of “almost i.i.d.” behaviour. Early progress in this direction was made by Renner, who introduced the notion of “almost power” states in quantum cryptography [ 4 ] . Closely related ideas later appeared in the work of Brandão and Plenio on the generalized quantum Stein’s lemma [ 5 ] , and more recently in the work of Lami [ 6 ] . More recent works, including [ 7 , 8 ] , have compared different notions of approximate i.i.d. structure and clarified the relations between them. These works make clear that “almost i.i.d.” is not a single well-defined notion. Different definitions capture different operational and physical aspects of approximate independence, and they form a genuine hierarchy of conditions. Consequently, understanding robustness beyond the i.i.d. regime requires determining which operational properties persist under which forms of approximate independence (see e.g. [ 9 ] and [ 10 ] ). In this paper we study this question for weakly almost i.i.d. quantum sources, introduced in [ 8 ] . Roughly speaking, a sequence \bm{\rho}=(\rho_{n})_{n} of quantum states is weakly almost i.i.d. along a reference state \rho if, for every fixed k , the average k -site marginal of \rho_{n} converges in trace norm to \rho^{\otimes k} . Among the currently studied notions of approximate i.i.d. structure, the weakly almost i.i.d. condition is essentially the broadest one (see e.g. Figure 1 of [ 8 ] ), requiring only asymptotic local consistency with an i.i.d. model while allowing arbitrary global correlations and multipartite entanglement. In particular, weakly almost i.i.d. sources may be globally pure and highly entangled even when the reference state is maximally mixed. The main contribution of this paper is the identification of two concentration principles for weakly almost i.i.d. sources. The first is a noncommutative weak law of large numbers, showing spectral concentration of empirical averages of local observables around their expectations with respect to the reference state. The second is a universal entropy-concentration principle, establishing asymptotic concentration on subspaces whose exponential dimension is governed by the von Neumann entropy of the reference state. These principles provide a unified and conceptually transparent framework for several applications beyond the i.i.d. setting. These include direct proofs of universal quantum data compression within classes of weakly almost i.i.d. sources sharing a common reference state, asymmetric quantum hypothesis-testing bounds, and bounds on smooth and spectral entropy quantities. In several cases, the resulting proofs are significantly more direct than previous approaches [ 9 ] , with the relevant operational statements emerging naturally from the underlying concentration principles. We also derive concentration results for macroscopic observables in quantum many-body systems, including generalized Gibbs ensembles, and for repeated local measurement statistics. Layout of the paper: Section 2 introduces the necessary notation and recalls the definition of weakly almost i.i.d. quantum sources. Section 3 establishes the two concentration principles underlying the paper: a noncommutative weak law of large numbers and a universal entropy-concentration theorem. Section 4 contains applications. Section 4.1 studies universal quantum data compression, Section 4.2 asymmetric quantum hypothesis testing, Section 4.3 concentration of macroscopic observables in many-body systems and generalized Gibbs ensembles, and Section 4.4 concentration of repeated local measurement statistics. Finally, Sections 4.5 and 4.6 derive consequences for smooth and spectral entropy quantities. 2 Weakly almost i.i.d. sources Let \mathcal{H} be a finite-dimensional Hilbert space. Let \mathcal{L}(\mathcal{H}) denote the algebra of linear operators acting on \mathcal{H} , and let \mathcal{D}(\mathcal{H})\subset\mathcal{L}(\mathcal{H}) denote the set of quantum states (or density operators), i.e. positive semidefinite operators of unit trace on \mathcal{H} . A pure state is a rank-one projection of the form \ket{\psi}\!\bra{\psi} , where \ket{\psi}\in\mathcal{H} is a unit vector. The identity operator on \mathcal{H} is denoted by \mathds{1} , while \mathds{1}_{n} denotes the identity operator of {\mathcal{H}}^{\otimes n} . An operator \Pi\in\mathcal{L}(\mathcal{H}) is called an orthogonal projection if \Pi=\Pi^{\dagger}=\Pi^{2} . The range of \Pi is denoted by {\rm{Ran}}\,(\Pi):=\{\Pi\ket{\psi}:\ket{\psi}\in\mathcal{H}\}. For a positive semidefinite operator X\in\mathcal{L}(\mathcal{H}) , its support is defined as \supp(X):={\rm{Ran}}\,(\{X>0\}), where \{X>0\} denotes the orthogonal projection onto the span of all eigenvectors of X corresponding to strictly positive eigenvalues. For an operator A\in\mathcal{L}(\mathcal{H}) , we denote by A^{(i)} the operator in \mathcal{L}(\mathcal{H}^{\otimes n}) given by A^{(i)}:=\mathds{1}^{\otimes(i-1)}\otimes A\otimes\mathds{1}^{\otimes(n-i)} . For p\in[1,\infty) , the Schatten p -norm of an operator X\in\mathcal{L}(\mathcal{H}) is defined by \|X\|_{p}:=\bigl(\Tr|X|^{p}\bigr)^{1/p}, where |X|:=\sqrt{X^{\dagger}X}. The Schatten \infty -norm is the operator norm \|X\|_{\infty}:=\sup_{\|\psi\|=1}\|X\psi\|. In particular, \|X\|_{1}=\Tr|X| is the trace norm, and \|X\|_{2}=\sqrt{\Tr(X^{\dagger}X)} is the Hilbert–Schmidt norm. For a self-adjoint operator Q=\sum_{i}\lambda_{i}\ket{\psi_{i}}\!\!\bra{\psi_{i}} and r\in\mathbb{R} , we denote the spectral projections by \{Q>r\}:=\sum_{\lambda_{i}>r}\ket{\psi_{i}}\!\!\bra{\psi_{i}} and \{Q\leq r\}:=\sum_{\lambda_{i}\leq r}\ket{\psi_{i}}\!\!\bra{\psi_{i}}. The von Neumann entropy of a state \rho\in{\mathcal{D}}(\mathcal{H}) is given by S(\rho):=-\Tr\rho\log\rho . Here and henceforth, all logarithms are taken to base 2 , and so \exp(a) and e^{a} are both understood to denote 2^{a} . A quantum channel \pazocal E:\mathcal{D}(\mathcal{H})\to\mathcal{D}(\mathcal{K}), where \mathcal{H} and \mathcal{K} are finite-dimensional Hilbert spaces, is a linear completely positive trace-preserving (CPTP) map. We denote the identity channel by {\rm id}:\mathcal{D}(\mathcal{H})\to\mathcal{D}(\mathcal{H}) . For a state \rho\in\mathcal{D}(\mathcal{H}) and a quantum channel \pazocal C:\mathcal{D}(\mathcal{H})\to\mathcal{D}(\mathcal{K}) , the entanglement fidelity of \Lambda with respect to \rho is defined as \displaystyle F_{e}(\rho,\pazocal C):=\bra{\psi_{\rho}}({\rm id}\otimes\pazocal C)\bigl(\ket{\psi_{\rho}}\!\bra{\psi_{\rho}}\bigr)\ket{\psi_{\rho}}, (1) where \ket{\psi_{\rho}}\in\mathcal{H}_{R}\otimes\mathcal{H} is any purification of \rho , i.e. \Tr_{R}(\ket{\psi_{\rho}}\!\bra{\psi_{\rho}})=\rho, with \mathcal{H}_{R} denoting the Hilbert space of a purifying reference system R . It can be shown that F_{e}(\rho,\pazocal C) is independent of the choice of purification. If \pazocal C has Kraus operators \{E_{k}\}_{k} , then (see e.g. [ 11 ] ) \displaystyle F_{e}(\rho,\pazocal C)=\sum_{k}|\Tr(\rho E_{k})|^{2}. (2) We now introduce the central notion of this paper. Definition 1