4. Quantum Error Correction
Syndromedecoding — Quiz
Test your understanding of syndromedecoding with 5 practice questions.
Practice Questions
Question 1
Which classical decoding algorithm uses a precomputed syndrome lookup table for rapid correction?
Question 2
In a 3-qubit bit-flip repetition code, parity checks Z1Z2 and Z2Z3 yield measurements Z1Z2=-1 and Z2Z3=+1. Which qubit likely experienced a bit-flip error?
Question 3
What is the time complexity of the minimum-weight perfect matching decoder in terms of the number of syndrome vertices $m$?
Question 4
What is the rationale for assigning edge weights as $w = -\ln(p)$ in MWPM decoders?
Question 5
In MWPM decoding, when edge weights are assigned as $w = -\ln(p)$ for error probability $p$, what is the weight of a path spanning $k$ edges?