Abstract:We establish a generalized quantum asymptotic equipartition property (AEP) beyond the i.i.d. framework where the random samples are drawn from two sets of quantum states. In particular, under suitable assumptions on the sets, we prove that all operationally relevant divergences converge to the quantum relative entropy between the sets. More specifically, both the smoothed min- and max-relative entropy approach the regularized relative entropy between the sets. Notably, the asymptotic limit has explicit convergence guarantees and can be efficiently estimated through convex optimization programs, despite the regularization, provided that the sets have efficient descriptions. We give four applications of this result: (i) The generalized AEP directly implies a new generalized quantum Stein's lemma for conducting quantum hypothesis testing between two sets of quantum states. (ii) We introduce a quantum version of adversarial hypothesis testing where the tester plays against an adversary who possesses internal quantum memory and controls the quantum device and show that the optimal error exponent is precisely characterized by a new notion of quantum channel divergence, named the minimum output channel divergence. (iii) We derive a relative entropy accumulation theorem stating that the smoothed min-relative entropy between two sequential processes of quantum channels can be lower bounded by the sum of the regularized minimum output channel divergences. (iv) We apply our generalized AEP to quantum resource theories and provide improved and efficient bounds for entanglement distillation, magic state distillation, and the entanglement cost of quantum states and channels. At a technical level, we establish new additivity and chain rule properties for the measured relative entropy which we expect will have more applications.

A Concentration Result of Estimating Phi-Divergence using Data Dependent Partition

Properties of the Strong Data Processing Constant for Rényi Divergence

Limit Distribution Theory for Quantum Divergences

Mutual Information Estimation via $f$-Divergence and Data Derangements

The Logarithmic Super Divergence and its use in Statistical Inference

On Semi-supervised Estimation of Discrete Distributions under f-divergences

Measuring Generalized Divergence for Multiple Distributions with Application to Deep Clustering

Fast Convergence of $Φ$-Divergence Along the Unadjusted Langevin Algorithm and Proximal Sampler

Better-than-KL PAC-Bayes Bounds

Semi-Nonparametric Estimation of Distribution Divergence in Non-Euclidean Spaces

Wasserstein convergence for conditional empirical measures of subordinated Dirichlet diffusions on Riemannian manifolds

Divergence Inequalities with Applications in Ergodic Theory

co-BPM: a Bayesian Model for Divergence Estimation

Bounds on $L_p$ Errors in Density Ratio Estimation via $f$-Divergence Loss Functions

Bounds on f-Divergences between Distributions within Generalized Quasi-$\varepsilon$-Neighborhood

Concentration of Randomized Functions of Uniformly Bounded Variation

On Bayesian estimation via divergences

A Sharp Convergence Theory for The Probability Flow ODEs of Diffusion Models

Generalized Cauchy-Schwarz Divergence and Its Deep Learning Applications

Sample Complexity of Probability Divergences under Group Symmetry

Generalized quantum asymptotic equipartition