Caltech Logo

Joint IQIM/AWS Seminar Series

Wednesday, April 12, 2023
10:30am to 11:30am
Add to Cal
Online Event
Quantum Tanner codes
Anthony Leverrier, Inria,

Abstract: I will describe recent progress in the field of quantum LDPC codes and focus on a ``simple'' construction of asymptotically good quantum LDPC codes called quantum Tanner codes. These codes achieve a constant encoding rate and display a linear minimum distance, meaning that they can correct adversarial errors of weight linear in the code length. They also come with an efficient decoder and are a promising approach to drastically reduce the overhead required for quantum fault tolerance.

Beyond quantum computing, good quantum LDPC codes find applications in various fields, and were notably instrumental in resolving the NLTS conjecture.

(joint work with Gilles ZĂ©mor)

References: (FOCS 2022) (SODA 2023) (to appear in IEEE IT)

This week's seminar will be presented by zoom:

Meeting ID: 884 0762 7311
Passcode: 932356

For more information, please contact Marcia Brown by phone at 626-395-4013 or by email at [email protected].