Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 66 4 b Solution 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.