September 5, 2025
Conference Paper

HetEC: Architectures for Heterogeneous Quantum Error Correction Codes

Abstract

Quantum Error Correction (QEC) is essential for future quantum computers due to its ability to exponentially suppress physical errors. The surface code is currently the leading error-correcting code candidate because of its local topological structure, experimentally achievable thresholds, and support for universal gate operations with magic states. However, its physical overhead scales quadratically. Conversely, quantum low-density paritycheck (qLDPC) codes offer superior scaling but lack, on their own, a clear path to universal logical computation. Therefore, it is becoming increasingly evident that relying on a single code will not suffice. To address this, we propose integrating the surface code and gross code using an ancilla bus for inter-code data movement. This approach involves managing tradeoffs, including qubit overhead, a constrained instruction set, and gross code (memory) routing and management. While our focus is on the gross-surface code architecture, our method is adaptable to any code combination and the constraints generated by that specific architecture. Motivated by the potential reduction of physical qubit overhead, an ever important feature in the realization of fault tolerant computation, we perform the first full system study of heterogeneous error-correcting codes, discovering architectural trade-offs and optimizing around them. We demonstrate physical qubit reductions of up to 6.42× when executing an algorithm to a specific logical error rate, at the cost of up to a 3.43x increase in execution time.

Published: September 5, 2025

Citation

Stein S.A., S. Xu, A.W. Cross, T.J. Yoder, A. Javadi-Abhari, C. Liu, and K. Liu, et al. 2025. HetEC: Architectures for Heterogeneous Quantum Error Correction Codes. In Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2025), March 30-April 3, 2025, Rotterdam, Netherlands, 2, 515 - 528. New York, New York:Association for Computing Machinery. PNNL-SA-211775. doi:10.1145/3676641.3716001