Quantum Algorithm - Algorithms Based On The Quantum Fourier Transform

Algorithms Based On The Quantum Fourier Transform

The quantum Fourier transform is the quantum analogue of the discrete Fourier transform, and is used in several quantum algorithms. The Hadamard transform is also an example of a quantum Fourier transform over an n-dimensional vector space over the field F2. The quantum Fourier transform can be efficiently implemented on a quantum computer using only a polynomial number of quantum gates.

Read more about this topic:  Quantum Algorithm

Famous quotes containing the words based, quantum and/or transform:

    “What strikes many twin researchers now is not how much identical twins are alike, but rather how different they are, given the same genetic makeup....Multiples don’t walk around in lockstep, talking in unison, thinking identical thoughts. The bond for normal twins, whether they are identical or fraternal, is based on how they, as individuals who are keenly aware of the differences between them, learn to relate to one another.”
    —Pamela Patrick Novotny (20th century)

    “The receipt to make a speaker, and an applauded one too, is short and easy.—Take of common sense quantum sufficit, add a little application to the rules and orders of the House, throw obvious thoughts in a new light, and make up the whole with a large quantity of purity, correctness, and elegancy of style.”
    —Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    “It is necessary to turn political crisis into armed crisis by performing violent actions that will force those in power to transform the military situation into a political situation. That will alienate the masses, who, from then on, will revolt against the army and the police and blame them for this state of things.”
    —Carlos Marighella (d. 1969)