PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching
Open accessThe 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
Cites
Statistics
Verification
Claims the paper makes
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
- 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
- ORCID
- 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
- green
- arxiv.org
- 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.