Quantum LDPC Codes - Part 3

Explore quantum Low-Density Parity-Check (LDPC) codes in this lecture from Microsoft Research's Nicolas Delfosse, part of the 2023 Park City Mathematics Institute Graduate Summer School on Quantum Computation. Dive into advanced concepts of quantum error correction codes that aim to reduce the overhead in fault-tolerant quantum computation compared to traditional surface codes. Learn why current surface codes require thousands of physical qubits for each logical qubit, and discover how LDPC codes offer a promising alternative. Through detailed explanations supported by lecture notes and problem sets, master the fundamental background of quantum error correction, various LDPC code constructions, decoding algorithms, and syndrome extraction circuits. Part of a comprehensive three-week summer program featuring leading experts in quantum computing, this lecture connects to broader themes in quantum learning, information theory, and computational complexity.