An almost-linear time decoding algorithm for quantum LDPC codes under
circuit-level noise
An almost-linear time decoding algorithm for quantum LDPC codes under
circuit-level noise
Fault-tolerant quantum computers must be designed in conjunction with classical co-processors that decode quantum error correction measurement information in real-time. In this work, we introduce the belief propagation plus ordered Tanner forest (BP+OTF) algorithm as an almost-linear time decoder for quantum low-density parity-check codes. The OTF post-processing stage removes qubits …