Novel Union-Find-based Decoders for Scalable Quantum Error Correction on Systolic Arrays

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.