Quantum Low-Density Parity-Check Codes
Open accessAbstract
Quantum error correction is an indispensable ingredient for scalable quantum computing.In this Perspective we discuss a particular class of quantum codes called "quantum low-density parity-check (LDPC) codes."The codes we discuss are alternatives to the surface code, which is currently the leading candidate to implement quantum fault tolerance.We introduce the zoo of quantum LDPC codes and discuss their potential for making quantum computers robust with regard to noise.In particular, we explain recent advances in the theory of quantum LDPC codes related to certain product constructions and discuss open problems in the field.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Junction-based architectures open the design space for fault tolerance to high-efficiency encodings, transversal logic, low-overhead magic state factories and single-shot error correction.
“Junction-based architectures should allow QCCD machines to maintain all-to-all connectivity for large numbers of qubits, opening the design space for fault tolerance to high-efficiency encodings58, transversal logic59,60, low-overhead magic state factories61 and single-shot error correction62–76.”
From A 98-qubit trapped-ion quantum computer with all-to-all connectivity (2026) · cites this paper as [58]
Cites
Quantum supremacy using a programmable superconducting processor
Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., Biswas, R., Boixo, S., Brandao, F. G. S. L., Buell, D. A., et al. (2019) · Nature · doi:10.1038/s41586-019-1666-5 · Cited by 7,720 · see citing works
Surface codes: Towards practical large-scale quantum computation
Fowler, A. G., Mariantoni, M., Martinis, J. M., & Cleland, A. N. (2012) · Physical Review A · doi:10.1103/physreva.86.032324 · Cited by 3,059 · cited 1× · see citing works
“Although some proposals suggest that a large number of physical qubits may be placed in a single fridge [129], it seems doubtful that arbitrary scaling inside a single fridge will be possible.”
BackgroundGood quantum error-correcting codes exist
Calderbank, A. R., & Shor, P. W. (1996) · Physical Review A · doi:10.1103/physreva.54.1098 · Cited by 2,516 · see citing works
Quantum computational advantage using photons
Zhong, H.-S., Wang, H., Deng, Y.-H., Chen, M.-C., Peng, L.-C., Luo, Y.-H., Qin, J., Wu, D., Ding, X., Hu, Y., et al. (2020) · Science · doi:10.1126/science.abe8770 · Cited by 2,405 · see citing works
Geometry, Topology and Physics
Nakahara, M. (1990) · doi:10.1887/0750306068 · Cited by 1,620 · see citing works
Quantum error correction for quantum memories
Terhal, B. M. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.307 · Cited by 1,354 · see citing works
Quantum computing with realistically noisy devices
Knill, E. (2005) · Nature · doi:10.1038/nature03350 · Cited by 1,184 · cited 1× · see citing works
“In particular, this result gives an exact upper bound compared with the earlier threshold theorems, which can have very large constants hidden in the asymptotic analysis [95].”
ResultWilde, M. M. (2013) · doi:10.1017/cbo9781139525343 · Cited by 1,138 · see citing works
Why I am optimistic about the silicon-photonic route to quantum computing
Rudolph, T. (2017) · APL Photonics · doi:10.1063/1.4976737 · Cited by 350 · see citing works
Constant overhead quantum fault tolerance with quantum expander codes
Fawzi, O., Grospellier, A., & Leverrier, A. (2021) · Communications of the ACM · doi:10.1145/3434163 · Cited by 111
Flagged first, then by citations
Cited by
Sorted by citations
Asymptotically good Quantum and locally testable classical LDPC codes
Panteleev, P., & Kalachev, G. (2022) · Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing · doi:10.1145/3519935.3520017 · Cited by 222 · see citing works
Leverrier, A., & Zemor, G. (2022) · 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) · doi:10.1109/focs54457.2022.00117 · Cited by 140 · see citing works
Measurement as a Shortcut to Long-Range Entangled Quantum Matter
Lu, T.-C., Lessa, L. A., Kim, I. H., & Hsieh, T. H. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.040337 · Cited by 115 · see citing works
Early Fault-Tolerant Quantum Computing
Katabarwa, A., Gratsea, K., Caesura, A., & Johnson, P. D. (2024) · PRX Quantum · doi:10.1103/prxquantum.5.020101 · Cited by 103 · see citing works
Constant-Overhead Quantum Error Correction with Thin Planar Connectivity
Tremblay, M. A., Delfosse, N., & Beverland, M. E. (2022) · Physical Review Letters · doi:10.1103/physrevlett.129.050504 · Cited by 83 · see citing works
A quantum processor based on coherent transport of entangled atom arrays
Bluvstein, D., Levine, H., Semeghini, G., Wang, T. T., Ebadi, S., Kalinowski, M., Keesling, A., Maskara, N., Pichler, H., Greiner, M., et al. (2022) · Nature · doi:10.1038/s41586-022-04592-6 · Cited by 14 · see citing works
Ising model formulation for highly accurate topological color codes decoding
Takada, Y., Takeuchi, Y., & Fujii, K. (2024) · Physical Review Research · doi:10.1103/physrevresearch.6.013092 · Cited by 10 · see citing works
Improving Threshold for Fault-Tolerant Color-Code Quantum Computing by Flagged Weight Optimization
Takada, Y., & Fujii, K. (2024) · PRX Quantum · doi:10.1103/prxquantum.5.030352 · Cited by 10 · see citing works
A 98-qubit trapped-ion quantum computer with all-to-all connectivity
Ransford, A., Allman, M. S., Arkinstall, J., Campora, J. P., Cooper, S. F., Delaney, R. D., Dreiling, J. M., Estey, B., Figgatt, C., Hall, A., et al. (2026) · Nature · doi:10.1038/s41586-026-10676-4 · Cited by 16 · see citing works
- Authors
- Breuckmann, N. P., & Eberhardt, J. N.
- Affiliations
- University College London (GB)
- University of Bonn (DE)
- Venue
- PRX Quantum
- Publisher
- American Physical Society (APS)
- Published
- 2021-10-11
- Volume
- 2
- Issue
- 4
- ISSN
- 2691-3399 (ISSN-L)
- OpenAlex
- W3207755657
- Cited by
- 328
- References
- 10
- Citations by year
- 2026: 67 · 2025: 124 · 2024: 74 · 2023: 34 · 2022: 26 · 2021: 3
- FWCI
- 12.10
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- PRX Quantum (publishedVersion, cc-by)
- Explore Bristol Research (publishedVersion, cc-by)
- arXiv (Cornell University) (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- UCL Discovery (University College London) (submittedVersion)
- arXiv (Cornell University)
- Funders
- EPSRC (EP/S005021/1)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- quantum low-density parity-check codes, quantum error correction, surface code, quantum fault tolerance, product construction, noise robustness, quantum error-correcting codes
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review