Seminar: Madelyn Cain (Harvard): "Correlated decoding of logical algorithms with transversal gates"

Date: 

Tuesday, May 14, 2024, 4:30pm to 5:30pm

Location: 

Jefferson 256 and Zoom

Zoom link: https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09
Passcode: 657361
Speaker: Madelyn Cain
Abstract: Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation of logical qubits using transversal gates (Bluvstein et al., Nature 626, 58-65 (2024)), in this talk I will discuss an approach to improve the performance of logical algorithms by decoding the qubits jointly to account for physical error propagation during transversal entangling gates. By considering deep logical Clifford circuits, we find that such correlated decoding can significantly improve the space-time cost by reducing the number of rounds of noisy syndrome extraction per gate. These results demonstrate that correlated decoding provides a major advantage in early fault-tolerant computation, and indicate it has the potential to reduce the space-time cost in large-scale logical algorithms.