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:
“A system of morality which is based on relative emotional values is a mere illusion, a thoroughly vulgar conception which has nothing sound in it and nothing true.”
—Socrates (469–399 B.C.)
“But how is one to make a scientist understand that there is something unalterably deranged about differential calculus, quantum theory, or the obscene and so inanely liturgical ordeals of the precession of the equinoxes.”
—Antonin Artaud (1896–1948)
“He had said that everything possessed
The power to transform itself, or else,
And what meant more, to be transformed.”
—Wallace Stevens (1879–1955)