Permalink
Fetching contributors…
Cannot retrieve contributors at this time
36 lines (23 sloc) 1004 Bytes

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

.. automodule:: grove.qft.fourier
    :members:
    :undoc-members:
    :show-inheritance:

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/