Quantum LDPC Codes - Part 1

Learn about quantum Low-Density Parity-Check (LDPC) codes in this lecture from Microsoft Research's Nicolas Delfosse, delivered as part of the 2023 Park City Mathematics Institute Graduate Summer School program on Quantum Computation. Explore how LDPC codes could potentially reduce the significant overhead required by surface codes in fault-tolerant quantum computing, where thousands of physical qubits are needed to encode each logical qubit. Gain essential background knowledge in quantum error correction before diving into various LDPC code constructions, their associated decoding algorithms, and syndrome extraction circuits. Access complementary lecture notes and problem sets to reinforce understanding of this promising approach to more efficient quantum error correction. The lecture is part of a comprehensive three-week summer program featuring expert-led minicourses on quantum computing topics including quantum learning, information theory, linear-algebraic algorithms, and the complexity theory of random circuits and Hamiltonians.