LILLIPUT: A Lightweight Low-Latency Lookup-Table Based Decoder for Near-term Quantum Error Correction
arXiv:2108.06569
Abstract
The error rates of quantum devices are orders of magnitude higher than what is needed to run most quantum applications. To close this gap, Quantum Error Correction (QEC) encodes logical qubits and distributes information using several physical qubits. By periodically executing a syndrome extraction circuit on the logical qubits, information about errors (called syndrome) is extracted while running programs. A decoder uses these syndromes to identify and correct errors in real time, which is required to use feedback implemented in quantum algorithms. Unfortunately, software decoders are slow and hardware decoders are fast but less accurate. Thus, almost all QEC studies so far have relied on offline decoding. To enable real-time decoding in near-term QEC, we propose LILLIPUT-- a Lightweight Low Latency Look-Up Table decoder. LILLIPUT consists of two parts-- First, it translates syndromes into error detection events that index into a Look-Up Table (LUT) whose entry provides the error information in real-time. Second, it programs the LUTs with error assignments for all possible error events by running a software decoder offline. LILLIPUT tolerates an error on any operation in the quantum hardware, including gates and measurement, and the number of tolerated errors grows with the size of the code. It needs <7% logic on off-the-shelf FPGAs that allows it to be easily integrated alongside the control and readout circuits in existing systems. LILLIPUT incurs a latency of few nanoseconds and enables real-time decoding. We also propose Compressed LUTs (CLUTs) to reduce the memory needed by LILLIPUT. By exploiting the fact that not all error events are equally likely and only storing data for the most probable error events, CLUTs reduce the memory needed by up-to 107x (from 148 MB to 1.38 MB) without degrading accuracy.
13 pages,17 Figures, 6 Tables
References in corpus (31)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- A Theory of Fault-Tolerant Quantum Computation
- Fault-tolerant quantum computation with high threshold in two dimensions
- Quantum error correction in a solid-state hybrid spin register
- Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
- Experimental Quantum Error Correction
- Repeated Quantum Error Detection in a Surface Code
- Low-distance Surface Codes under Realistic Quantum Noise
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Detecting bit-flip errors in a logical qubit using stabilizer measurements
- Repeated quantum error correction on a continuously encoded qubit by real-time feedback
- Almost-linear time decoding algorithm for topological codes
- Towards practical classical processing for the surface code
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Full-State Quantum Circuit Simulation by Using Data Compression
- Fault-tolerant thresholds for quantum error correction with the surface code
- Experimental demonstration of a graph state quantum error-correction code
- Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
- Fault-tolerant quantum computing with color codes
- Fault-Tolerant Operation of a Quantum Error-Correction Code
- A repetition code of 15 qubits
- Demonstration of sufficient control for two rounds of quantum error correction in a solid state ensemble quantum information processor
- A Case for Variability-Aware Policies for NISQ-Era Quantum Computers
- Quantum teleportation of physical qubits into logical code-spaces
- Resource estimate for quantum many-body ground-state preparation on a quantum computer
- Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
- Experimental quantum error correction with high fidelity
- Stability of noisy quantum computing devices
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- QECOOL: On-Line Quantum Error Correction with a Superconducting Decoder for Surface Code