title: Experimental realization of an order-finding algorithm with an NMR quantum computer.
abstract: 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.
authors.affiliation: Solid State and Photonics Laboratory, Stanford University, Stanford, California 94305-4075, USA. lieven@snow.stanford.edu
authors.forename: L M
authors.initials: LM
authors.lastname: Vandersypen
authors.forename: M
authors.initials: M
authors.lastname: Steffen
authors.forename: G
authors.initials: G
authors.lastname: Breyta
authors.forename: C S
authors.initials: CS
authors.lastname: Yannoni
authors.forename: R
authors.initials: R
authors.lastname: Cleve
authors.forename: I L
authors.initials: IL
authors.lastname: Chuang