Search papers, labs, and topics across Lattice.
This paper introduces a coset ensemble decoding approach that enhances the performance of quantum error correction (QEC) by leveraging logically equivalent cosets to improve the accuracy-latency trade-off. The proposed method employs ensemble forest exploration to generate multiple coset-consistent candidates, which are aggregated for maximum-likelihood decoding, while also optimizing computational efficiency through reverse-order elimination and graph compression. The algorithm is paired with a custom hardware architecture that minimizes resource usage and mitigates memory conflicts, achieving up to 8.2 times reduction in FPGA LUT consumption compared to existing decoders while maintaining superior performance under depolarizing noise conditions.
Coset ensemble decoding achieves a breakthrough in quantum error correction by dramatically improving accuracy and reducing latency, all while slashing resource consumption on FPGA implementations.
Reliable large-scale quantum computation relies on fault-tolerant architectures, where quantum error correction (QEC) continuously extracts and decodes error syndromes in real time. A critical component in QEC is the decoder, a classical subsystem that must simultaneously deliver high logical accuracy and ultra-low latency. This paper presents a novel algorithm-hardware co-design that improves the accuracy-latency trade-off over existing approaches such as vanilla Minimum-Weight Perfect Matching (MWPM) and Union-Find (UF) decoders. At the algorithmic level, we introduce coset ensemble decoding, which improves UF decoding by explicitly exploiting logically equivalent cosets. Our method performs ensemble forest exploration to generate multiple coset-consistent candidates and aggregates them to approximate coset-level maximum-likelihood decoding. We further reduce computational and memory complexity via reverse-order elimination and lossless graph compression, without sacrificing accuracy. At the hardware level, we design a domain-specific architecture that temporally reuses resources, avoiding the code-distance-proportional resource growth in prior spatial architectures. Several optimizations, such as multi-bank memory hashing and hierarchical ID mapping, are proposed to mitigate pipeline stalls and memory conflicts under highly concurrent access patterns. Under a circuit-level depolarizing noise model, our co-design approach achieves a better accuracy-latency trade-off than prior MWPM- and UF-based decoders, while reducing FPGA LUT consumption by up to 8.2 times compared with reported UF-based decoder resources. The tunable candidate number further exposes a flexible design knob, enabling users to tailor decoding performance to the requirements of different fault-tolerant workloads. Our implementation is publicly available at https://github.com/IMSeonL/coset-ensemble-decoder.
