Abstract:The overheads of classical decoding for quantum error correction on superconducting quantum systems grow rapidly with the number of logical qubits and their correction code distance. Decoding at room temperature is bottle-necked by refrigerator I/O bandwidth while cryogenic on-chip decoding is limited by area/power/thermal budget. To overcome these overheads, we are motivated by the observation that in the common case, error signatures are fairly trivial with high redundancy/sparsity, since the error correction codes are over-provisioned to correct for uncommon worst-case complex scenarios (to ensure substantially low logical error rates). If suitably exploited, these trivial signatures can be decoded and corrected with insignificant overhead, thereby alleviating the bottlenecks described above, while still handling the worst-case complex signatures by state-of-the-art means. Our proposal, targeting Surface Codes, consists of: 1) Clique: A lightweight decoder for decoding and correcting trivial common-case errors, designed for the cryogenic domain. The decoder is implemented for SFQ logic. 2) A statistical confidence-based technique for off-chip decoding bandwidth allocation, to efficiently handle rare complex decodes which are not covered by the on-chip decoder. 3) A method for stalling circuit execution, for the worst-case scenarios in which the provisioned off-chip bandwidth is insufficient to complete all requested off-chip decodes. In all, our proposal enables 70-99+% off-chip bandwidth elimination across a range of logical and physical error rates, without significantly sacrificing the accuracy of state-of-the-art off-chip decoding. By doing so, it achieves 10-10000x bandwidth reduction over prior off-chip bandwidth reduction techniques. Furthermore, it achieves a 15-37x resource overhead reduction compared to prior on-chip-only decoding.

Belief propagation as a partial decoder

Improved decoding of circuit noise and fragile boundaries of tailored surface codes

Fault-tolerant quaternary belief propagation decoding based on a neural network

Improved Belief Propagation Decoding Algorithms for Surface Codes

How to choose a decoder for a fault-tolerant quantum computer? The speed vs accuracy trade-off

Conservation laws and quantum error correction: towards a generalised matching decoder

Modified belief propagation decoders for quantum low-density parity-check codes

Local Predecoder to Reduce the Bandwidth and Latency of Quantum Error Correction

Modular decoding: parallelizable real-time decoding for quantum computers

Scalable Neural Decoder for Topological Surface Codes

Neural network decoder for near-term surface-code experiments

Efficient soft-output decoders for the surface code

Quantum-enhanced belief propagation for LDPC decoding

Fault-Tolerant Belief Propagation for Practical Quantum Memory

Improved belief propagation decoding algorithm based on decoupling representation of Pauli operators for quantum LDPC codes

Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices

Better Than Worst-Case Decoding for Quantum Error Correction

Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation

Improved Belief Propagation Decoding Algorithm Based on Decoupling Representation of Pauli Operators for Quantum LDPC Codes

Improved Belief Propagation Decoding on Surface Codes with High Accuracy and Low Latency

Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes