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.

Testing a quantum error-correcting code on various platforms

Quantum Error-Correcting Codes for Qudit Amplitude Damping

Fault-tolerant error correction for quantum Hamming codes with only two ancillary qudits

Decoding Quantum Errors with Subspace Expansions

Experimental exploration of five-qubit quantum error-correcting code with superconducting qubits

Demonstrating multi-round subsystem quantum error correction using matching and maximum likelihood decoders

Quantum Error Correction: An Introductory Guide

Optimized four-qubit quantum error correcting code for amplitude damping channel

Quantum subspace verification for error correction codes

Fault-Tolerant Error Correction with Efficient Quantum Codes

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

Unitary Application of the Quantum Error Correction Codes

Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment

High-rate quantum low-density parity-check codes assisted by reliable qubits

Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays

Simulating the Effects of Quantum Error-correction Schemes

Quantum Error Correction Without Encoding via the Circulant Structure of Pauli Noise and the Fast Fourier Transform

Practical Quantum Error Correction with the XZZX Code and Kerr-Cat Qubits

Quantum Error Correction For Dummies

Protecting Expressive Circuits with a Quantum Error Detection Code

Exponential suppression of bit or phase flip errors with repetitive error correction