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.

Generalized Maximum Entropy Methods as Limits of the Average Spectrum Method

On the way towards a generalized entropy maximization procedure

Spectral theory of fluctuations in time-average statistical mechanics of reversible and driven systems

Impossible Mission: Entropy Maximization with Escort Averages

Entropy Maximization with Linear Constraints: The Uniqueness of the Shannon Entropy

Non-Hermitian Generalization of Rényi Entropy

Generalized quantum asymptotic equipartition

Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation

Average Rényi Entanglement Entropy in Gaussian Boson Sampling

Generalized Entropy from Mixing: Thermodynamics, Mutual Information and Symmetry Breaking

Combining Bayesian reconstruction entropy with maximum entropy method for analytic continuations of matrix-valued Green's functions

Maximum entropy principle for Renyi's and Tsallis' entropies

Implementation of the Maximum Entropy Method for Analytic Continuation

Average entropy and asymptotics

Entanglement Rényi Α-Entropy

Entanglement Rényiαentropy

Maximum Entropy Principle, Equal Probability a Priori and Gibbs Paradox

Derivatives of entropy and the MMSE conjecture

Average Rényi Entropy of a Subsystem in Random Pure State

Thinning, photonic beamsplitting, and a general discrete entropy power inequality