Academy K

Stabilizer Codes

HardConceptualstabilizerserror correctionPauli group

Related module: Noise and quantum error correction

Problem statement

The stabilizer formalism describes quantum error-correcting codes via their stabilizer group SS: Pauli operators that leave all codewords invariant.

  1. For the 3-qubit bit-flip code, what are the stabilizer generators?
  2. What is the relationship between stabilizers and syndrome measurement?
  3. For an [[n,k,d]][[n,k,d]] stabilizer code, how many stabilizer generators are there?

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.