Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.03260

Compiling Together: High-Throughput Distributed Quantum Computing via Multi-Compilation

Yipei Liu, Sen Zhang, Zebo Yang, Lei Yang

quant-phcs.AReess.SYSubmitted Oct 2, 2026• Announced Oct 5, 2026• 0 citations
arXivHTMLPDF

Abstract

Quantum computing is a promising paradigm for problems that are challenging for classical machines, but realizing that promise requires far more qubits than a single processor can offer. Distributed quantum computing (DQC) scales out by connecting multiple quantum processing units (QPUs), at the cost of making entanglement the scarce resource: every remote gate consumes a Bell pair, and inter-QPU links generate Bell pairs at finite rates orders of magnitude slower than local gates. Since quantum programs are executed repeatedly, this rate bounds how fast shots complete and thus how fast results are obtained. Existing DQC compilers emit a single implementation per circuit, so throughput is capped by its busiest link while other links stay idle. We observe that alternative compilations of the same circuit are logically equivalent yet stress different links; executing them concurrently and pooling their samples converts idle Bell pairs into additional shots. We formulate the joint selection of compilations and allocation of shots under per-link Bell-pair capacities as Candidate-Constrained Max-Shot Allocation (CMA), prove it NP-hard, and solve it with a dynamic program and its approximate variant AppDP, a compact MILP, and a greedy heuristic Effi. In simulation on six-QPU networks, multi-compilation raises throughput by 2-4.5* over the single compilation and correspondingly improves output fidelity under equal Bell-pair budgets. On hardware, it increases measured fidelity by up to 93% and reaches the single-compilation fidelity in up to 10* less time. Scaling to 36 QPUs and 144-qubit circuits, MILP improves throughput over the single compilation by 76.8% on average across 48 configurations while Effi allocates in milliseconds.

AI Summary

Distributed quantum computing can be limited by the busiest entanglement-generation link used by a compiled circuit, even while other links remain underused. This paper asks whether executing alternative, logically equivalent compilations and pooling their measurement samples can increase shot throughput under per-link Bell-pair capacities. It formulates Candidate-Constrained Max-Shot Allocation: maximize integer shot rates subject to link capacities and a limit on active compilations. NP-completeness follows by reduction from set packing. Proposed solvers include an exact multidimensional dynamic program, a frontier-capped approximation (AppDP), a compact MILP, and a greedy allocator (Effi). The exact DP has a resource grid of size $\prod_e(R_e+1)$; AppDP retains at most 100 frontier states without an optimality guarantee. Simulations cover six 10-qubit workloads and five six-QPU topologies. For VQE, MILP increases throughput from 100 shots/s to 199–450 shots/s. Across 48 larger configurations, reaching 36 QPUs and 144-qubit circuits, its average improvement is 76.8%; Effi allocates in milliseconds. Hardware tests emulate nine QPUs on a monolithic IBM processor rather than using networked devices. Under modeled Bell-pair budgets, measured Hellinger fidelity improves by up to 93.3%, and a baseline fidelity target is reached with up to tenfold less modeled time. The model assumes independent link capacities and nonbinding local computation/control, and does not construct gate-level execution schedules. Candidate generation is outside the allocation problem and excluded from optimization runtimes. Additional shots need not improve accuracy when compilation-dependent noise dominates; some simulated workloads show fidelity saturation.

Some signs of AI-generated textIncrementalStrong assumptionsOverclaims

Error found: The claimed hardware time reduction compares modeled Bell-pair-generation budgets on a monolithic-device emulation, rather than measured end-to-end execution times on distributed quantum hardware. The reported throughput is aggregate resource-feasible throughput under explicitly idealized capacity assumptions, without a physical schedule demonstrating its concurrent achievability. The abstract's simulation summary omits reported 5.75× throughput gains and overgeneralizes fidelity improvement to workloads such as GHZ, whose fidelity is essentially unchanged.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Resource Management and Circuit Scheduling for Distributed Quantum Computing Interconnect Networks

Sima Bahrani, Romerson Deiny Oliveira, Juan Marcelo Parra-Ullauri +2 more

