dorsal/arxiv
View SchemaRapid Data Search using Adiabatic Quantum Computation
| Authors | Daria Ahrensmeier, Saurya Das, Randy Kobes, Gabor Kunstatter, Haitham Zaraket |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0208107 |
| URL | https://arxiv.org/abs/quant-ph/0208107 |
Abstract
We show that by a suitable choice of time-dependent Hamiltonian, the search for a marked item in an unstructured database can be achieved in unit time, using Adiabatic Quantum Computation. This is a considerable improvement over the O(sqrt(N)) time required in previous algorithms. The trade-off is that in the intermediate stages of the computation process, the ground state energy of the computer increases to a maximum of O(sqrt(N)), before returning to zero at the end of the process.
{
"annotation_id": "87b154f2-8619-4cdd-8264-6eaeffd046e6",
"date_created": "2026-03-02T18:01:52.097000Z",
"date_modified": "2026-03-02T18:01:52.097000Z",
"file_hash": "950d4d71f5e40bf1af8f9c85852750aa80e37065a6a997136756a6f514564cee",
"private": false,
"record": {
"abstract": "We show that by a suitable choice of time-dependent Hamiltonian, the search\nfor a marked item in an unstructured database can be achieved in unit time,\nusing Adiabatic Quantum Computation. This is a considerable improvement over\nthe O(sqrt(N)) time required in previous algorithms. The trade-off is that in\nthe intermediate stages of the computation process, the ground state energy of\nthe computer increases to a maximum of O(sqrt(N)), before returning to zero at\nthe end of the process.",
"arxiv_id": "quant-ph/0208107",
"authors": [
"Daria Ahrensmeier",
"Saurya Das",
"Randy Kobes",
"Gabor Kunstatter",
"Haitham Zaraket"
],
"categories": [
"quant-ph",
"hep-th"
],
"title": "Rapid Data Search using Adiabatic Quantum Computation",
"url": "https://arxiv.org/abs/quant-ph/0208107"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b59735cf-ae2f-43af-9c82-e98e689cdabd",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}