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.

Axiomatic characterisation of generalized $ψ$-estimators

Basic properties of generalized $ψ$-estimators

Monotone representation and measurability of generalized $ψ$-estimators

Comparison and equality of generalized $ψ$-estimators

Determining classes for generalized $ψ$-estimators

Asymptotic $ψ$-densities of subsets of natural numbers

Axiomatic Foundations for a Class of Generalized Expected Utility: Algebraic Expected Utility

On a q-analogue of the Zeta polynomial of posets

On character expansion and Gaussian regularization of Itzykson-Zuber measure

Generalized Zeta Integrals on Certain Real Prehomogeneous Vector Spaces

Axiomatization of Compact Initial Value Problems: Open Properties

On the UMVUE and Closed-Form Bayes Estimator for $Pr(X<Y<Z)$ and its Generalizations

An Axiomatisation of Error Intolerant Estimation

Conditional representation stability, classification of $*$-homomorphisms, and relative eta invariants

Generalized quantum asymptotic equipartition

Operator means of probability measures and generalized Karcher equations

Explicit error bounds for entanglement transformations between sparse multipartite states

Riemann-Hilbert Characterisation of Rational Functions with a General Distribution of Poles on the Extended Real Line Orthogonal with Respect to Varying Exponential Weights: Multi-Point Padé Approximants and Asymptotics

Dualities for characteristic polynomial averages of complex symmetric and self dual non-Hermitian random matrices

The modularity of Siegel's zeta functions

Single axiomatic characterization of a hesitant fuzzy generalization of rough approximation operators