Quantum mechanics

Algorithm

Quantum computer

Quantum error correction

Telecommunications

Computer science

Software

Decoding methods

Physics

Lookup table

Latency (audio)

Computer engineering

Quantum

Qubit

Programming language

Error detection and correction

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.

LILLIPUT: a lightweight low-latency lookup-table decoder for near-term Quantum error correction