dorsal/arxiv
View SchemaSparse Graph Codes for Quantum Error-Correction
| Authors | David J. C. MacKay, Graeme Mitchison, Paul L. McFadden |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0304161 |
| URL | https://arxiv.org/abs/quant-ph/0304161 |
| DOI | 10.1109/TIT.2004.834737 |
| Journal | IEEE Transactions on Information Theory, Vol. 50, No. 10, p. 2315 (2004). |
Abstract
We present sparse graph codes appropriate for use in quantum error-correction. Quantum error-correcting codes based on sparse graphs are of interest for three reasons. First, the best codes currently known for classical channels are based on sparse graphs. Second, sparse graph codes keep the number of quantum interactions associated with the quantum error correction process small: a constant number per quantum bit, independent of the blocklength. Third, sparse graph codes often offer great flexibility with respect to blocklength and rate. We believe some of the codes we present are unsurpassed by previously published quantum error-correcting codes.
{
"annotation_id": "7b89dff2-1908-4cd3-8348-892dd0db549f",
"date_created": "2026-03-02T18:01:58.919000Z",
"date_modified": "2026-03-02T18:01:58.919000Z",
"file_hash": "ff7ee72201b2f3cacea919d4f09014227741dae47113362037a254034d9d372a",
"private": false,
"record": {
"abstract": "We present sparse graph codes appropriate for use in quantum\nerror-correction. Quantum error-correcting codes based on sparse graphs are of\ninterest for three reasons. First, the best codes currently known for classical\nchannels are based on sparse graphs. Second, sparse graph codes keep the number\nof quantum interactions associated with the quantum error correction process\nsmall: a constant number per quantum bit, independent of the blocklength.\nThird, sparse graph codes often offer great flexibility with respect to\nblocklength and rate. We believe some of the codes we present are unsurpassed\nby previously published quantum error-correcting codes.",
"arxiv_id": "quant-ph/0304161",
"authors": [
"David J. C. MacKay",
"Graeme Mitchison",
"Paul L. McFadden"
],
"categories": [
"quant-ph"
],
"doi": "10.1109/TIT.2004.834737",
"journal_ref": "IEEE Transactions on Information Theory, Vol. 50, No. 10, p. 2315\n (2004).",
"title": "Sparse Graph Codes for Quantum Error-Correction",
"url": "https://arxiv.org/abs/quant-ph/0304161"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8449f776-16cf-4cda-9f71-bb6c24e6b688",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}