Experimental realization of an order-finding algorithm with an NMR quantum computer.
We report the realization of a nuclear magnetic resonance quantum computer which combines the quantum Fourier transform with exponentiated permutations, demonstrating a quantum algorithm for order finding. This algorithm has the same structure as Shor's algorithm and its speed-up over classical algorithms scales exponentially. The implementation uses a particularly well-suited five quantum bit molecule and was made possible by a new state initialization procedure and several quantum control techniques.
Vandersypen
L M
LM
Solid State and Photonics Laboratory, Stanford University, Stanford, California 94305-4075, USA. lieven@snow.stanford.edu
Steffen
M
M
Breyta
G
G
Yannoni
C S
CS
Cleve
R
R
Chuang
I L
IL