dorsal/arxiv
View SchemaNoise resistance of adiabatic quantum computation using random matrix theory
| Authors | Jeremie Roland, Nicolas J. Cerf |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0409127 |
| URL | https://arxiv.org/abs/quant-ph/0409127 |
| DOI | 10.1103/PhysRevA.71.032330 |
| Journal | Phys. Rev. A 71, 032330 (2005) |
Abstract
Besides the traditional circuit-based model of quantum computation, several quantum algorithms based on a continuous-time Hamiltonian evolution have recently been introduced, including for instance continuous-time quantum walk algorithms as well as adiabatic quantum algorithms. Unfortunately, very little is known today on the behavior of these Hamiltonian algorithms in the presence of noise. Here, we perform a fully analytical study of the resistance to noise of these algorithms using perturbation theory combined with a theoretical noise model based on random matrices drawn from the Gaussian Orthogonal Ensemble, whose elements vary in time and form a stationary random process.
{
"annotation_id": "92b861e2-94f7-4b68-ad20-e325da305cd2",
"date_created": "2026-03-02T18:02:09.871000Z",
"date_modified": "2026-03-02T18:02:09.871000Z",
"file_hash": "6261b3a2af0e2927f168d1d4bb44365d8db57cccf1f68491d415ac10e3e2e18c",
"private": false,
"record": {
"abstract": "Besides the traditional circuit-based model of quantum computation, several\nquantum algorithms based on a continuous-time Hamiltonian evolution have\nrecently been introduced, including for instance continuous-time quantum walk\nalgorithms as well as adiabatic quantum algorithms. Unfortunately, very little\nis known today on the behavior of these Hamiltonian algorithms in the presence\nof noise. Here, we perform a fully analytical study of the resistance to noise\nof these algorithms using perturbation theory combined with a theoretical noise\nmodel based on random matrices drawn from the Gaussian Orthogonal Ensemble,\nwhose elements vary in time and form a stationary random process.",
"arxiv_id": "quant-ph/0409127",
"authors": [
"Jeremie Roland",
"Nicolas J. Cerf"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.71.032330",
"journal_ref": "Phys. Rev. A 71, 032330 (2005)",
"title": "Noise resistance of adiabatic quantum computation using random matrix theory",
"url": "https://arxiv.org/abs/quant-ph/0409127"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b515f8ea-8dc9-49d2-a7c8-f26bb6a136fd",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}