A System Architecture for Low Latency Multiprogramming Quantum Computing
As quantum systems scale, multiprogramming quantum computing (MPQC) provides a practical way to improve device utilization and throughput. However, because quantum executables are device-dependent, non-portable across qubit regions, and highly susceptible to noise and crosstalk, current MPQC pipelines rely on expensive online compilation to co-optimize concurrently running programs. This online step dominates runtime and impedes low-latency deployments for practical, real-world workloads in the future, such as repeatedly invoked quantum neural network (QNN) services. We present FLAMENCO, a fidelity-aware multi-version compilation system that enables independent offline compilation and low-latency multiprogramming at runtime. At the architecture level , the system abstracts devices into compute units to reduce the search space of region allocation. At compile time , it generates diverse executable versions for each program—each bound to a distinct qubit region—allowing dynamic region selection at runtime and overcoming non-portability. At runtime , it employs a lightweight orchestrator that uses post-compilation fidelity metrics to avoid conflicts and mitigate crosstalk, supporting conflict-free co-execution without online co-optimization. Evaluations show that FLAMENCO achieves over 5 × runtime speedup in post-scheduling execution while maintaining comparable execution fidelity on common-success workloads. When integrated into existing scheduler-coupled systems, it raises workload-level conflict-free orchestration ratio from 0.183 to 1.000 for HyperQ and from 0.050 to 0.400 for QOS.
Authors
- Yinhe Han (ORCID: https://orcid.org/0000-0001-5113-8067)
- Kaiyan Chang
- He Li
- Yu Chen
- Yilun Zhao
- Ying Wang
- Bing Li
Institutions
- Chinese Academy of Sciences (CN)
- Institute of Computing Technology (CN)
Publication Details
- Journal
- ACM Transactions on Architecture and Code Optimization
- Published
- 2026-09-07
- DOI
- https://doi.org/10.1145/3845611
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00