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.

Additivity violation of the regularized Minimum Output Entropy

Isotropic quantum spin channels and additivity questions

Yet another additivity conjecture

Additive bounds of minimum output entropies for unital channels and an exact qubit formula

New Additivity Properties of the Relative Entropy of Entanglement and Its Generalizations

Eigenvalue and Entropy Statistics for Products of Conjugate Random Quantum Channels

New constructive counterexamples to additivity of minimum output Rényi p-entropy of quantum channels

Inevitable Negativity: Additivity Commands Negative Quantum Channel Entropy

Mixed-state additivity properties of magic monotones based on quantum relative entropies for single-qubit states and beyond

Non-Additivity of Minimum Output p-𝐑é𝐧𝐲𝐢 Entropy

Gaussian optimizers and the additivity problem in quantum information theory

The subadditivity of quantum entropy in Gaussian quantum systems

Subadditivity of q-entropies for q>1

On the structure of optimal sets for tensor product channel

Another short and elementary proof of strong subadditivity of quantum entropy

Non-Additivity of the Entanglement of Purification (Beyond Reasonable Doubt)

Properties of Conjugate Channels with Applications to Additivity and Multiplicativity

Non-Additivity of Minimum Output p-$\mathbf{R\acute{e}nyi}$ Entropy

Superadditivity with Mixed States Ensemble

Generalized quantum asymptotic equipartition