dorsal/arxiv
View SchemaError tolerance in an NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm
| Authors | Li Xiao, Jonathan A. Jones |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0504054 |
| URL | https://arxiv.org/abs/quant-ph/0504054 |
| DOI | 10.1103/PhysRevA.72.032326 |
| Journal | Phys. Rev. A 72, 032326 (2005) |
Abstract
We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance (NMR) quantum computer, searching for either one or two matching items in an unsorted database of four items. In this new algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, and so the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored.
{
"annotation_id": "e21a4913-3512-4198-9f5d-cb2de078e9b2",
"date_created": "2026-03-02T18:02:16.590000Z",
"date_modified": "2026-03-02T18:02:16.590000Z",
"file_hash": "b7c23916d6db8f59b9368a34766c692a992eeacd762d07e5cdb57c22f63ce406",
"private": false,
"record": {
"abstract": "We describe an implementation of Grover\u0027s fixed-point quantum search\nalgorithm on a nuclear magnetic resonance (NMR) quantum computer, searching for\neither one or two matching items in an unsorted database of four items. In this\nnew algorithm the target state (an equally weighted superposition of the\nmatching states) is a fixed point of the recursive search operator, and so the\nalgorithm always moves towards the desired state. The effects of systematic\nerrors in the implementation are briefly explored.",
"arxiv_id": "quant-ph/0504054",
"authors": [
"Li Xiao",
"Jonathan A. Jones"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.032326",
"journal_ref": "Phys. Rev. A 72, 032326 (2005)",
"title": "Error tolerance in an NMR Implementation of Grover\u0027s Fixed-Point Quantum Search Algorithm",
"url": "https://arxiv.org/abs/quant-ph/0504054"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ea9fdaf4-0124-4a45-95e3-873478a52752",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}