corner
corner
APS » Journals » Phys. Rev. Lett. » Volume 85 » Issue 25
< Previous Article | Next Article >

Phys. Rev. Lett. 85, 5452–5455 (2000)

Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer

Download: PDF (128 kB) Buy this article Export: BibTeX or EndNote (RIS)

Lieven M. K. Vandersypen1,2,*, Matthias Steffen1,2, Gregory Breyta2, Costantino S. Yannoni2, Richard Cleve3, and Isaac L. Chuang2
1Solid State and Photonics Laboratory, Stanford University, Stanford, California 94305-4075
2IBM Almaden Research Center, San Jose, California 95120
3Department of Computer Science, University of Calgary, Calgary, Alberta, Canada T2N 1N4

Received 1 August 2000; published in the issue dated 18 December 2000

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 speedup 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.

© 2000 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.85.5452
DOI:
10.1103/PhysRevLett.85.5452
PACS:
03.67.Lx, 82.56.Dj

*Email address: lieven@snow.stanford.edu

 
< Previous Article | Next Article >