Quantum Algorithms Database
Quantum Error-Correcting Codes (Shor Code, Surface Code)
Algorithms and encoding schemes for protecting quantum information from errors by spreading it across multiple physical qubits.
Year
1995 (Shor Code) / 2002 (Surface Code popularized)
Inventor(s)
Peter Shor; Kitaev and others for surface codes
Speedup Type
No Speedup Claimed
Difficulty
★★★★★
The Problem
Protecting fragile quantum information from decoherence and gate errors without violating the no-cloning theorem.
How It Works
Encodes one logical qubit across many physical qubits in an entangled configuration, allowing errors to be detected and corrected via syndrome measurements without directly observing the protected quantum information.
Real-World Impact
The central technology required for fault-tolerant quantum computing at scale; without it, large quantum algorithms like Shor's cannot run reliably on real hardware.