dorsal/arxiv
View SchemaFault-tolerant quantum computation with long-range correlated noise
| Authors | Dorit Aharonov, Alexei Kitaev, John Preskill |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0510231 |
| URL | https://arxiv.org/abs/quant-ph/0510231 |
| DOI | 10.1103/PhysRevLett.96.050504 |
| Journal | Phys. Rev. Lett. 96 (2006) 050504 |
Abstract
We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts collectively on pairs of qubits and on the environment, and we show that an arbitrarily long quantum computation can be executed with high reliability in D spatial dimensions, if the perturbation is sufficiently weak and decays with the distance r between the qubits faster than 1/r^D.
{
"annotation_id": "eccbb0dc-c598-4ae0-bfa3-0b74b8565d5b",
"date_created": "2026-03-02T18:02:20.013000Z",
"date_modified": "2026-03-02T18:02:20.013000Z",
"file_hash": "b9a7a1c75e2b6a3286f30fc96ef1fc4ee7cc7ea8dd9ae3b3fe57d8c2dab9e4de",
"private": false,
"record": {
"abstract": "We prove a new version of the quantum accuracy threshold theorem that applies\nto non-Markovian noise with algebraically decaying spatial correlations. We\nconsider noise in a quantum computer arising from a perturbation that acts\ncollectively on pairs of qubits and on the environment, and we show that an\narbitrarily long quantum computation can be executed with high reliability in D\nspatial dimensions, if the perturbation is sufficiently weak and decays with\nthe distance r between the qubits faster than 1/r^D.",
"arxiv_id": "quant-ph/0510231",
"authors": [
"Dorit Aharonov",
"Alexei Kitaev",
"John Preskill"
],
"categories": [
"quant-ph",
"cond-mat.stat-mech"
],
"doi": "10.1103/PhysRevLett.96.050504",
"journal_ref": "Phys. Rev. Lett. 96 (2006) 050504",
"title": "Fault-tolerant quantum computation with long-range correlated noise",
"url": "https://arxiv.org/abs/quant-ph/0510231"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "51973a3b-1a96-4a5f-85a8-5364a6af9bdc",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}