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).
[3]http://math.nist.gov/quantum/zoo/