Abstract:Quantum computers are growing in size, and design decisions are being made now that attempt to squeeze more computation out of these machines. In this spirit, we design a method to boost the computational power of near-term quantum computers by adapting protocols used in quantum error correction to implement "Approximate Quantum Error Correction (AQEC)." By approximating fully-fledged error correction mechanisms, we can increase the compute volume (qubits $\times$ gates, or "Simple Quantum Volume (SQV)") of near-term machines. The crux of our design is a fast hardware decoder that can approximately decode detected error syndromes rapidly. Specifically, we demonstrate a proof-of-concept that approximate error decoding can be accomplished online in near-term quantum systems by designing and implementing a novel algorithm in Single-Flux Quantum (SFQ) superconducting logic technology. This avoids a critical decoding backlog, hidden in all offline decoding schemes, that leads to idle time exponential in the number of T gates in a program. Our design utilizes one SFQ processing module per physical qubit. Employing state-of-the-art SFQ synthesis tools, we show that the circuit area, power, and latency are within the constraints of contemporary quantum system designs. Under pure dephasing error models, the proposed accelerator and AQEC solution is able to expand SQV by factors between 3,402 and 11,163 on expected near-term machines. The decoder achieves a $5\%$ accuracy-threshold and pseudo-thresholds of $\sim$ $5\%, 4.75\%, 4.5\%,$ and $3.5\%$ physical error-rates for code distances $3, 5, 7,$ and $9$. Decoding solutions are achieved in a maximum of $\sim 20$ nanoseconds on the largest code distances studied. By avoiding the exponential idle time in offline decoders, we achieve a $10$x reduction in required code distances to achieve the same logical performance as alternative designs.

Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs

A Scalable, Fast and Programmable Neural Decoder for Fault-Tolerant Quantum Computation Using Surface Codes

CIM-Based Parallel Fully FFNN Surface Code High-Level Decoder for Quantum Error Correction

Neural network decoder for near-term surface-code experiments

Scalable Neural Decoder for Topological Surface Codes

Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network

A scalable and fast artificial neural network syndrome decoder for surface codes

Comparing neural network based decoders for the surface code

Convolutional neural network based decoders for surface codes

A Cryogenic Memristive Neural Decoder for Fault-tolerant Quantum Error Correction

A real-time, scalable, fast and highly resource efficient decoder for a quantum computer

Deep Quantum Error Correction

Decoding surface code with a distributed neural network based decoder

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

Local Clustering Decoder: a fast and adaptive hardware decoder for the surface code

Better Than Worst-Case Decoding for Quantum Error Correction

The END: An Equivariant Neural Decoder for Quantum Error Correction

Decoding algorithms for surface codes

NISQ+: Boosting quantum computing power by approximating quantum error correction

Testing the Accuracy of Surface Code Decoders

Techniques for combining fast local decoders with global decoders under circuit-level noise