When
Tuesday November 18, 2024 - 11:00 a.m.
Maddie Cain
PhD Student in Theoretical Physics
Harvard University
"Low-Overhead Fault Tolerance For Transversal Quantum Algorithms"
ECE 530 | Zoom link
Abstract: Quantum computers have the potential to solve certain computational problems much faster than their classical counterparts. Since most known applications require extremely low error rates, quantum error correction (QEC) is believed to be essential for scalable quantum computation. Here we report recent advances in QEC using dynamically reconfigurable arrays of neutral atoms. Using this logical processor with various types of error-correcting codes, we demonstrate that we can improve logical two-qubit gates by increasing code distance, create logical GHZ states, and perform computationally complex quantum simulation of information scrambling.
In performing such circuits, we observe that the performance can be substantially improved by accounting for error propagation during transversal logical entangling gates and decoding the logical qubits jointly. We find that by using this correlated decoding technique and correctly handling feedforward operations, the number of noisy syndrome extraction rounds in universal quantum computation can be reduced from O(d) to O(1), where d is the code distance. These techniques result in new theories of fault-tolerance and in practical reductions to the cost of large-scale quantum computation by over an order of magnitude.
Biography: Maddie Cain is a PhD student in theoretical physics working in Professor Mikhail Lukin’s group at Harvard University. Her research explores the theory of quantum information processing, including topics spanning quantum algorithms and quantum error correction. She is interested in developing resource-efficient compilations of quantum algorithms, and closely collaborates with experimentalists developing reconfigurable atom arrays.