Distributed quantum computing (DQC) has emerged as a promising approach to overcome the scalability limitations of monolithic quantum processors in terms of computational capability. However, realising the full potential of DQC requires effective resource management and circuit scheduling. This involves efficiently assigning each circuit to a subset of quantum processing units (QPUs), based on factors such as their computational power and connectivity. In heterogeneous DQC networks with arbitrary connectivity topologies and non-identical QPUs, this becomes a complex challenge. This paper addresses resource management and circuit scheduling in such settings, with a focus on computing resource allocation in a quantum data centre. We propose circuit scheduling algorithms based on Mixed-Integer Linear Programming (MILP). Our MILP model accounts for errors arising from inter-QPU communication. In particular, the proposed schemes consider key factors, including network topology, QPU capacities, and quantum circuit structure, to make efficient scheduling and allocation decisions. Simulation results demonstrate that our proposed algorithms significantly improve circuit execution time and scheduling efficiency (measured by makespan and throughput), while also reducing inter-QPU communication overhead, compared to baseline strategies. This work provides valuable insights into resource management strategies for scalable and heterogeneous DQC systems.

arXiv:2409.12675•IEEE Journal on Selected Areas in Communications•Jan 1, 2026•11 citations

Resource Management for Distributed Quantum Computing in Quantum Data Centers

Zebo Yang, Chenliang Tian, Raj Kumar Jain +6 more

In recent years, advances in quantum computing have been driven by substantial improvements in both the number and quality of qubits. As the field progresses, there is growing interest in interconnecting quantum systems to enable scalable computation through Distributed Quantum Computing (DQC) architectures. Consider a distributed quantum application executed across multiple Quantum Processing Units (QPUs) within a quantum data center, where remote gates require establishing entanglement between different QPUs. The creation of such end-to-end entanglement can lead to network congestion and resource contention. To address these challenges, we propose a resource management framework that maximizes fidelity-guaranteed throughput while satisfying dependency constraints. We first formulate the problem as a Mixed-Integer Linear Programming (MILP) model to provide a performance benchmark. Building on this, we develop efficient approximate scheduling algorithms that achieve performance comparable to the optimization solver. Although a trade-off exists between execution time and network throughput, simulation results demonstrate that one of the proposed strategies, Weighted Group Least Resource First (WGLRF), closely approximates the solver’s performance across most scenarios. These findings suggest that the lightweight strategy is sufficient for current DQC settings, offering a practical solution for managing remote-gate resource contention in distributed quantum circuits and improving overall system performance.

IEEE Access•Jan 1, 2026•1 citation

DC-MBQC: A Distributed Compilation Framework for Measurement-Based Quantum Computing

Yecheng Xue, Rui Yang, Zhiding Liang +1 more

Distributed quantum computing (DQC) is a promising technique for scaling up quantum systems. While significant progress has been made in DQC for quantum circuit models, there exists much less research on DQC for measurement-based quantum computing (MBQC), which is a universal quantum computing model that is essentially different from the circuit model and particularly well-suited to photonic quantum platforms. In this paper, we propose DC-MBQC, the first distributed quantum compilation framework tailored for MBQC. We identify and address two key challenges in enabling DQC for MBQC. First, for task allocation among quantum processing units (QPUs), we develop an adaptive graph partitioning algorithm that preserves the structure of the graph state while balancing the workload across QPUs. Second, for inter-QPU communication, we introduce the layer scheduling problem and propose an algorithm to solve it. Regrading realistic hardware requirements, we optimize the execution time of running quantum programs and the corresponding required photon lifetime to avoid fatal failures caused by photon loss. Our experiments demonstrate a $7.46\times$ improvement on required photon lifetime and $6.82\times$ speedup with 8 fully-connected QPUs, which further confirm the advantage of distributed quantum computing in photonic systems. The source code is publicly available at https://github.com/qfcwj/DC-MBQC.

quant-pharXiv:2601.00214•IEEE International Symposium on High-Performance Computer Architecture (HPCA)•Jan 2, 2026•0 citations

Advantage in distributed quantum computing with slow interconnects

Evan E Dobbs, Nicolas Delfosse, Aharon Brodutch

The main bottleneck for distributed quantum computing is the rate at which entanglement is produced between quantum processing units (QPUs). In this work, we prove that multiple QPUs connected through slow interconnects can outperform a monolithic architecture made with a single QPU. We consider a distributed quantum computing model with the following assumptions: (1) each QPU is linked to only two other QPUs, (2) each link produces only one Bell pair at a time, (3) the time to generate a Bell pair is $τ_e$ times longer than the gate time. We propose a distributed version of the CliNR partial error correction scheme respecting these constraints and we show through circuit level simulations that, even if the entanglement generation time $τ_e$ is up to five times longer than the gate time, distributed CliNR can achieve simultaneously a lower logical error rate and a shorter depth than both the direct implementation and the monolithic CliNR implementation of random Clifford circuits. In the asymptotic regime, we relax assumption (2) and we prove that links producing $O(t/\ln t)$ Bell pairs in parallel, where $t$ is the number of QPUs, is sufficient to avoid stalling distributed CliNR, independently of the number of qubits per QPU. This demonstrates the potential of distributed CliNR for near-term multi-QPU devices. Moreover, we envision a distributed quantum superiority experiment based on the conjugated Clifford circuits of Bouland, Fitzsimons and Koh implemented with distributed CliNR.

