 Walsh-Hadamard transform

On $n$ qubits, the Walsh-Hadamard transform satisfieswhere the dot product is evaluated modulo two.

This is the Hadamard transform acting on the computational basis of $n$ qubits.