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
- Graph Construction: Build matching graph from detector error model
- Weight Assignment: Configure edge weights based on error probabilities
- Decoding Execution: Run MWPM algorithm on syndrome data
- Error Analysis: Calculate logical error rates from decoding results
- Optimization: Tune decoder parameters for specific code structures
Tools/Libraries
- PyMatching
- NetworkX
- Stim
- NumPy