Quantum Fourier transform
In quantum computing, the quantum Fourier transform (QFT) is a linear transformation on quantum bits, and is the quantum analogue of the discrete Fourier transform.
Connections1
mathematical core of Shor's algorithm
This transformation is the quantum analogue of the discrete Fourier transform and is the essential mechanism used to find the period of a function in Shor's algorithm.