What Are qLDPC Codes?

What Are qLDPC Codes? The surface code won the first decade of quantum error correction. A sparser, stranger family of codes is now promising the same protection for a tenth of the hardware, and the industry’s biggest roadmap is built on it. The easiest way to understand qLDPC codes is to start with the letters. LDPC stands for low-density parity check, and the low density is the whole idea: every error check touches only a handful of qubits, and every qubit is watched by only a handful of checks, no matter how large the code grows. That sparseness keeps the checking circuitry shallow and the error rate of the checks themselves under control, which is what makes the family practical at all. The reason qLDPC codes have moved from a theorists’ curiosity to the centrepiece of IBM’s fault-tolerance roadmap is arithmetic rather than elegance. The reigning champion of quantum error correction, the surface code, spends thousands of physical qubits to protect a dozen logical ones, and that overhead is the single largest line item in every plan for a useful machine. The best qLDPC codes buy the same protection roughly ten times more cheaply, and when every qubit is an…