Return to Colloquia & Seminar listing
Constant-Overhead Quantum Fault-Tolerant Gates via Code Switching
Joint Math/CS Theory| Speaker: | Louis Golowich, UC Berkeley |
| Location: | 1131 Kemper |
| Start time: | Mon, Apr 27 2026, 1:10PM |
Description
It is a major challenge to efficiently perform quantum computation in a fault-tolerant manner, in order to protect against the noise inherent to quantum devices. Such fault-tolerance is typically achieved by encoding the qubits in an error-correcting code. However, it remains a crucial bottleneck to efficiently perform targeted gates on specific logical qubits, as well as parallel gates on many logical qubits within the code.
We introduce fault-tolerant protocols for performing various targeted as well as parallel logical gates with constant space-time overhead. Our protocols apply to a family of constant-rate and polynomial-distance quantum LDPC codes. Prior protocols for comparable operations required significantly larger overheads.