Checkpoint: Stabilizer Workout
Time to put the whole module together. This checkpoint analyzes the five-qubit perfect code — the smallest code that corrects an arbitrary single-qubit error — using only the binary symplectic machinery you have built across the module.
The code under study
The five-qubit code is defined by four cyclic stabilizer generators, each a cyclic shift of the string :
It is called perfect because it saturates the quantum Hamming bound: with , the single-qubit error operators (identity plus on each of 5 qubits) map onto exactly distinct syndromes, leaving no waste.
What you will verify
This is a synthesis exercise touching every lesson in the module:
- It is a valid stabilizer code (the abelian check). The four generators pairwise commute, computed with the symplectic inner product from the Pauli-group and stabilizer-group lessons.
- It encodes one logical qubit (). Stack the generators into the check matrix and take its rank: , so .
- Its logical operators are correct. and each commute with all four stabilizers (so they preserve the codespace) yet anticommute with each other (so they act as a genuine logical / pair).
- Its distance is . Every nontrivial logical operator has weight at least , which is why the code corrects any single-qubit error: .
Putting it together
Encode the four generators as vectors, then compute all four facts: pairwise
commutation, the rank (hence ), the logical-operator (anti)commutation relations,
and the distance. Return them as an object { k, abelian, logicalOK, distance }. If your reasoning
across the module is sound, you will find , abelian = true, logicalOK = true, and
— the full signature of the perfect code.
Sign in on the full site to ask questions and join the discussion.