# Quantum Fourier Transform (QFT)¶

## Overview¶

The quantum Fourier transform is the quantum implementation of the discrete Fourier transform over the amplitudes of a wavefunction. Detailed explanations can be found in references [1] and [2]. The QFT forms the basis of many quantum algorithms such as Shor’s factoring algorithm, discrete logarithm, and others to be found in the quantum algorithms zoo [3].

## Source Code Docs¶

Here you can find documentation for the different submodules in qft.

### grove.qft.fourier¶

References

 [1] Nielsen, Michael A., and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2010.
 [2] Rieffel, E. G., and W. Polak. “A Gentle Introduction to Quantum Computing.” (2011).