Abstract:Quantum Error Correction (QEC) is essential for future quantum computers due to its ability to exponentially suppress physical errors. The surface code is a 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 with number of correctable errors. Conversely, quantum low-density parity-check (qLDPC) codes offer superior scaling but lack, on their own, a clear path to universal logical computation. Therefore, it is becoming increasingly evident is becoming that there are significant advantages to designing architectures using multiple codes. Heterogeneous architectures provide a clear path to universal logical computation as well as the ability to access different resource trade offs. 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 trade-offs, 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.42x when executing an algorithm to a specific logical error rate, at the cost of up to a 3.43x increase in execution time.

Quantum Error Correction: An Introductory Guide

Quantum Error Correction For Dummies

Decoding algorithms for surface codes

Architectures for Heterogeneous Quantum Error Correction Codes

Realizing repeated quantum error correction in a distance-three surface code

Testing a quantum error-correcting code on various platforms

Fault-Tolerant Error Correction with Efficient Quantum Codes

Quantum Circuits for Stabilizer Error Correcting Codes: A Tutorial

Quantum Error Correction Alleviates Detection-Induced Coherent Errors

Performance Analysis of Quantum Error-Correcting Surface Codes over Asymmetric Channels

The XZZX Surface Code

Correcting non-independent and non-identically distributed errors with surface codes

Adaptive surface code for quantum error correction in the presence of temporary or permanent defects

Quantum error correction below the surface code threshold

Quantum Error Transmutation

Quantum Error-Control Codes

Quantum Prometheus: Defying Overhead with Recycled Ancillas in Quantum Error Correction

Conservation laws and quantum error correction: towards a generalised matching decoder

Quantum Error Correction for Kids

The role of entropy in topological quantum error correction