Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 34 2 d Solution 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.