Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-34/2/e/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 34 2 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Choose . The preceding construction and the typical subspace theorem give, for all sufficiently large ,Embed this code into qubits. The unused subspace can be decoded to a fixed source state, making the extended decoder trace preserving; encoded states never enter it. Hence its rate is .
For every , sufficiently large has . The proved fidelity bound yieldsSince is arbitrary, . ThereforeThis establishes the achievability part of Schumacher compression, including the failure flag and without presuming the source ensemble is orthogonal. If exceeds one, the same rate-budget construction simply uses spare code qubits; no claim of reducing the physical register size is then needed.
New to topics? Read the docs here!