Novel Union-Find-based Decoders for Scalable Quantum Error Correction on Systolic Arrays
Maximilian Jakob Heer, Emanuele Del Sozzo, Keisuke Fujii, Kentaro Sano
Abstract
Quantum Error Correction is an essential key ingredient for large-scale Quantum Computing devices. Indeed, a fast, scalable, and accurate decoding and correction process of errors appearing in qubits is critical to guarantee fault tolerance and usability. In this context, the Union-Find decoder incarnates a promising approach for such an essential task, as proved by various literature studies. Nonetheless, further advancements in this area are still feasible. For this reason, we propose a Systolic Array-based architecture for the Union-Find decoder that exploits a novel communication and decoding scheme to speed up the overall process. Furthermore, we design three solutions based on such a scheme and evaluate them according to different metrics, such as latency and accuracy.