The Quantum Fourier Transform Circuit

Statement

The discrete Fourier transform on n qubits is realised with O(n^2) Hadamard and controlled-phase gates.

Depends on

Universality of CNOT with Single-Qubit Gates

Used by

PU-404/L18 PU-404/L19 PU-404/L20