Caltech Home > PMA Home > Calendar > IQIM Postdoctoral and Graduate Student Seminar
open search form
Wednesday, January 25, 2023
11:00 AM - 12:00 PM
Online Event

IQIM Postdoctoral and Graduate Student Seminar

Towards fast hardware decoding: parallel window decoding and Riverlane's progress
Earl Campbell, Riverlane & University of Sheffield,

Joint IQIM/AWS Seminar

Abstract: Parallel window decoding ( Quantum Error Correction (QEC) continuously generates a stream of syndrome data that contains information about the errors in the system. Useful fault-tolerant quantum computation requires online decoders that are capable of processing this syndrome data at the rate it is received. Otherwise, a data backlog is created that grows exponentially with the T-gate depth of the computation. Superconducting quantum devices can perform QEC rounds in sub-1 μs time, setting a stringent requirement on the speed of the decoders. All current decoder proposals have a maximum code size beyond which the processing of syndromes becomes too slow to keep up with the data acquisition, thereby making the fault-tolerant computation not scalable. Here, we will present a methodology that parallelizes the decoding problem and achieves almost arbitrary syndrome processing speed. Our parallelization requires some classical feedback decisions to be delayed, leading to a slow-down of the logical clock speed. However, the slow-down is now polynomial in code size and so an exponential backlog is averted. Furthermore, using known auto-teleportation gadgets the slow-down can be eliminated altogether in exchange for increased qubit overhead, all polynomially scaling. We demonstrate our parallelization speed-up using a Python implementation, combining it with both union-find and minimum weight perfect matching. Furthermore, we show that the algorithm imposes no noticeable reduction in logical fidelity compared to the original global decoder. After reviewing the results of the parallel window pre-print, I will give a performance summary (but not implementation details) of Riverlane's hardware decoder, following our technical white paper:

This week's seminar will be presented on zoom only:

Meeting ID: 884 0762 7311
Passcode: 932356

For more information, please contact Marcia Brown by phone at 626-395-4013 or by email at [email protected].