Logical Blocks for Fault-Tolerant Topological Quantum Computation
Open accessThe DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
A comprehensive and platform-independent framework for universal fault-tolerant logic is presented, enabling mapping from an abstract description of the logical gate to a precise set of physical instructions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Anyons in an exactly solved model and beyond
Kitaev, A. (2006) · Annals of Physics · doi:10.1016/j.aop.2005.10.005 · Cited by 5,245 · cited 2×
“The simplest example of a topological feature is a boundary, which terminates the bulk in a certain location [4, 5, 68, 69].”
BackgroundMethodSurface 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×
“The auxiliary qubits are recycled between measurement and initialization, allowing a local realization through geometrically bound quantum information carriers such as superconducting qubits [13].”
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 · cited 1×
“…be used to measure the stabilizers of any stabilizer code, and in the following we show how networks of spiders alone are sufficient to measure the stabilizers of any Calderbank-Shor-Steane (CSS) code [96, 97], thus giving us a recipe to measure the stabilizers of the concatenated codes of interest.”
MethodUniversal quantum computation with ideal Clifford gates and noisy ancillas
Bravyi, S., & Kitaev, A. (2005) · Physical Review A · doi:10.1103/physreva.71.022316 · Cited by 1,525 · cited 2×
“The gates we design are based on fault-tolerant Clifford operations combined with noisy magic state preparation, which together are sufficient for universal fault-tolerant logic (via magic state distillation [54, 86, 87]).”
BackgroundMethodImproved simulation of stabilizer circuits
Aaronson, S., & Gottesman, D. (2004) · Physical Review A · doi:10.1103/physreva.70.052328 · Cited by 1,515 · cited 1×
“Within this constrained subset, this structure allows for efficient classical simulation as well as exhaustive theoretical analysis [63, 118, 119].”
MethodQuantum error correction for quantum memories
Terhal, B. M. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.307 · Cited by 1,354
Multiple-particle interference and quantum error correction
(1996) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1996.0136 · Cited by 1,284
Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence
Pastawski, F., Yoshida, B., Harlow, D., & Preskill, J. (2015) · Journal of High Energy Physics · doi:10.1007/jhep06(2015)149 · Cited by 958
Self-citationFault-Tolerant Quantum Computation with High Threshold in Two Dimensions
Raussendorf, R., & Harrington, J. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.190504 · Cited by 812
Resource-Efficient Linear Optical Quantum Computation
Browne, D. E., & Rudolph, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.010501 · Cited by 790 · cited 1×
“It is a natural physical model for many architectures, including photonic architectures where fusions are native operations [48, 102, 103].”
BackgroundTopological Quantum Distillation
Bombin, H., & Martin-Delgado, M. A. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.180501 · Cited by 700
Surface code quantum computing by lattice surgery
Horsman, D., Fowler, A. G., Devitt, S., & Meter, R. V. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/12/123011 · Cited by 598 · cited 3×
“Examples of fault-tolerant instruments that are included within this model are transversal gates, code deformations, gauge fixing, and lattice surgeries [4, 5, 17, 18, 20, 24, 64, 65].”
BackgroundMethodOperator quantum error-correcting subsystems for self-correcting quantum memories
Bacon, D. (2006) · Physical Review A · doi:10.1103/physreva.73.012340 · Cited by 486 · cited 1×
“A subsystem code [126, 127] is defined by a subgroup of the Pauli group G ⊆ Pn, which is not necessarily Abelian, known as the gauge group.”
BackgroundQuantum Orders in an Exact Soluble Model
Wen, X.-G. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.016803 · Cited by 422 · cited 6×
“To map between the Wen and Kitaev formulations of the surface code we can apply (to the stabilizers) a Hadamard transversally to half of the qubits in a bipartite way.”
BackgroundMethodInfluentialQuantum codes on a lattice with boundary
Bravyi, S. B., & Kitaev, A. Y. (1998) · arXiv · doi:10.48550/arxiv.quant-ph/9811052 · Cited by 394
Fault-tolerant control of an error-corrected qubit
Egan, L., Debroy, D. M., Noel, C., Risinger, A., Zhu, D., Biswas, D., Newman, M., Li, M., Brown, K. R., Cetina, M., et al. (2021) · Nature · doi:10.1038/s41586-021-03928-y · Cited by 348
Quantum Low-Density Parity-Check Codes
Breuckmann, N. P., & Eberhardt, J. N. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040101 · Cited by 328
Realization of Real-Time Fault-Tolerant Quantum Error Correction
Ryan-Anderson, C., Bohnet, J. G., Lee, K., Gresh, D., Hankin, A., Gaebler, J. P., Francois, D., Chernoguzov, A., Lucchetti, D., Brown, N. C., et al. (2021) · Physical Review X · doi:10.1103/physrevx.11.041058 · Cited by 306
Magic State Distillation: Not as Costly as You Think
Litinski, D. (2019) · Quantum · doi:10.22331/q-2019-12-02-205 · Cited by 220
Efficient algorithms for maximum likelihood decoding in the surface code
Bravyi, S., Suchara, M., & Vargo, A. (2014) · Physical Review A · doi:10.1103/physreva.90.032326 · Cited by 214
Optimal resources for topological two-dimensional stabilizer codes: Comparative study
Bombin, H., & Martin-Delgado, M. A. (2007) · Physical Review A · doi:10.1103/physreva.76.012305 · Cited by 178 · cited 4×
“We utilize the symmetric, rotated version due to Wen [73], because of its better encoding rate [53, 74, 75], and comment on the relationship between the two in App.”
BackgroundMethodInfluentialDynamically generated logical qubits
Hastings, M. B., & Haah, J. (2021) · Quantum · doi:10.22331/q-2021-10-19-564 · Cited by 160 · cited 1×
“Nevertheless, several recent works have introduced new approaches to fault-tolerant memories beyond the setting of static codes [7, 66, 67].”
BackgroundThe ZX calculus is a language for surface code lattice surgery
de Beaudrap, N., & Horsman, D. (2020) · Quantum · doi:10.22331/q-2020-01-09-218 · Cited by 83
Beverland, M. E., Kubica, A., & Svore, K. M. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.020341 · Cited by 82
Fault-tolerant quantum computing with color codes
Landahl, A. J., Anderson, J. T., & Rice, P. R. (2011) · arXiv · doi:10.48550/arxiv.1108.5738 · Cited by 79
ZX-calculus for the working quantum computer scientist
van de Wetering, J. (2020) · arXiv · doi:10.48550/arxiv.2012.13966 · Cited by 68
Fault-Tolerant Operation of a Quantum Error-Correction Code
Egan, L., Debroy, D. M., Noel, C., Risinger, A., Zhu, D., Biswas, D., Newman, M., Li, M., Brown, K. R., Cetina, M., et al. (2020) · arXiv · doi:10.48550/arxiv.2009.11482 · Cited by 65
Time-optimal quantum computation
Fowler, A. G. (2012) · arXiv · doi:10.48550/arxiv.1210.4626 · Cited by 45
Reduced space-time and time costs Ising dislocation codes and arbitrary ancillas
Hastings, M. B., & Geller, A. (2015) · Quantum Information and Computation · doi:10.26421/qic15.11-12-6 · Cited by 25 · cited 1×
“Examples of fault-tolerant instruments that are included within this model are transversal gates, code deformations, gauge fixing, and lattice surgeries [4, 5, 17, 18, 20, 24, 64, 65].”
BackgroundAsymptotically Good Quantum and Locally Testable Classical LDPC Codes
Panteleev, P., & Kalachev, G. (2021) · arXiv · doi:10.48550/arxiv.2111.03654 · Cited by 9
Research works printed but not linked: 63
- 10.1016/S0003-4916(02)00018-0 · DOI · Paper page
- 10.1063/1.1499754 · DOI · Paper page
- 10.1088/1367-2630/9/6/199 · DOI · Paper page
- 10.1103/PhysRevLett.117.070501 · DOI · Paper page
- 10.1103/PhysRevResearch.2.033305 · DOI
- 10.1016/S0003-4916(02)00019-2 · DOI · Paper page
- 10.1103/PhysRevLett.102.200501 · DOI · Paper page
- 10.1103/PhysRevLett.104.050504 · DOI · Paper page
- 10.1103/PhysRevX.2.021004 · DOI · Paper page
- 10.1088/1367-2630/16/9/093045 · DOI
- 10.1103/PhysRevLett.119.040502 · DOI · Paper page
- 10.1088/1751-8113/42/9/095302 · DOI · Paper page
- 10.1103/PhysRevLett.105.030403 · DOI · Paper page
- 10.1103/PhysRevB.88.241103 · DOI
- 10.1103/PhysRevB.87.045130 · DOI · Paper page
- 10.1103/PhysRevB.91.245131 · DOI
- 10.22331/q-2017-04-25-2 · DOI · Paper page
- 10.1103/PhysRevX.7.021029 · DOI · Paper page
- 10.1016/j.aop.2016.12.014 · DOI
- 10.1103/PhysRevA.96.022306 · DOI
- 10.1103/PhysRevA.98.052319 · DOI · Paper page
- 10.1103/PhysRevA.102.022403 · DOI
- 10.1103/PhysRevX.10.041030 · DOI
- 10.1103/PhysRevA.87.062320 · DOI
- 10.1088/1742-5468/ab25de · DOI
- 10.1126/science.abi8378 · DOI
- K. Fujii, 2015, Quantum Computation with Topological Codes: from Qubit to Topological Fault-Tolerance, 10.1007/978-981-287-996-7 · DOI
- 10.1016/j.aop.2008.11.002 · DOI · Paper page
- 10.22331/q-2019-03-05-128 · DOI · Paper page
- 10.1109/TIT.2013.2292061 · DOI · Paper page
- 10.1109/TIT.2021.3097347 · DOI · Paper page
- 10.1103/PhysRevLett.111.090505 · DOI · Paper page
- 10.22331/q-2020-07-13-295 · DOI
- 10.1103/PhysRevX.3.021009 · DOI · Paper page
- 10.1073/pnas.1621345114 · DOI
- 10.1103/PhysRevB.100.115147 · DOI · Paper page
- 10.1103/PhysRevA.73.062303 · DOI · Paper page
- 10.1103/PhysRevA.90.062320 · DOI · Paper page
- 10.1063/1.4939783 · DOI · Paper page
- 10.1007/s00220-012-1500-5 · DOI · Paper page
- 10.1103/PhysRevB.86.115109 · DOI · Paper page
- 10.1103/PhysRevLett.114.076402 · DOI
- 10.1007/s102080010013 · DOI · Paper page
- 10.1103/PhysRevA.86.052329 · DOI · Paper page
- 10.1088/1367-2630/17/8/083026 · DOI · Paper page
- 10.1103/PhysRevA.94.042316 · DOI · Paper page
- 10.1088/1751-8113/43/2/025301 · DOI · Paper page
- 10.1103/PhysRevLett.104.050503 · DOI · Paper page
- 10.1103/PhysRevX.11.011023 · DOI · Paper page
- 10.1103/PhysRevLett.115.020502 · DOI · Paper page
- 10.1103/PhysRevA.69.062311 · DOI · Paper page
- 10.1038/srep08975 · DOI
- 10.1007/s12532-009-0002-8 · DOI · Paper page
- 10.1016/0378-4371(94)90124-4 · doi:10.1016/0378-4371(94)90124-4
- 10.1103/PhysRevA.88.062308 · DOI · Paper page
- 10.22331/q-2020-07-16-296 · DOI · Paper page
- 10.1103/PhysRevResearch.2.023116 · DOI
- 10.1088/1367-2630/17/2/023037 · DOI · Paper page
- 10.1103/PhysRevLett.95.230504 · DOI · Paper page
- 10.1088/1367-2630/14/7/073048 · DOI · Paper page
- 10.22331/q-2020-04-06-251 · DOI
- 10.1007/JHEP02(2015)172 · DOI · Paper page
- 10.1103/PhysRevX.10.031041 · DOI
Cited by
Quantum error correction below the surface code threshold
Collaborators, G. Q. A. A., Acharya, R., Abanin, D. A., Aghababaie-Beni, L., Aleiner, I., Andersen, T. I., Ansmann, M., Arute, F., Arya, K., Asfaw, A., et al. (2025) · Nature · doi:10.1038/s41586-024-08449-y · Cited by 778
“On the classical side, we must ensure that software elements including our calibration protocols, real-time decoders, and logical compilers can scale to the sizes and complexities needed to run multi-surface-code operations [60].”
Learning high-accuracy error decoding for quantum processors
Bausch, J., Senior, A. W., Heras, F. J. H., Edlich, T., Davies, A., Newman, M., Jones, C., Satzinger, K., Niu, M. Y., Blackwell, S., et al. (2024) · Nature · doi:10.1038/s41586-024-08148-8 · Cited by 106
Gidney, C., Newman, M., Brooks, P., & Jones, C. (2025) · Nature Communications · doi:10.1038/s41467-025-59714-1 · Cited by 85
Hierarchical memories: Simulating quantum LDPC codes with local gates
Pattison, C. A., Krishna, A., & Preskill, J. (2023) · arXiv · doi:10.48550/arxiv.2303.04798 · Cited by 20
How to compute a 256-bit elliptic curve private key with only 50 million Toffoli gates
Litinski, D. (2023) · arXiv · doi:10.48550/arxiv.2306.08585 · Cited by 5
Metadata
- Authors
- Bombín, H., Dawson, C., Mishmash, R. V., Nickerson, N., Pastawski, F., & Roberts, S.
- Venue
- PRX Quantum
- Publisher
- American Physical Society (APS)
- Published
- 2023-04-07
- Volume
- 4
- Issue
- 2
- ISSN
- 2691-3399 (ISSN-L)
- OpenAlex
- W4362696683
- Cited by
- 59
- References
- 30
- FWCI
- 5.01
- Type
- journal article
- Language
- en
- Open access
- gold
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.