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.