dorsal/arxiv
View SchemaExperimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
| Authors | Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta, Costantino S. Yannoni, Richard Cleve, Isaac L. Chuang |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0007017 |
| URL | https://arxiv.org/abs/quant-ph/0007017 |
| DOI | 10.1103/PhysRevLett.85.5452 |
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.
{
"annotation_id": "e88afc9c-3d10-4019-aa2b-165d61d1348d",
"date_created": "2026-03-02T18:01:38.150000Z",
"date_modified": "2026-03-02T18:01:38.150000Z",
"file_hash": "bfd5464db2c4d884e834558a5d3cd54e71810bf447285dd59897a94f3a46ed34",
"private": false,
"record": {
"abstract": "We report the realization of a nuclear magnetic resonance (NMR) quantum\ncomputer which combines the quantum Fourier transform (QFT) with exponentiated\npermutations, demonstrating a quantum algorithm for order-finding. This\nalgorithm has the same structure as Shor\u0027s algorithm and its speed-up over\nclassical algorithms scales exponentially. The implementation uses a\nparticularly well-suited five quantum bit molecule and was made possible by a\nnew state initialization procedure and several quantum control techniques.",
"arxiv_id": "quant-ph/0007017",
"authors": [
"Lieven M. K. Vandersypen",
"Matthias Steffen",
"Gregory Breyta",
"Costantino S. Yannoni",
"Richard Cleve",
"Isaac L. Chuang"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.85.5452",
"title": "Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer",
"url": "https://arxiv.org/abs/quant-ph/0007017"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d2548770-273b-439f-85ae-39348cc094d2",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}