Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-53/4/2/solution
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 53 4 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let project onto the good-output subspace and let , . They are orthonormal because their supporting computational basis strings are disjoint. The verification unitary operator is , so and .
Also . Since , conjugating gives . ThusBoth reflections preserve the span of and : is diagonal there, and the other reflection only adds a multiple of , already in that span. Direct substitution of yieldsThe minus sign in the first image follows from applying before the state reflection. In the ordered basis the matrix isThis exhibits the invariant plane without assumptions about the action of on the other input basis vectors.
New to topics? Read the docs here!