dorsal/arxiv
View SchemaImplementation of Grover's Quantum Search Algorithm in a Scalable System
| Authors | K. -A. Brickman, P. C. Haljan, P. J. Lee, M. Acton, L. Deslauriers, C. Monroe |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0510066 |
| URL | https://arxiv.org/abs/quant-ph/0510066 |
| DOI | 10.1103/PhysRevA.72.050306 |
Abstract
We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space, the marked element is successfully recovered with an average probability of 60(2)%. This exceeds the performance of any possible classical search algorithm, which can only succeed with a maximum average probability of 50%.
{
"annotation_id": "4e0af573-1305-4e6a-bc6d-de4a40ede07a",
"date_created": "2026-03-02T18:02:20.480000Z",
"date_modified": "2026-03-02T18:02:20.480000Z",
"file_hash": "16626cddbb29676a57f07c57476f80f43245e43b4a23af5d94c7e1f3db3b3b40",
"private": false,
"record": {
"abstract": "We report the implementation of Grover\u0027s quantum search algorithm in the\nscalable system of trapped atomic ion quantum bits. Any one of four possible\nstates of a two-qubit memory is marked, and following a single query of the\nsearch space, the marked element is successfully recovered with an average\nprobability of 60(2)%. This exceeds the performance of any possible classical\nsearch algorithm, which can only succeed with a maximum average probability of\n50%.",
"arxiv_id": "quant-ph/0510066",
"authors": [
"K. -A. Brickman",
"P. C. Haljan",
"P. J. Lee",
"M. Acton",
"L. Deslauriers",
"C. Monroe"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.050306",
"title": "Implementation of Grover\u0027s Quantum Search Algorithm in a Scalable System",
"url": "https://arxiv.org/abs/quant-ph/0510066"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "dfe5773d-7017-462b-9320-629f20f6f79c",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}