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.

A General Sign Bit Error Correction Scheme for Approximate Adders

A High-Accuracy Approximate Adder with Correct Sign Calculation

A New Approximate Adder with Low Relative Error and Correct Sign Calculation

A Reconfigurable Multiplier for Signed Multiplications with Asymmetric Bit-Widths.

An Efficient Method for Calculating the Error Statistics of Block-Based Approximate Adders.

Approximate Adder with Hybrid Prediction and Error Compensation Technique

RARA: Dataflow Based Error Compensation Methods with Runtime Accuracy-Reconfigurable Adder

Approximate Arithmetic Circuits: A Survey, Characterization, and Recent Applications

Characterizing Approximate Adders and Multipliers Optimized under Different Design Constraints

A Review, Classification, and Comparative Evaluation of Approximate Arithmetic Circuits

Reconfigurable lower-part approximate adder with error-tolerant application: an approach using QCA computing

HEAD: High-Speed Approximate HEterogeneous ADder for Error-Resilient Applications

A single clock cycle approximate adder with hybrid prediction and error compensation methods

Design Methodology for Approximate Accumulator Based on Statistical Error Model.

Composite Spintronic Accuracy-Configurable Adder For Low Power Digital Signal Processing

A Novel Approach for Fast and Accurate Mean Error Distance Computation in Approximate Adders

Multistage Latency Adders Architecture Employing Approximate Computing

Gate-Level Static Approximate Adders

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

Exact Computation of Error in Approximate Circuits using SAT and Message-Passing Algorithms

An Efficient Method for Multi-Level Approximate Logic Synthesis under Error Rate Constraint.