PyMatching: A Python/C++ library for decoding quantum error correcting codes with minimum-weight perfect matching.
-
Updated
May 22, 2026 - C++
PyMatching: A Python/C++ library for decoding quantum error correcting codes with minimum-weight perfect matching.
Minimum Weight Perfect Matching
A Python solution to the Undirected Chinese Postman Problem (Route Inspection) using Dijkstra's, Minimum Weight Perfect Matching, and Hierholzer's algorithm.
Reproduce the result behind Google's Willow chip on IonQ and IBM noise models in your browser: repetition-code memories, a matching decoder and Lambda, on Qollab.
Simulation study: how much does imperfect erasure-flag efficiency cost matching decoding of the toric code, does recalibrating the unflagged prior help, and how does a flag-aware neural decoder compare? L=3-7, 3 seeds.
An implementation of the Hungarian algorithm for solving minimum-weight perfect matching in bipartite graphs, supporting both minimum and maximum weight modes.
To associate your repository with the minimum-weight-perfect-matching topic, visit your repo's landing page and select "manage topics."