SWAP gate

The SWAP gate maps $|x⟩|y⟩$ to $|y⟩|x⟩$.

Applying controlled-NOT gates with directions $1\to 2$, $2\to 1$, and $1\to 2$ mapsand therefore implements the SWAP gate.