Minimum Weight Perfect Matching
HardConceptualdecodingMWPMsurface code
Related module: Noise and quantum error correction
Problem statement
Minimum Weight Perfect Matching (MWPM) is the standard decoder for surface codes.
- How does MWPM convert syndrome data into a correction?
- What is the time complexity of MWPM?
- What are the limitations of MWPM and what alternatives exist?
Learn the foundations
The Quantum Computing track covers this topic and more in depth.