acronym: Quantum Fourier Transform
Implementation of the Fast Fourier Transform (FFT) on quantum computers. The QFT algorithm is exactly the same as the FFT but implemented by means of reversible quantum gates. It consists of Walsh-Hadamard gates and relative phaseshifts.