The quantum Fourier transform

4 Abril 2022, 16:30 • André Souto

The Fourier transform:

Motivation;

Classical definition;

The fast FT;

Definition of Quantum Fourier Transform;

Proof that F_N is unitary;

Characteristics;

Implementation;

Proof that it can be implemented with O(n^2) gates.