dorsal/arxiv
View SchemaRobustness of the adiabatic quantum search
| Authors | Johan Åberg, David Kult, Erik Sjöqvist |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0412124 |
| URL | https://arxiv.org/abs/quant-ph/0412124 |
| DOI | 10.1103/PhysRevA.71.060312 |
| Journal | Phys. Rev. A 71, 060312(R) (2005) |
Abstract
The robustness of the local adiabatic quantum search to decoherence in the instantaneous eigenbasis of the search Hamiltonian is examined. We demonstrate that the asymptotic time-complexity of the ideal closed case is preserved, as long as the Hamiltonian dynamics is present. In the special case of pure decoherence where the environment monitors the search Hamiltonian, it is shown that the local adiabatic quantum search performs as the classical search.
{
"annotation_id": "f7898b78-0c84-4560-934f-7f7bfea6e6da",
"date_created": "2026-03-02T18:02:12.978000Z",
"date_modified": "2026-03-02T18:02:12.978000Z",
"file_hash": "91989b4125dd48a41204987b77faae0853a977b98cff9b7691406d79adb9ffab",
"private": false,
"record": {
"abstract": "The robustness of the local adiabatic quantum search to decoherence in the\ninstantaneous eigenbasis of the search Hamiltonian is examined. We demonstrate\nthat the asymptotic time-complexity of the ideal closed case is preserved, as\nlong as the Hamiltonian dynamics is present. In the special case of pure\ndecoherence where the environment monitors the search Hamiltonian, it is shown\nthat the local adiabatic quantum search performs as the classical search.",
"arxiv_id": "quant-ph/0412124",
"authors": [
"Johan \u00c5berg",
"David Kult",
"Erik Sj\u00f6qvist"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.71.060312",
"journal_ref": "Phys. Rev. A 71, 060312(R) (2005)",
"title": "Robustness of the adiabatic quantum search",
"url": "https://arxiv.org/abs/quant-ph/0412124"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "efbf363e-a920-4e77-b2fc-01d08e0332b5",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}