Good quantum LDPC codes and how to decode them
The last few years have seen rapid progress in the development of quantum low-density parity-check (LDPC) codes. LDPC codes, defined by their constant weight check operators, can have much better parameters than their topological counterparts like the surface code. In particular, a series of pivotal works culminated in the discovery of asymptotically good LDPC codes–those with essentially optimal rate and distance scalings. These codes allow for the possibility fault-tolerant quantum computation with very low overhead. However, for a code to be used in practice, it is necessary to efficiently identify errors from measurement outcomes to get back into the codespace. In this talk, I will present a linear-time decoder for a family of asymptotically good codes called quantum Tanner codes. Furthermore, I will show that quantum Tanner codes support single-shot decoding, which means that one measurement round suffices to perform reliable quantum error correction even in the presence of measurement errors. These results can be seen as a step toward making quantum LDPC codes more practical.
Livestream the event on Zoom (Yale login required)