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:
“Whoever invented the meeting must have had Hollywood in mind. I think they should consider giving Oscars for meetings: Best Meeting of the Year, Best Supporting Meeting, Best Meeting Based on Material from Another Meeting.”
—William Goldman (b. 1931)
“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)
“Government ... thought [it] could transform the country through massive national programs, but often the programs did not work. Too often they only made things worse. In our rush to accomplish great deeds quickly, we trampled on sound principles of restraint and endangered the rights of individuals.”
—Gerald R. Ford (b. 1913)