Academy K

CNOT Gate in Different Bases

InterviewDerivationCNOTbasis changeHadamard

Related module: Gates and circuits

Problem statement

Show that CNOT12=(H⊗H)⋅CNOT21⋅(H⊗H)\text{CNOT}_{12} = (H \otimes H) \cdot \text{CNOT}_{21} \cdot (H \otimes H) where CNOT12\text{CNOT}_{12} has qubit 1 as control and qubit 2 as target, and CNOT21\text{CNOT}_{21} has qubit 2 as control and qubit 1 as target.

This shows that the direction of CNOT can be reversed by conjugating with Hadamards.

Hints

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Quantum Computing track covers this topic and more in depth.