quant-pharXiv:2512.10693•Dec 12, 2025•2 citations

DQC: An MLIR-Based Compiler Infrastructure for Distributed Quantum Circuit Execution

Krish Kumar Sharma

Abstract Distributed quantum computing requires compiler infrastructure capable of partitioning quantum circuits across multiple quantum processing units (QPUs) and synthesizing entanglement-assisted communication channels. Existing quantum compilers—including Qiskit, t|ket⟩, and BQSKit—operate on single-QPU execution models and lack native support for multi-QPU intermediate representations. We present DQC, an MLIR-based distributed quantum compiler featuring a custom dqc dialect and a five-pass compilation pipeline: (1) interaction-graph-based qubit partitioning with weighted edge-cut minimization, (2) TeleGate synthesis replacing cross-QPU gates with EPR pair allocations and quantum teleportation sequences, (3) greedy operation reordering for communication pre-staging, (4) MPI dialect lowering for distributed runtime abstraction, and (5) LLVM IR emission targeting a quantum simulation runtime. We evaluate DQC on a distributed 4-qubit Quantum Fourier Transform and four additional benchmarks, demonstrating correct multi-QPU execution with verified quantum state output. To our knowledge, DQC is the first open-source MLIR-native compiler infrastructure targeting distributed quantum circuit execution with end-to-end compilation from high-level quantum IR to executable LLVM IR.

•Jun 10, 2026•0 citations

A Modular, Topology-Aware Software Stack for Entanglement-Based Distributed Quantum Computing

Luke Andreesen, Shobhit Gupta, Sean Sullivan +1 more

Distributed quantum computing (DQC) seeks to scale beyond the limits of monolithic processors by interconnecting multiple quantum processing units (QPUs) through entanglement-based links. Realizing this vision requires the co-design of hardware and software across the domains of quantum networking, compilation, and scheduling, yet existing tools remain fragmented between monolithic circuit compilers and long-distance quantum network simulators. We present an open-source, topology-informed framework for the compilation and scheduling of distributed quantum programs. Given an input circuit and a description of the target network, the framework partitions and reconstructs the circuit into a distributed program that respects the specified inter- and intra-QPU topology, covers cross-QPU operations through gate and state teleportation, and schedules the result under either deterministic or stochastic entanglement-generation models. By accepting and emitting standard OpenQASM, the framework interoperates with existing monolithic toolchains, and its standardized module interfaces allow partitioning and scheduling strategies to be interchanged and benchmarked. Using this framework, we show that the best-performing compilation strategy varies across the tested circuits and network configurations, and that both network topology and intra-QPU connectivity substantially affect the entanglement cost of execution. These findings underscore the need for a co-design approach to distributed quantum computing, which our framework is designed to support.

