Academy K

Three-Qubit Bit-Flip Code

InterviewDerivationerror correctionrepetition code

Related module: Noise and quantum error correction

Problem statement

The three-qubit bit-flip code encodes ∣0⟩→∣000⟩|0\rangle \to |000\rangle and ∣1⟩→∣111⟩|1\rangle \to |111\rangle.

  1. If a single bit-flip error occurs on any one qubit, how do you detect and correct it?
  2. What is the logical error rate if physical bit-flip rate is pp per qubit?
  3. Why doesn't this code protect against phase-flip errors?

Hints

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.