This was part of Quantum Error Correction

Reducing the overhead of quantum error correction

Aleksander Kubica, Yale University

Monday, November 11, 2024



Abstract: Fault tolerance (FT) and quantum error correction (QEC) are essential to building reliable quantum computers from imperfect components that are vulnerable to errors. Optimizing the resource and time overheads needed to implement QEC is one of the most pressing challenges that will facilitate a transition from the NISQ era to the FT era. In this talk, I will discuss three intriguing ideas that can significantly reduce these overheads. The first idea, erasure qubits, relies on an efficient conversion of the dominant noise into erasure errors at known locations, greatly enhancing the performance of QEC protocols. The second idea, single-shot QEC, guarantees that even in the presence of measurement errors one can perform reliable QEC without repeating measurements, incurring only constant time overhead. The third idea, algorithmic FT, exploits transversal gates and correlated decoding, reducing the space-time overhead of practical FT computation by orders of magnitude.