quant-pharXiv:2609.15728•Sep 15, 2026•0 citations
Quantum computing is a promising paradigm for problems that are challenging for classical machines, but realizing that promise requires far more qubits than a single processor can offer. Distributed quantum computing (DQC) scales out by connecting multiple quantum processing units (QPUs), at the cost of making entanglement the scarce resource: every remote gate consumes a Bell pair, and inter-QPU links generate Bell pairs at finite rates orders of magnitude slower than local gates. Since quantum programs are executed repeatedly, this rate bounds how fast shots complete and thus how fast results are obtained. Existing DQC compilers emit a single implementation per circuit, so throughput is capped by its busiest link while other links stay idle. We observe that alternative compilations of the same circuit are logically equivalent yet stress different links; executing them concurrently and pooling their samples converts idle Bell pairs into additional shots. We formulate the joint selection of compilations and allocation of shots under per-link Bell-pair capacities as Candidate-Constrained Max-Shot Allocation (CMA), prove it NP-hard, and solve it with a dynamic program and its approximate variant AppDP, a compact MILP, and a greedy heuristic Effi. In simulation on six-QPU networks, multi-compilation raises throughput by 2-4.5* over the single compilation and correspondingly improves output fidelity under equal Bell-pair budgets. On hardware, it increases measured fidelity by up to 93% and reaches the single-compilation fidelity in up to 10* less time. Scaling to 36 QPUs and 144-qubit circuits, MILP improves throughput over the single compilation by 76.8% on average across 48 configurations while Effi allocates in milliseconds.
Distributed quantum computing can be limited by the busiest entanglement-generation link used by a compiled circuit, even while other links remain underused. This paper asks whether executing alternative, logically equivalent compilations and pooling their measurement samples can increase shot throughput under per-link Bell-pair capacities.
It formulates Candidate-Constrained Max-Shot Allocation: maximize integer shot rates subject to link capacities and a limit on active compilations. NP-completeness follows by reduction from set packing. Proposed solvers include an exact multidimensional dynamic program, a frontier-capped approximation (AppDP), a compact MILP, and a greedy allocator (Effi). The exact DP has a resource grid of size ∏e(Re+1)\prod_e(R_e+1)∏e​(Re​+1); AppDP retains at most 100 frontier states without an optimality guarantee.
Simulations cover six 10-qubit workloads and five six-QPU topologies. For VQE, MILP increases throughput from 100 shots/s to 199–450 shots/s. Across 48 larger configurations, reaching 36 QPUs and 144-qubit circuits, its average improvement is 76.8%; Effi allocates in milliseconds. Hardware tests emulate nine QPUs on a monolithic IBM processor rather than using networked devices. Under modeled Bell-pair budgets, measured Hellinger fidelity improves by up to 93.3%, and a baseline fidelity target is reached with up to tenfold less modeled time.
The model assumes independent link capacities and nonbinding local computation/control, and does not construct gate-level execution schedules. Candidate generation is outside the allocation problem and excluded from optimization runtimes. Additional shots need not improve accuracy when compilation-dependent noise dominates; some simulated workloads show fidelity saturation.
Distributed quantum computing (DQC) has emerged as a promising approach to overcome the scalability limitations of monolithic quantum processors in terms of computational capability. However, realising the full potential of DQC requires effective resource management and circuit scheduling. This involves efficiently assigning each circuit to a subset of quantum processing units (QPUs), based on factors such as their computational power and connectivity. In heterogeneous DQC networks with arbitrary connectivity topologies and non-identical QPUs, this becomes a complex challenge. This paper addresses resource management and circuit scheduling in such settings, with a focus on computing resource allocation in a quantum data centre. We propose circuit scheduling algorithms based on Mixed-Integer Linear Programming (MILP). Our MILP model accounts for errors arising from inter-QPU communication. In particular, the proposed schemes consider key factors, including network topology, QPU capacities, and quantum circuit structure, to make efficient scheduling and allocation decisions. Simulation results demonstrate that our proposed algorithms significantly improve circuit execution time and scheduling efficiency (measured by makespan and throughput), while also reducing inter-QPU communication overhead, compared to baseline strategies. This work provides valuable insights into resource management strategies for scalable and heterogeneous DQC systems.
In recent years, advances in quantum computing have been driven by substantial improvements in both the number and quality of qubits. As the field progresses, there is growing interest in interconnecting quantum systems to enable scalable computation through Distributed Quantum Computing (DQC) architectures. Consider a distributed quantum application executed across multiple Quantum Processing Units (QPUs) within a quantum data center, where remote gates require establishing entanglement between different QPUs. The creation of such end-to-end entanglement can lead to network congestion and resource contention. To address these challenges, we propose a resource management framework that maximizes fidelity-guaranteed throughput while satisfying dependency constraints. We first formulate the problem as a Mixed-Integer Linear Programming (MILP) model to provide a performance benchmark. Building on this, we develop efficient approximate scheduling algorithms that achieve performance comparable to the optimization solver. Although a trade-off exists between execution time and network throughput, simulation results demonstrate that one of the proposed strategies, Weighted Group Least Resource First (WGLRF), closely approximates the solver’s performance across most scenarios. These findings suggest that the lightweight strategy is sufficient for current DQC settings, offering a practical solution for managing remote-gate resource contention in distributed quantum circuits and improving overall system performance.
Distributed quantum computing (DQC) is a promising technique for scaling up quantum systems. While significant progress has been made in DQC for quantum circuit models, there exists much less research on DQC for measurement-based quantum computing (MBQC), which is a universal quantum computing model that is essentially different from the circuit model and particularly well-suited to photonic quantum platforms. In this paper, we propose DC-MBQC, the first distributed quantum compilation framework tailored for MBQC. We identify and address two key challenges in enabling DQC for MBQC. First, for task allocation among quantum processing units (QPUs), we develop an adaptive graph partitioning algorithm that preserves the structure of the graph state while balancing the workload across QPUs. Second, for inter-QPU communication, we introduce the layer scheduling problem and propose an algorithm to solve it. Regrading realistic hardware requirements, we optimize the execution time of running quantum programs and the corresponding required photon lifetime to avoid fatal failures caused by photon loss. Our experiments demonstrate a 7.46×7.46\times7.46× improvement on required photon lifetime and 6.82×6.82\times6.82× speedup with 8 fully-connected QPUs, which further confirm the advantage of distributed quantum computing in photonic systems. The source code is publicly available at https://github.com/qfcwj/DC-MBQC.
The main bottleneck for distributed quantum computing is the rate at which entanglement is produced between quantum processing units (QPUs). In this work, we prove that multiple QPUs connected through slow interconnects can outperform a monolithic architecture made with a single QPU. We consider a distributed quantum computing model with the following assumptions: (1) each QPU is linked to only two other QPUs, (2) each link produces only one Bell pair at a time, (3) the time to generate a Bell pair is τeτ_eτe​ times longer than the gate time. We propose a distributed version of the CliNR partial error correction scheme respecting these constraints and we show through circuit level simulations that, even if the entanglement generation time τeτ_eτe​ is up to five times longer than the gate time, distributed CliNR can achieve simultaneously a lower logical error rate and a shorter depth than both the direct implementation and the monolithic CliNR implementation of random Clifford circuits. In the asymptotic regime, we relax assumption (2) and we prove that links producing O(t/ln⁡t)O(t/\ln t)O(t/lnt) Bell pairs in parallel, where ttt is the number of QPUs, is sufficient to avoid stalling distributed CliNR, independently of the number of qubits per QPU. This demonstrates the potential of distributed CliNR for near-term multi-QPU devices. Moreover, we envision a distributed quantum superiority experiment based on the conjugated Clifford circuits of Bouland, Fitzsimons and Koh implemented with distributed CliNR.
Abstract Distributed quantum computing requires compiler infrastructure capable of partitioning quantum circuits across multiple quantum processing units (QPUs) and synthesizing entanglement-assisted communication channels. Existing quantum compilers—including Qiskit, t|ket⟩, and BQSKit—operate on single-QPU execution models and lack native support for multi-QPU intermediate representations. We present DQC, an MLIR-based distributed quantum compiler featuring a custom dqc dialect and a five-pass compilation pipeline: (1) interaction-graph-based qubit partitioning with weighted edge-cut minimization, (2) TeleGate synthesis replacing cross-QPU gates with EPR pair allocations and quantum teleportation sequences, (3) greedy operation reordering for communication pre-staging, (4) MPI dialect lowering for distributed runtime abstraction, and (5) LLVM IR emission targeting a quantum simulation runtime. We evaluate DQC on a distributed 4-qubit Quantum Fourier Transform and four additional benchmarks, demonstrating correct multi-QPU execution with verified quantum state output. To our knowledge, DQC is the first open-source MLIR-native compiler infrastructure targeting distributed quantum circuit execution with end-to-end compilation from high-level quantum IR to executable LLVM IR.
Distributed quantum computing (DQC) seeks to scale beyond the limits of monolithic processors by interconnecting multiple quantum processing units (QPUs) through entanglement-based links. Realizing this vision requires the co-design of hardware and software across the domains of quantum networking, compilation, and scheduling, yet existing tools remain fragmented between monolithic circuit compilers and long-distance quantum network simulators. We present an open-source, topology-informed framework for the compilation and scheduling of distributed quantum programs. Given an input circuit and a description of the target network, the framework partitions and reconstructs the circuit into a distributed program that respects the specified inter- and intra-QPU topology, covers cross-QPU operations through gate and state teleportation, and schedules the result under either deterministic or stochastic entanglement-generation models. By accepting and emitting standard OpenQASM, the framework interoperates with existing monolithic toolchains, and its standardized module interfaces allow partitioning and scheduling strategies to be interchanged and benchmarked. Using this framework, we show that the best-performing compilation strategy varies across the tested circuits and network configurations, and that both network topology and intra-QPU connectivity substantially affect the entanglement cost of execution. These findings underscore the need for a co-design approach to distributed quantum computing, which our framework is designed to support.