ConceptTheory & Algos
Approximate quantum Fourier transform
A modified version of the Quantum Fourier Transform obtained by deleting gates that involve phase shifts by at most an epsilon angle, resulting in a circuit of size instead of .
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Phase shift gates1Quantum Fourier transform1
Lecturers
1Connections
2The lectures that define it or assume it, and the concepts next to it.