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.

Linear-optical quantum computation with arbitrary error-correcting codes

Fault-tolerant hyperbolic Floquet quantum error correcting codes

Architectures for Heterogeneous Quantum Error Correction Codes

Quantum Error Correction with Linear Optics

Long-range-enhanced surface codes

Holonomic Surface Codes for Fault-Tolerant Quantum Computation

Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing

High-rate quantum low-density parity-check codes assisted by reliable qubits

A Spin-Optical Quantum Computing Architecture

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

High-performance fault-tolerant quantum computing with many-hypercube codes

Quantum error correction below the surface code threshold

Low-overhead fault-tolerant quantum computing using long-range connectivity

Loss-tolerant operations in parity-code linear optics quantum computing

Fault-Tolerant Error Correction with Efficient Quantum Codes

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

Low-overhead quantum error correction codes with a cyclic topology

Bounds on Autonomous Quantum Error Correction

Constant-Overhead Quantum Error Correction with Thin Planar Connectivity

Low-overhead quantum computing with the color code

Quantum error-correcting codes with a covariant encoding