SIIEASIIEA.ai
LearnInvestAbout
SIIEASIIEA.ai

Where Understanding Creates Value. Open education — built by a family, for everyone.

Learn

  • Quantum Engineering
  • All Curricula

Company

  • About SIIEA
  • Investment Hub
  • Contact

Legal

  • Terms of Service
  • Privacy Policy
  • Disclaimer

© 2026 SIIEA Innovations, LLC. All rights reserved.

Educational content licensed under CC BY-NC-SA 4.0. Content is AI-assisted — see disclaimer.

Quantum EngineeringYear 2: Advanced Quantum ScienceMonth 29Day 807

This content was created with AI assistance and may contain errors or inaccuracies. Always verify against authoritative academic sources.

Full disclaimer
Year 2·Month 29·Week 4

Day 807: Minimum Weight Perfect Matching for Surface Codes

Day 807 of 2,016~18 min read

Learning Objectives

  • •Construct the syndrome graph from surface code measurements
  • •Add virtual boundary vertices for planar codes
  • •Compute edge weights from error probabilities
  • •Apply the Blossom algorithm for perfect matching
  • •Handle Y-errors with correlated X and Z syndromes
  • •Evaluate decoder performance metrics
  • •Implement a working MWPM decoder

Today's Schedule (7 hours)

Previous dayNext day

On this page

The Decoding ProblemMinimum Weight Perfect MatchingSyndrome Graph ConstructionBasic Graph StructurePlanar Surface Code GraphVirtual Boundary VerticesEdge Weight CalculationWeight Formula DerivationThe Blossom AlgorithmPerfect Matching ProblemAlgorithm OverviewSimplified MWPM for Surface CodesHandling Odd Syndrome CountHandling Y-ErrorsThe Y-Error ProblemIndependent vs Correlated DecodingCorrelated Decoding ApproachesWeight Adjustment for Y-ErrorsMWPM Decoder PerformanceDecoder MetricsThreshold ValuesSub-Threshold Scaling
Day 806Day 807 of 2,016Day 808