Abstract:Quantum error correction (QEC) is necessary to run large scale quantum programs. Regardless of error correcting code, hardware platform, or systems architecture, QEC systems are limited by the types of gates which they can perform efficiently. In order to make the base code's gate set universal, they typically rely on the production of a single type of resource state, commonly T, in a different code which is then distilled and injected into the base code. This process is neither space nor time efficient and can account for a large portion of the total execution time and physical qubit cost of any program. In order to circumvent this problem, alternatives have been proposed, such as the production of continuous angle rotation states \cite{akahoshi2023partially, choi2023fault}. These proposals are powerful because they not only enable localized resource generation but also can potentially reduce total space requirements. However, the production of these states is non-deterministic and can require many repetitions in order to obtain the desired resource. The original proposals suggest architectures which do not actively account for realtime management of its resources to minimize total execution time. Without this, static compilation of programs to these systems will be unnecessarily expensive. In this work, we propose a realtime compilation of programs to these continuous angle systems and a generalized resource sharing architecture which actively minimizes total execution time based on expected production rates. To do so, we repeatedly redistribute resources on-demand which depending on the underlying hardware can cause excessive classical control overhead. We further address this by dynamically selecting the frequency of recompilation. Our compiler and architecture improves over the baseline proposals by an average of $2\times$.

A Substrate Scheduler for Compiling Arbitrary Fault-tolerant Graph States

Fault-tolerant resource estimation using graph-state compilation on a modular superconducting architecture

Compilation of algorithm-specific graph states for quantum circuits

Dependency-Aware Compilation for Surface Code Quantum Architectures

Compilation for Surface Code Quantum Computers

Surface code compilation via edge-disjoint paths

A SAT Scalpel for Lattice Surgery: Representation and Synthesis of Subroutines for Surface-Code Fault-Tolerant Quantum Computing

Multi-qubit Lattice Surgery Scheduling

A High Performance Compiler for Very Large Scale Surface Code Computations

Constant-time one-shot testing of large-scale graph states

Modularized and Scalable Compilation for Double Quantum Dot Quatum Computing

Hardware-Efficient Preparation of Graph States on Near-Term Quantum Computers

A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery

Heuristics for Quantum Compiling with a Continuous Gate Set

Dynamic quantum circuit compilation

Realtime Compilation for Continuous Angle Quantum Error Correction Architectures

Resource optimized quantum architectures for surface code implementations of magic-state distillation

Graph-theoretical optimization of fusion-based graph state generation

Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation