PME Special Quantum Seminar Series: Shouzhen Gu, Caltech
- When:
- Monday, December 4, 2023 11:30 am - 12:30 pm
- Where:
- ERC 201B, William Eckhardt Research Center, 5640 S. Ellis Ave., Chicago, IL
- Speaker:
- Shouzhen (Bailey) Gu, Physics PhD Candidate, California Institute of Technology (Caltech)
- Title:
- Good Quantum LDPC Codes and How to Decode Them
- Description:
-
The last few years have seen rapid progress in the development of quantum low-density parity-check (LDPC) codes, which are defined by constant-weight check operators. In particular, a series of pivotal works culminated in the discovery of asymptotically good codes--those with essentially optimal rate and distance scalings. These codes allow for the possibility of 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.