LEGO: QEC Decoding System Architecture for Dynamic Circuits

Abstract

LEGO proposes a QEC decoding-system architecture for dynamic logical circuits with error-corrected readout and feed-forward. Its decoding-block abstraction supports data and task parallelism through fusion-based decoding, pipeline parallelism within multi-stage decoders, and computational resource management. The architecture separates offline compilation from online coordination and is designed to accommodate different QEC codes, logical operations, and qubit hardware.

Publication
arXiv:2410.03073

LEGO is an architecture proposal, introducing decoding blocks and a modular system design for decoding dynamic logical circuits.

The architecture motivates deq, the working, open-source decoding system later developed at Microsoft Azure Quantum. LEGO lays out the high-level design; deq provides the real implementation, including its language, compiler, and runtime.