Shor's Error Correction Code
The first quantum code to correct arbitrary single-qubit errors
Your Progress
0 / 5 completed←
Previous Module
Phase Flip Correction
Introduction to Shor's Code
Shor's 9-qubit code was the first quantum error correction code capable of correcting arbitrary single-qubit errors. It combines bit flip and phase flip codes through concatenation.
Code Parameters:
[[9, 1, 3]] code
9 physical qubits → 1 logical qubit
Distance d = 3
The Challenge
✓Bit Flip Code
- →Corrects X errors
- ✗Vulnerable to Z errors
✓Phase Flip Code
- →Corrects Z errors
- ✗Vulnerable to X errors
Arbitrary Single-Qubit Errors
Any single-qubit error can be decomposed into Pauli operators:
I
No Error
Identity
X
Bit Flip
|0⟩↔|1⟩
Z
Phase Flip
|+⟩↔|-⟩
Y
Both
Y=iXZ
Why 9 Qubits?
3
Bit Flip
Each block uses 3 qubits for bit flip protection
×3
Blocks
Three blocks needed for phase flip protection
=9
Total
Final concatenated code uses 9 physical qubits