IQIM Postdoctoral and Graduate Student Seminar
Joint IQIM/AWS Seminar
Abstract: Parallel window decoding (https://arxiv.org/abs/2209.08552): 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: https://www.riverlane.com/app/uploads/2022/09/Deltaflow_Decode_Technical_White_Paper_September_2022.pdf
This week's seminar will be presented on zoom only:
https://caltech.zoom.us/j/88407627311?pwd=RGx4MlpSUnBLbDJvdE4rS1FHbWZvUT09
Meeting ID: 884 0762 7311
Passcode: 932356