Journal article · 2022 · Open access
Low-overhead fault-tolerant quantum computing using long-range connectivity
Science Advances, 8(20), eabn1717 · Published 20 May 2022 · DOI 10.1126/sciadv.abn1717
In brief
“Low-overhead fault-tolerant quantum computing using long-range connectivity” is a 2022 journal article by Lawrence Z. Cohen and 3 co-authors, published in Science Advances. OpenAlex counts 252 citations as of 19 November 2026, which puts it in the top 2% of works published in 2022 by citations. It is open access under a CC BY licence: the full text is free to read at Science Advances.
- Citations
- 252
- Most cited in
- 2026 (113)
- Field-weighted impact
- 7.80
- References
- 82
- Authors
- 4
Abstract
Vast numbers of qubits will be needed for large-scale quantum computing because of the overheads associated with error correction. We present a scheme for low-overhead fault-tolerant quantum computation based on quantum low-density parity-check (LDPC) codes, where long-range interactions enable many logical qubits to be encoded with a modest number of physical qubits. In our approach, logic gates operate via logical Pauli measurements that preserve both the protection of the LDPC codes and the low overheads in terms of the required number of additional qubits. Compared with surface codes with the same code distance, we estimate order-of-magnitude improvements in the overheads for processing around 100 logical qubits using this approach. Given the high thresholds demonstrated by LDPC codes, our estimates suggest that fault-tolerant quantum computation at this scale may be achievable with a few thousand physical qubits at comparable error rates to what is needed for current approaches.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Cohen, L. Z., Kim, I. H., Bartlett, S. D., & Brown, B. J. (2022). Low-overhead fault-tolerant quantum computing using long-range connectivity. Science Advances, 8(20), eabn1717. https://doi.org/10.1126/sciadv.abn1717
MLA 9
Cohen, Lawrence Z., et al. “Low-overhead fault-tolerant quantum computing using long-range connectivity.” Science Advances, vol. 8, no. 20, 2022, p. eabn1717. https://doi.org/10.1126/sciadv.abn1717.
Chicago
Cohen, Lawrence Z., Isaac H. Kim, Stephen D. Bartlett, and Benjamin J. Brown. 2022. “Low-overhead fault-tolerant quantum computing using long-range connectivity.” Science Advances 8 (20): eabn1717. https://doi.org/10.1126/sciadv.abn1717.
Harvard
Cohen, L. Z. et al. (2022) ‘Low-overhead fault-tolerant quantum computing using long-range connectivity’, Science Advances, 8(20), p. eabn1717. doi:10.1126/sciadv.abn1717.
IEEE
L. Z. Cohen, I. H. Kim, S. D. Bartlett, and B. J. Brown, “Low-overhead fault-tolerant quantum computing using long-range connectivity,” Science Advances, vol. 8, no. 20, p. eabn1717, 2022, doi: 10.1126/sciadv.abn1717.
BibTeX
@article{cohen2022overhead,
title = {{Low-overhead fault-tolerant quantum computing using long-range connectivity}},
author = {Cohen, Lawrence Z. and Kim, Isaac H. and Bartlett, Stephen D. and Brown, Benjamin J.},
journal = {Science Advances},
year = {2022},
volume = {8},
number = {20},
pages = {eabn1717},
doi = {10.1126/sciadv.abn1717},
url = {https://doi.org/10.1126/sciadv.abn1717}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2022 | 9 | |
| 2023 | 15 | |
| 2024 | 38 | |
| 2025 | 77 | |
| 2026 | 113 |
Its field-weighted citation impact is 7.80: it has been cited 7.80 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- fault-tolerant quantum computing
- quantum LDPC codes
- long-range interactions
- logical qubit encoding
- surface code
- error correction overhead
- fault-tolerant threshold
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Cohen, L. Z., Kim, I. H., Bartlett, S. D., & Brown, B. J. (2022). Low-overhead fault-tolerant quantum computing using long-range connectivity. Science Advances, 8(20), eabn1717. https://doi.org/10.1126/sciadv.abn1717
How many times has this paper been cited?
252 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at Science Advances: sign in and open the PDF from this page.
Who wrote this paper?
Lawrence Z. Cohen, Isaac H. Kim, Stephen D. Bartlett, Benjamin J. Brown.
What is the DOI of this paper?
10.1126/sciadv.abn1717, permanently at https://doi.org/10.1126/sciadv.abn1717. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.