Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-34/2/d/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 34 2 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a block with nonzero typical dimension, write and . Let the compressed register be a copy of the typical space plus a one-dimensional orthogonal failure flag. Choose an isometry onto the successful code sector, extended by zero on , and a normalized flag orthogonal to its range. Choose any normalized vector in the source Hilbert space. DefineThese are CPTP maps: the first performs the projective test and either encodes or prepares a flag; the second embeds the successful sector and prepares a fixed state on failure. Their trace identities follow from and . Thus typical-subspace compression with a failure flag implementsFor a source vector , let . Its overlap with the decoded state iswhere the final step is . Averaging proves average pure-source fidelity after typical projection:No orthogonality of the emitted vectors was used. The code dimension is ; the extra flag has vanishing asymptotic rate cost. Exceptional small block lengths with empty typical space can use any channel, since they do not affect reliability.
New to topics? Read the docs here!