Single-shot Decoding of Good Quantum LDPC Codes

Explore a technical conference presentation from TQC 2024 that delves into quantum Tanner codes and their application in quantum error correction (QEC). Learn about groundbreaking research demonstrating how these quantum low-density parity-check (LDPC) codes enable single-shot QEC, requiring only one measurement round with constant-weight parity checks for reliable error correction, even when dealing with measurement errors. Discover how the sequential and parallel decoding algorithms by Leverrier and Zemor are analyzed, revealing that running the parallel decoding algorithm for constant time in each round is sufficient for error suppression across multiple QEC rounds. Understand why quantum Tanner codes' combination of good parameters, constant-time QEC overhead, and resilience to adversarial noise makes them particularly promising for quantum fault-tolerant protocols. Presented at the 19th Conference on the Theory of Quantum Computation, Communication and Cryptography at OIST, Japan, this 38-minute talk represents cutting-edge research in theoretical quantum information science.