Journal article · 2022 · Open access

Low-overhead fault-tolerant quantum computing using long-range connectivity

Lawrence Z. Cohen, Isaac H. Kim, Stephen D. Bartlett, Benjamin J. Brown

Science Advances, 8(20), eabn1717 · Published 20 May 2022 · DOI 10.1126/sciadv.abn1717

Open PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
202299
20231515
20243838
20257777
2026113113

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

All highly cited Computer Science papers

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.