Entropy and asymptotics / Theorem

Fully quantum asymptotic equipartition property

Theorem statement

Let $\rho_{AB}$ be a bipartite state on finite-dimensional systems $A$ and $B$, and let $\varepsilon>0$ be the smoothing parameter. For each $n\in\mathbb{N}$, write $\rho_{AB}^{\otimes n}$ for the i.i.d. state on $A^nB^n$. Then, for the entropy quantities $H_{\min}^{\varepsilon}$, $H_{\max}^{\varepsilon}$, and $H$,\[\lim_{\varepsilon\to0}\lim_{n\to\infty}\frac1n H_{\min}^{\varepsilon}(A^n|B^n)_{\rho^{\otimes n}}=H(A|B)_\rho,\qquad\lim_{\varepsilon\to0}\lim_{n\to\infty}\frac1n H_{\max}^{\varepsilon}(A^n|B^n)_{\rho^{\otimes n}}=H(A|B)_\rho.\]

Sources

  1. A Fully Quantum Asymptotic Equipartition Property

    Marco Tomamichel, Roger Colbeck, Renato Renner, 2008

Lean context

Copy a short prompt with the import, Lean declaration, citations, and public source link.

Open Lean source