Improved Decoding of Circuit Noise and Fragile Boundaries of Tailored Surface Codes
Open accessThe DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Abstract
Realizing the full potential of quantum computation requires quantum error correction (QEC), with most recent breakthrough demonstrations of QEC using the surface code.QEC codes use multiple noisy physical qubits to encode information in fewer logical qubits, enabling the identification of errors through a decoding process.This process increases the logical fidelity (or accuracy) making the computation more reliable.However, most fast (efficient run-time) decoders neglect important noise characteristics, thereby reducing their accuracy.In this work, we introduce decoders that are both fast and accurate, and can be used with a wide class of QEC codes including the surface code.Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC.Using the surface code threshold as a performance metric, we observe a threshold at 0.94% error probability for our decoders, outperforming the 0.82% threshold for a standard minimum-weight perfect matching decoder.We also test our belief-matching decoders in a theoretical case study of codes tailored to a biased noise model.We find that the decoders lead to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code.Surprisingly, in the wellbelow-threshold regime, the rectangular surface code becomes more resource efficient than the tailored surface code due to a previously unnoticed phenomenon that we call "fragile boundaries."Our decoders outperform all other fast decoders in terms of threshold and accuracy, enabling better results in current quantum-error-correction experiments and opening up new areas for theoretical case studies.
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
Good 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×
“, g r such that each generator is either X -type or Z -type, g i ∈ { I, X ⊗ n ∪ { I, Z ⊗ n [42, 43]. a code } } The centralizer C ( S ) of stabilizer is the set of Pauli operators that commute with every element of S .”
Edmonds, J. (1965) · Canadian Journal of Mathematics · doi:10.4153/cjm-1965-045-4 · Cited by 2,428 · cited 1×
“The MWPM decoder finds a set of edges in G consistent with the syndrome that have minimal total weight, and a standard exact implementation of the al-gorithm has a worst case running time of O ( N 3 log( N )), where N is the number of nodes in G [1, 46, 77].”
Quantum error correction for quantum memories
Terhal, B. M. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.307 · Cited by 1,354
Suppressing quantum errors by scaling a surface code logical qubit
Google Quantum, A. I., Acharya, R., Aleiner, I., Allen, R., Andersen, T. I., Ansmann, M., Arute, F., Arya, K., Asfaw, A., Atalaya, J., et al. (2023) · Nature · doi:10.1038/s41586-022-05434-1 · Cited by 1,103
Self-citationStabilizer Codes and Quantum Error Correction
Gottesman, D. (1997) · arXiv · doi:10.48550/arxiv.quant-ph/9705052 · Cited by 753
Realizing repeated quantum error correction in a distance-three surface code
Krinner, S., Lacroix, N., Remm, A., Di Paolo, A., Genois, E., Leroux, C., Hellings, C., Lazar, S., Swiadek, F., Herrmann, J., et al. (2022) · Nature · doi:10.1038/s41586-022-04566-8 · Cited by 686 · cited 1×
“Consequently, the surface code is particularly amenable to experimental implementations, as high-lighted by recent demonstrations [3, 4].”
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 2×
“Temporal boundaries also arise during lattice surgery [37–40] and so these operations are also vulnerable.”
Operator 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 2×
“As a case study, we use our decoders to tackle the open problem of determining the optimal variant of the surface code in the presence of biased noise that favours phase errors over bit-flips [30–33].”
Stim: a fast stabilizer circuit simulator
Gidney, C. (2021) · Quantum · doi:10.22331/q-2021-07-06-497 · Cited by 415 · cited 5×
“However, for the surface code, these hyper-edges can always be approximated by a sets of edges already present in the matching graph [44].”
InfluentialBuilding a Fault-Tolerant Quantum Computer Using Concatenated Cat Codes
Chamberland, C., Noh, K., Arrangoiz-Arriola, P., Campbell, E. T., Hann, C. T., Iverson, J., Putterman, H., Bohdanowicz, T. C., Flammia, S. T., Keller, A., et al. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.010329 · Cited by 281 · cited 4×
“Inspired by the biased noise present in some quantum devices [33], we consider a circuit-level noise model containing two parameters: a noise strength p and a bias η .”
InfluentialSelf-citationBonilla Ataides, J. P., Tuckett, D. K., Bartlett, S. D., Flammia, S. T., & Brown, B. J. (2021) · Nature Communications · doi:10.1038/s41467-021-22274-1 · Cited by 262
Self-citationDegenerate Quantum LDPC Codes With Good Finite Length Performance
Panteleev, P., & Kalachev, G. (2021) · Quantum · doi:10.22331/q-2021-11-22-585 · Cited by 257
Repetition Cat Qubits for Fault-Tolerant Quantum Computation
Guillaud, J., & Mirrahimi, M. (2019) · Physical Review X · doi:10.1103/physrevx.9.041053 · Cited by 243
Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits
Chamberland, C., Zhu, G., Yoder, T. J., Hertzberg, J. B., & Cross, A. W. (2020) · Physical Review X · doi:10.1103/physrevx.10.011022 · Cited by 223 · cited 2×
“75 × more qubits than the CSS surface code to achieve the same distance (assuming one ancilla per gauge operator), but may be easier to build owing to its weight-three checks and reduced connectivity requirements, which could reduce crosstalk and frequency collisions [22].”
Ultrahigh Error Threshold for Surface Codes with Biased Noise
Tuckett, D. K., Bartlett, S. D., & Flammia, S. T. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.050505 · Cited by 216 · cited 7×
“None of the prior art reviewed above [17, 35] considered: the below-threshold error scaling at finite-bias with open boundary conditions; or the error scaling of logical state preparation and measurement errors.”
InfluentialSelf-citationEfficient 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 · cited 5×
“[9], which can be seen as a generalization of the BSV decoder of Bravyi et al. [7] to the setting of imperfect syndrome measurements and circuit-level noise.”
InfluentialBias-preserving gates with stabilized cat qubits
Puri, S., St-Jean, L., Gross, J. A., Grimm, A., Frattini, N. E., Iyer, P. S., Krishna, A., Touzard, S., Jiang, L., Blais, A., et al. (2020) · Science Advances · doi:10.1126/sciadv.aay5901 · Cited by 201
Self-citationDecoding across the quantum low-density parity-check code landscape
Roffe, J., White, D. R., Burton, S., & Campbell, E. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.043423 · Cited by 192
Self-citationSparse blossom: correcting a million errors per core second with minimum-weight matching
Higgott, O., & Gidney, C. (2025) · Quantum · doi:10.22331/q-2025-01-20-1600 · Cited by 180
Self-citationDynamically generated logical qubits
Hastings, M. B., & Haah, J. (2021) · Quantum · doi:10.22331/q-2021-10-19-564 · Cited by 160 · cited 1×
“Belief-matching and belief-find can be applied to any code for which MWPM can be used, which includes 2D surface codes [1, 17, 20, 23, 26], subsystem surface codes [19, 24] and Floquet codes [25], amongst others [18, 21, 22].”
Sparse Blossom: correcting a million errors per core second with minimum-weight matching
Higgott, O., & Gidney, C. (2023) · arXiv · doi:10.48550/arxiv.2303.15933 · Cited by 148
Self-citationA Fault-Tolerant Honeycomb Memory
Gidney, C., Newman, M., Fowler, A., & Broughton, M. (2021) · Quantum · doi:10.22331/q-2021-12-20-605 · Cited by 83 · cited 1×
“…of the XY code, and by carrying out a similar analysis for the square and rectangular CSS surface codes, we compare the qubit overhead of the XY surface code with that of the square and rectangular CSS surface codes, to achieve a target logical error rate of 10 − 12 (the “teraquop regime” [60]).”
Subsystem surface codes with three-qubit check operators
Bravyi, S., Duclos-Cianci, G., Poulin, D., & Suchara, M. (2012) · arXiv · doi:10.48550/arxiv.1207.1443 · Cited by 58
Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
Higgott, O., & Breuckmann, N. P. (2021) · Physical Review X · doi:10.1103/physrevx.11.031039 · Cited by 48 · cited 5×
“Several methods have been proposed for exploiting this noise bias information through modifications to the choice of code (see Figure 2), with the aim of increasing thresholds or reducing the qubit overhead below threshold [17, 23, 24, 34–36].”
InfluentialSelf-citationFusion Blossom: Fast MWPM Decoders for QEC
Wu, Y., & Zhong, L. (2023) · 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce57702.2023.00107 · Cited by 47
Optimal complexity correction of correlated errors in the surface code
Fowler, A. G. (2013) · arXiv · doi:10.48550/arxiv.1310.0863 · Cited by 36
Practical Quantum Error Correction with the XZZX Code and Kerr-Cat Qubits
Darmawan, A. S., Brown, B. J., Grimsmo, A. L., Tuckett, D. K., & Puri, S. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.030345 · Cited by 2 · cited 4×
“The codes we consider are square and rectangular surface codes [1] (referred to as CSS) and a modified surface code for which Z stabilizers are replaced with Y stabilizers [17] that is called the XY surface code.”
Influential
Research works printed but not linked: 40
- 10.1063/1.1499754 · DOI · Paper page
- 10.1016/S0003-4916(02)00018-0 · DOI · Paper page
- 10.1109/TIT.2017.2663199 · DOI · Paper page
- 10.26421/QIC15.1-2-9 · DOI · Paper page
- 10.22331/q-2021-12-02-595 · DOI · Paper page
- 10.1103/PhysRevA.102.012419 · DOI · Paper page
- 10.22331/q-2018-10-19-102 · DOI · Paper page
- 10.26421/QIC13.11-12-4 · DOI · Paper page
- 10.1109/TIT.2016.2555700 · DOI · Paper page
- 10.1103/PhysRevX.9.021041 · DOI · Paper page
- 10.1103/PhysRevResearch.5.013035 · DOI
- 10.1103/PhysRevA.89.012317 · DOI · Paper page
- 10.22331/q-2023-02-21-929 · DOI · Paper page
- 10.1103/PhysRevA.78.052331 · DOI · Paper page
- 10.1103/PhysRevX.9.041031 · DOI · Paper page
- 10.1103/PhysRevLett.124.130501 · DOI · Paper page
- 10.22331/q-2018-05-04-62 · DOI · Paper page
- 10.22331/q-2019-03-05-128 · DOI · Paper page
- 10.1103/PRXQuantum.3.010331 · DOI · Paper page
- 10.1103/PhysRevLett.77.793 · DOI · Paper page
- 10.1103/PhysRevLett.128.110504 · DOI · Paper page
- N. Delfosse, 2014, Proceedings of the 2014 IEEE International Symposium on Information Theory
- 10.22331/q-2018-01-29-48 · DOI · Paper page
- 10.1103/PhysRevLett.119.030501 · DOI · Paper page
- 10.1103/PhysRevLett.128.080505 · DOI · Paper page
- 10.5555/2016985.2016993 · doi:10.5555/2016985.2016993
- 10.1109/ACCESS.2021.3118544 · DOI
- 10.1049/el:19961141 · DOI · Paper page
- D. J. MacKay, 2003, Information Theory, Inference and Learning Algorithms
- 10.1109/TCOMM.2005.852852 · doi:10.1109/tcomm.2005.852852
- 10.1016/S0003-4916(02)00019-2 · DOI · Paper page
- 10.1103/PhysRevLett.104.050504 · DOI · Paper page
- G. Duclos-Cianci, 2010, Proceedings of the 2010 IEEE Information Theory Workshop
- 10.26421/QIC14.9-10-1 · DOI · Paper page
- 10.1103/PhysRevLett.109.160503 · DOI · Paper page
- 10.1103/PhysRevA.89.022326 · DOI · Paper page
- 10.1103/PhysRevX.2.021004 · DOI · Paper page
- 10.22331/q-2023-05-15-1005 · DOI
- 10.1109/49.924874 · DOI · Paper page
- 10.22331/q-2020-10-28-352 · DOI · Paper page
Cited by
Logical quantum processor based on reconfigurable atom arrays
Bluvstein, D., Evered, S. J., Geim, A. A., Li, S. H., Zhou, H., Manovitz, T., Ebadi, S., Cain, M., Kalinowski, M., Hangleiter, D., et al. (2024) · Nature · doi:10.1038/s41586-023-06927-3 · Cited by 1,119
High-threshold and low-overhead fault-tolerant quantum memory
Bravyi, S., Cross, A. W., Gambetta, J. M., Maslov, D., Rall, P., & Yoder, T. J. (2024) · Nature · doi:10.1038/s41586-024-07107-7 · Cited by 456
Sparse blossom: correcting a million errors per core second with minimum-weight matching
Higgott, O., & Gidney, C. (2025) · Quantum · doi:10.22331/q-2025-01-20-1600 · Cited by 180
Self-citationSparse Blossom: correcting a million errors per core second with minimum-weight matching
Higgott, O., & Gidney, C. (2023) · arXiv · doi:10.48550/arxiv.2303.15933 · Cited by 148
Self-citationLearning 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
“State-of-the-art MWPM-based decoders, such as correlated matching (MWPM-Corr), matching with belief propagation (MWPM-BP) and PyMatching, an open-source implementation of MWPM 4,24,26 , lead to higher LERs than the tensor network and AlphaQubit (Fig.”
Metadata
- Authors
- Higgott, O., Bohdanowicz, T. C., Kubica, A., Flammia, S. T., & Campbell, E. T.
- Venue
- Physical Review X
- Publisher
- American Physical Society (APS)
- Published
- 2023-07-19
- Volume
- 13
- Issue
- 3
- ISSN
- 2160-3308 (ISSN-L)
- OpenAlex
- W4384828237
- Cited by
- 82
- References
- 27
- FWCI
- 7.03
- Type
- journal article
- Language
- en
- Open access
- gold
- Funders
- Engineering and Physical Sciences Research Council (EP/L015242/1)
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.