Skip to Content
Math401Math 401, Fall 2025: Thesis notesMath 401, Fall 2025: Thesis notes, R3, Page's lemma

Math 401, Fall 2025: Thesis notes, R3, Page’s lemma

Progress: 0/4=0% (denominator and enumerator may change)

The page’s lemma is a fundamental result in quantum information theory that provides a lower bound on the probability of error in a quantum channel.

Statement

Choosing a random pure quantum state ρ\rho from the bi-partite pure state space HAHB\mathcal{H}_A\otimes\mathcal{H}_B with the uniform distribution, the expected entropy of the reduced state ρA\rho_A is:

E[H(ρA)]lndA12ln2dAdB\mathbb{E}[H(\rho_A)]\geq \ln d_A -\frac{1}{2\ln 2} \frac{d_A}{d_B}

Page’s conjecture

A quantum system ABAB with the Hilbert space dimension mnmn in a pure state ρAB\rho_{AB} has entropy 00 but the entropy of the reduced state ρA\rho_A, assume mnm\leq n, then entropy of the two subsystem AA and BB is greater than 00.

unless AA and BB are separable.

In the original paper, the entropy of the average state taken under the unitary invariant Haar measure is:

Sm,n=k=n+1mn1km12nlnmm2nS_{m,n}=\sum_{k=n+1}^{mn}\frac{1}{k}-\frac{m-1}{2n}\simeq \ln m-\frac{m}{2n}

References to begin with

Last updated on