Academy K

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.

  1. How does MWPM convert syndrome data into a correction?
  2. What is the time complexity of MWPM?
  3. What are the limitations of MWPM and what alternatives exist?

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Quantum Computing track covers this topic and more in depth.