LILLIPUT: a lightweight low-latency lookup-table decoder for near-term Quantum error correction
Poulami Das, Aditya Locharla, Cody Jones
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 necessary to prevent accumulation of errors. 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.
Topics & Concepts
Computer scienceDecoding methodsError detection and correctionQubitQuantum error correctionQuantum computerLookup tableLatency (audio)QuantumSoftwareAlgorithmPhysicsTelecommunicationsQuantum mechanicsProgramming languageQuantum Computing Algorithms and ArchitectureLow-power high-performance VLSI designAdvancements in Semiconductor Devices and Circuit Design