More quantum algorithm and the Fourier transform
23 Março 2020, 16:30 • André Souto
Recap on query model in quantum computation.
The Simon problem: classical and quantum solutions.
The Fourier transform:
Motivation;
Classical definition;
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.