Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-66/4/b/solution
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 66 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
In the Hadamard basis, is diagonal with projectors . Rewrite the same CNOT gate in the original tensor-factor order asExpanding verifies this identity directly. Now and , so is in the complementary basis. If is plus, the identity acts on ; if is minus, its sign-basis label flips. Hence is the control and the target in this basis.
Equivalently,This CNOT control reversal in the Hadamard basis concerns the matrix in changed local bases, rather than a physical exchange of the two carriers.
New to topics? Read the docs here!