REVIEW 4 cited by
PyMatching: A Python package for decoding quantum codes with minimum-weight perfect matching
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
This paper 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 neighbourhood. The decoding performance of local matching is almost identical to that of the standard MWPM decoder in practice, while reducing the computational complexity approximately quadratically. 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.
Forward citations
Cited by 4 Pith papers
-
Syndrome aware mitigation of logical errors
Conditioning logical error mitigation on the measured error-correcting syndromes cuts sampling overhead exponentially and can make error correction useful above its standard pseudo-threshold.
-
Nonlinear photonic architecture for fault-tolerant quantum computing
A photonic fault-tolerance architecture using deterministic single-photon nonlinearities maintains surface-code loss thresholds of up to 15.1% with QPC-encoded 2-chain resource states.
-
QAdapt: A Noise-Adaptive Neural Pre-Decoding Framework for Quantum Error Correction
A continually adapted neural pre-decoder reduces logical error rate and residual matching latency versus a fixed neural baseline across 110 OOD noise settings and zero-shot on Willow.
-
Towards logical entanglement creation in trivalent planar architectures
Trivalent surface-code layouts can run lattice surgery without the extra data-qubit stripe used in four-valent layouts, but the simulated fidelity gain holds mainly at small distance or under assumed faster gates.
Discussion (0). Continue with ORCID to comment.