Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
Quantum Physics
2009-11-06 v2
Abstract
We report the realization of a nuclear magnetic resonance (NMR) quantum computer which combines the quantum Fourier transform (QFT) 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.
Cite
@article{arxiv.quant-ph/0007017,
title = {Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer},
author = {Lieven M. K. Vandersypen and Matthias Steffen and Gregory Breyta and Costantino S. Yannoni and Richard Cleve and Isaac L. Chuang},
journal= {arXiv preprint arXiv:quant-ph/0007017},
year = {2009}
}
Comments
Phys. Rev. Lett. 85, 25, 5452-5455 (18 Dec 2000). Substantial changes in the presentation. Results and conclusions unchanged