dorsal/arxiv
View SchemaNon-Markovian decoherence in the adiabatic quantum search algorithm
| Authors | Markus Tiersch, Ralf Schützhold |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0608123 |
| URL | https://arxiv.org/abs/quant-ph/0608123 |
| DOI | 10.1103/PhysRevA.75.062313 |
| Journal | Phys. Rev. A 75, 062313 (2007) |
Abstract
We consider an adiabatic quantum algorithm (Grover's search routine) weakly coupled to a rather general environment, i.e., without using the Markov approximation. Markovian errors generally require high-energy excitations (of the reservoir) and tend to destroy the scalability of the adiabatic quantum algorithm. We find that, under appropriate conditions (such as low temperatures), the low-energy (i.e., non-Markovian) modes of the bath are most important. Hence the scalability of the adiabatic quantum algorithm depends on the infra-red behavior of the environment: a reasonably small coupling to the three-dimensional electromagnetic field does not destroy the scaling behavior, whereas phonons or localized degrees of freedom can be problematic. PACS: 03.67.Pp, 03.67.Lx, 03.67.-a, 03.65.Yz.
{
"annotation_id": "1c2cd56b-0a48-4c52-b4a1-d4a006e79cc8",
"date_created": "2026-03-02T18:02:31.095000Z",
"date_modified": "2026-03-02T18:02:31.095000Z",
"file_hash": "1224f3f12bcea2bf4263036acaf296b52abfea52e84a6814575dac8be0fcf8e7",
"private": false,
"record": {
"abstract": "We consider an adiabatic quantum algorithm (Grover\u0027s search routine) weakly\ncoupled to a rather general environment, i.e., without using the Markov\napproximation. Markovian errors generally require high-energy excitations (of\nthe reservoir) and tend to destroy the scalability of the adiabatic quantum\nalgorithm. We find that, under appropriate conditions (such as low\ntemperatures), the low-energy (i.e., non-Markovian) modes of the bath are most\nimportant. Hence the scalability of the adiabatic quantum algorithm depends on\nthe infra-red behavior of the environment: a reasonably small coupling to the\nthree-dimensional electromagnetic field does not destroy the scaling behavior,\nwhereas phonons or localized degrees of freedom can be problematic. PACS:\n03.67.Pp, 03.67.Lx, 03.67.-a, 03.65.Yz.",
"arxiv_id": "quant-ph/0608123",
"authors": [
"Markus Tiersch",
"Ralf Sch\u00fctzhold"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.75.062313",
"journal_ref": "Phys. Rev. A 75, 062313 (2007)",
"title": "Non-Markovian decoherence in the adiabatic quantum search algorithm",
"url": "https://arxiv.org/abs/quant-ph/0608123"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "23d3b7d7-a028-491e-94df-771c5ded2452",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}