CoChat

PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching

Open access
Higgott, Oscar · 2022 · ACM Transactions on Quantum Computing

The DOI matches its Crossref record; the references it cites are not checked yet.

Abstract

This article introduces PyMatching, a fast open-source Python package for decoding quantum error-correcting codes with the minimum-weight perfect matching (MWPM) algorithm. PyMatching includes the standard MWPM decoder as well as a variant, which we call local matching , that restricts each syndrome defect to be matched to another defect within a local neighborhood. The decoding performance of local matching is almost identical to that of the standard MWPM decoder in practice, while reducing the computational complexity. We benchmark the performance of PyMatching, showing that local matching is several orders of magnitude faster than implementations of the full MWPM algorithm using NetworkX or Blossom V for problem sizes typically considered in error correction simulations. PyMatching and its dependencies are open-source, and it can be used to decode any quantum code for which syndrome defects come in pairs using a simple Python interface. PyMatching supports the use of weighted edges, hook errors, boundaries and measurement errors, enabling fast decoding, and simulation of fault-tolerant quantum computing.

Overview

Integrity signals

Registry

Crossref · 10.1145/3505637

Cites

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Citations

The citation lists are queued

They are fetched later and appear here then.

References 45 · Cited by 181

Research works printed but not linked: 1

  1. Muyuan Li, Daniel Miller, Michael Newman, Yukai Wu, and Kenneth R. Brown. 2019. 2d compass codes. Physical Review X 9, 2 (2019), 021041.

Metadata

Authors
Higgott, O.
Affiliations
University College London (GB)
Corresponding author
Higgott, Oscar
Venue
ACM Transactions on Quantum Computing
Published
2022-06-30
Volume
3
Issue
3
Pages
1-16
ISSN
  • 2643-6809 (ISSN-L)
  • 2643-6817
OpenAlex
W3182013816
Cited by
181
References
45
Citations by year
2026: 35 · 2025: 62 · 2024: 37 · 2023: 34 · 2022: 11
Type
software paper
Language
en
Open access
Locations
  • ACM Transactions on Quantum Computing (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • Unitary Fund
  • Engineering and Physical Sciences Research Council (EP/L015242/1)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Computer Networks and Communications › Error Correcting Code Techniques
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
Keywords
quantum error correction, minimum-weight perfect matching, local matching, Python library, computational complexity reduction, measurement error

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching. https://app.cochat.ai/papers/10.1145/3505637
The paper
Higgott, O. (2022). PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching. ACM Transactions on Quantum Computing. https://doi.org/10.1145/3505637

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.