Pymatching Decoder

Minimum-weight perfect matching decoder skill for surface code error correction

a5c-ai Updated 1.7k repo stars

File contents

PyMatching Decoder

Purpose

Provides expert guidance on minimum-weight perfect matching decoding for surface codes and other topological quantum error correction codes.

Capabilities

  • MWPM decoding for surface codes
  • Weighted edge matching
  • Detector error model processing
  • Logical error rate calculation
  • Integration with Stim simulations
  • Custom graph construction
  • Belief propagation integration
  • Parallelized decoding

Usage Guidelines

  1. Graph Construction: Build matching graph from detector error model
  2. Weight Assignment: Configure edge weights based on error probabilities
  3. Decoding Execution: Run MWPM algorithm on syndrome data
  4. Error Analysis: Calculate logical error rates from decoding results
  5. Optimization: Tune decoder parameters for specific code structures

Tools/Libraries

  • PyMatching
  • NetworkX
  • Stim
  • NumPy

a5c-ai/babysitter/tree/main/library/specializations/domains/science/quantum-computing/skills/pymatching-decoder commit ed143d9a02

Frequently asked questions

npx skillmds@latest add a5c-ai/pymatching-decoder