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.

Investigating impact of bit-flip errors in control electronics on quantum computation

Experimental demonstration of continuous quantum error correction

Investigating the variance increase of readout error mitigation through classical bit-flip correction on IBM and Rigetti quantum computers

Measurement error mitigation in quantum computers through classical bit-flip correction

Fault-Tolerant Logical Gates in the IBM Quantum Experience

Error-mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System

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

Experimental error suppression in Cross-Resonance gates via multi-derivative pulse shaping

Mitigating Measurement Errors in Quantum Computers by Exploiting State-Dependent Bias

Randomized compiling in fault-tolerant quantum computation

Threshold Error Penalty for Fault Tolerant Computation with Nearest Neighbour Communication

Demonstrating real-time and low-latency quantum error correction with superconducting qubits

Low bit-flip rate probabilistic error cancellation

High-threshold and low-overhead fault-tolerant quantum memory

Estimating the Effect of Crosstalk Error on Circuit Fidelity Using Noisy Intermediate-Scale Quantum Devices

Overcoming leakage in quantum error correction

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

Impact of Parallel Gating on Gate Fidelities in Linear, Square, and Star Arrays of Noisy Flip-Flop Qubits

Quantum Error Correction For Dummies

Improved quantum error correction with randomized compiling

Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code