The quantum Fourier transform.
15 Março 2021, 16:30 • André Souto
The Fourier transform:
Motivation;
Classical definition;
The fast FT;
Proof that F_N is unitary;
Characteristics;
Implementation of Fast Fourier transform;
Definition of Quantum Fourier Transform;
Proof that it can be implemented with O(n^2) gates.