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

Globecom

Performance Analysis of Interconnection Networks for Distributed Quantum Computing

Yingling Mao, Yu Liu, Xu Xu, Xiaojun Shang, Yuanyuan Yang

Published Dec 8, 2024• 3 citations
Publisher

Abstract

Quantum computing has the potential to solve complicated problems that are impossible for classical servers. Nevertheless, the applications of current quantum processors are restricted by their limited qubit capacity. Distributed Quantum Computing (DQC) is promising to scale up the computing capability by interconnecting quantum processors and performing computing collectively. The network interconnecting quantum processors can impact the efficiency of DQC. In this paper, we analyze and compare the performance of various interconnection networks for DQC. First, we meticulously derive the success probabilities of entanglement generation and the fidelity of shared Bell states generated within three typical static networks: line, ring, and grid. In addition, we propose a switching network with a minimal number of switch stages and evaluate its performance in terms of probability and fidelity. Moreover, we conduct extensive simulations based on real-world parameters to compare the static and switching networks, and the results reveal that the switching network performs better and is more scalable.

DOI
10.1109/globecom52923.2024.10901506

Related papers

A Nonblocking Multistage Switching Network for Distributed Quantum Computing

Yu Liu, Yingling Mao, Xu Xu +3 more

Quantum computing, utilizing the unique properties of quantum mechanics, has the potential to revolutionize various fields. However, current quantum processors face challenges in scaling the number of qubits, limiting their practical applications. In response, Distributed Quantum Computing (DQC) has emerged as a promising paradigm where multiple interconnected Quantum Processing Units (QPUs) collaborate to execute quantum circuits. In this paper, we focus on designing networks to interconnect QPUs for the implementation of DQC. We find that in real-world experiments and systems, the photon collection and coupling efficiency is low, leading to significant performance degradation in direct connection networks. To address this limitation, we propose a novel multistage switching network tailored for DQC, which has low system complexity and high entanglement generation rates. The proposed switching network comprises$\log _{2}(N)$stages and$N/2$binary switches at each stage, where N represents the number of QPUs. We prove that the proposed network is nonblocking and develop an efficient routing algorithm with a time complexity of$\mathcal {O}(N\log (N))$. Additionally, we show the success probability of entanglement generation in the proposed switching network. Extensive simulations demonstrate that our network significantly outperforms the highly efficient circuit-switching Beneš network and three direct connection networks.

IEEE Transactions on Networking•Feb 27, 2025•6 citations

Simulation of Distributed Quantum Computing based on Teleportation

Benedikt Baier, Leo Sünkel, Wolfgang Kellerer

Distributed quantum computing (DQC) uses quantum communication to pool the computational power of multiple quantum processors (QPU). Since qubits in a DQC system are not necessarily co-located, interactions between non-co-located qubits require quantum teleportation, which relies on entanglement to transfer qubit states between distant nodes. As DQC typically requires many teleportations, quantum networks must efficiently generate and distribute high-fidelity entanglement to enable these teleportations. However, since large-scale quantum networks are not yet available, simulations are essential to understand their impact on DQC performance. This paper presents a simulation-based evaluation of teleportation-based DQC under varying real-world network conditions and two distribution schemes. Network parameters such as maximum connection length, entanglement fidelity, and quantum memory coherence time are evaluated using two small-scale Grover circuits to show the impact on computational fidelity and execution delay. The results show that computation fidelity drops sharply below practical thresholds when entanglement fidelity falls below 0.95 or memory coherence is under 1s. Additionally, a runtime analysis shows a 32 times increase in simulation time when both circuit width and circuit depth are increased.

International Conference on Communications•May 24, 2026•0 citations

Simulation-based Analysis of Distributed Quantum Computing with Remote Gates

Benedikt Baier, Wolfgang Kellerer

Quantum computers offer computational advantages for specific problems over classical systems [8], but today's devices are limited by qubit counts and susceptibility to noise. Distributed quantum computing (DQC) addresses these constraints by interconnecting quantum processors via quantum networks to enable cooperative execution of quantum algorithms [4]. DQC can be realized either through quantum teleportation [3], which transfers qubit states across nodes, or through remote gates [7], which enact quantum operations between spatially separated qubits while preserving their physical allocation. Both approaches depend on pre-shared entanglement, which must be distributed across potentially multi-hop quantum networks via entanglement swapping [11]. In realistic settings, DQC performance is influenced by factors such as entanglement fidelity, quantum memory coherence time, and routing path length, yet the impact of these parameters on computational fidelity remains insufficiently understood. This work investigates these effects through simulation of distributed Grover circuits executed over quantum networks with 1-4 routers, incorporating entanglement swapping, network delays, and varying physical constraints to assess how network-level properties affect circuit-level performance.

Workshop on Quantum Networks and Distributed Quantum Computing (QuNet)•Aug 19, 2025•0 citations

Performance Analysis of QAOA Across Distributed Quantum Network Topologies Using SwitchQNet

Samanvay Sharma, Siyuan Niu, Amin Taherkhani +2 more

Quantum data-center (QDC) architectures aim to scale distributed quantum computing (DQC) by interconnecting multiple quantum processing units (QPUs), but their performance depends strongly on how algorithmic communication patterns interact with entanglement generation, switch reconfiguration, and network topology. This paper studies the Quantum Approximate Optimization Algorithm (QAOA) as a graph-structured optimization workload for QDC-based distributed quantum computing. We adapt QAOA to SwitchQNet, a distributed quantum compiler framework that schedules communication and entanglement generation over switch-based QDC networks, by adding a routing generator that converts graph-dependent two-qubit cost interactions into remote-CX communication requests across QPUs. Using this extension, we evaluate QAOA instances across Clos, fat-tree, and spine-leaf topologies, measuring communication latency, EPR-pair overhead, EPR wait time, retry overhead, and sensitivity to buffer size, look-ahead depth, communication-qubit count, EPR latency, and EPR fidelity assumptions. The results show that QAOA obtains modest but consistent latency reductions, highlighting its value as a diagnostic benchmark for studying the interaction between algorithm structure, entanglement management, and quantum-network architecture.

quant-pharXiv:2607.23407•Jul 28, 2026•0 citations

Network Topology Design for Distributed Quantum Computing

Yingling Mao, Yu Liu, Xiaojun Shang +1 more

Distributed Quantum Computing (DQC) has the potential to solve industrial large-scale problems by connecting multiple small quantum processors together to form a larger computing system. Concerning the emerging distributed paradigm, a pivotal challenge lies in crafting specialized network topologies to establish efficient connections among quantum processors while minimizing communication costs. In this paper, we propose a novel DQC topology generation algorithm (DQC-TG) to create optimal and near-optimal network topologies for homogeneous and heterogeneous quantum computers, respectively. Furthermore, for specific quantum circuits requiring diverse communication demands between each pair of qubits, we extend the original algorithm into DQC- TG- Plus to design network topologies tailored for these circuits to further enhance the performance. We perform extensive simulations to evaluate the superiority of the generated network topology designs by our algorithms to baselines.

IEEE International Conference on Distributed Computing Systems (ICDCS)•Jul 23, 2024•7 citations

Modeling and Quantum-Hardware-Based Investigation of Entanglement Distribution and Classical Communication in Distributed Quantum Computing

Ashley N. Tittelbaugh

Quantum computers in the noisy intermediate-scale quantum (NISQ) era are constrained by limited qubit counts, imperfect gate fidelities, and short coherence times. NISQ-era computers often have too few qubits to run many algorithms, and those that do run often have limited quantum advantage. Distributed quantum computing (DQC) is a promising approach to overcome this, where multiple quantum processors are interconnected through shared entanglement. This work serves as a system overview of an entanglement distribution system. We achieve this by examining a zero-added loss multiplexing (ZALM) entanglement generation source, simulating multi-hop, repeater-less networks, and various routing algorithms to distribute entanglement, and real-hardware quantum experiments that reconstruct entanglement links of degraded fidelity and simulate classical-communication delay. Network simulations evaluate routing and spectrum-allocation algorithms under entanglement-generation-imposed rate constraints, by evaluating both fairness and throughput across network sizes and topologies. We identify two polynomial-time approximation algorithms that perform well, or better than others under these metrics. Using both simulations and quantum hardware, we evaluate how degraded entanglement and communication latency affect teleportation-based distributed multipartite-entanglement-state construction. The results reveal the coupled influence of source rate, routing efficiency, fidelity, and classical delay on networked entanglement distribution and DQC performance, providing a reproducible framework for both experimental and simulated studies of near-term DQC.

•Jan 1, 2025•0 citations
Quantum computing has the potential to solve complicated problems that are impossible for classical servers. Nevertheless, the applications of current quantum processors are restricted by their limited qubit capacity. Distributed Quantum Computing (DQC) is promising to scale up the computing capability by interconnecting quantum processors and performing computing collectively. The network interconnecting quantum processors can impact the efficiency of DQC. In this paper, we analyze and compare the performance of various interconnection networks for DQC. First, we meticulously derive the success probabilities of entanglement generation and the fidelity of shared Bell states generated within three typical static networks: line, ring, and grid. In addition, we propose a switching network with a minimal number of switch stages and evaluate its performance in terms of probability and fidelity. Moreover, we conduct extensive simulations based on real-world parameters to compare the static and switching networks, and the results reveal that the switching network performs better and is more scalable.
Quantum computing, utilizing the unique properties of quantum mechanics, has the potential to revolutionize various fields. However, current quantum processors face challenges in scaling the number of qubits, limiting their practical applications. In response, Distributed Quantum Computing (DQC) has emerged as a promising paradigm where multiple interconnected Quantum Processing Units (QPUs) collaborate to execute quantum circuits. In this paper, we focus on designing networks to interconnect QPUs for the implementation of DQC. We find that in real-world experiments and systems, the photon collection and coupling efficiency is low, leading to significant performance degradation in direct connection networks. To address this limitation, we propose a novel multistage switching network tailored for DQC, which has low system complexity and high entanglement generation rates. The proposed switching network compriseslog⁡2(N)\log _{2}(N)log2​(N)stages andN/2N/2N/2binary switches at each stage, where N represents the number of QPUs. We prove that the proposed network is nonblocking and develop an efficient routing algorithm with a time complexity ofO(Nlog⁡(N))\mathcal {O}(N\log (N))O(Nlog(N)). Additionally, we show the success probability of entanglement generation in the proposed switching network. Extensive simulations demonstrate that our network significantly outperforms the highly efficient circuit-switching Beneš network and three direct connection networks.
Distributed quantum computing (DQC) uses quantum communication to pool the computational power of multiple quantum processors (QPU). Since qubits in a DQC system are not necessarily co-located, interactions between non-co-located qubits require quantum teleportation, which relies on entanglement to transfer qubit states between distant nodes. As DQC typically requires many teleportations, quantum networks must efficiently generate and distribute high-fidelity entanglement to enable these teleportations. However, since large-scale quantum networks are not yet available, simulations are essential to understand their impact on DQC performance. This paper presents a simulation-based evaluation of teleportation-based DQC under varying real-world network conditions and two distribution schemes. Network parameters such as maximum connection length, entanglement fidelity, and quantum memory coherence time are evaluated using two small-scale Grover circuits to show the impact on computational fidelity and execution delay. The results show that computation fidelity drops sharply below practical thresholds when entanglement fidelity falls below 0.95 or memory coherence is under 1s. Additionally, a runtime analysis shows a 32 times increase in simulation time when both circuit width and circuit depth are increased.
Quantum computers offer computational advantages for specific problems over classical systems [8], but today's devices are limited by qubit counts and susceptibility to noise. Distributed quantum computing (DQC) addresses these constraints by interconnecting quantum processors via quantum networks to enable cooperative execution of quantum algorithms [4]. DQC can be realized either through quantum teleportation [3], which transfers qubit states across nodes, or through remote gates [7], which enact quantum operations between spatially separated qubits while preserving their physical allocation. Both approaches depend on pre-shared entanglement, which must be distributed across potentially multi-hop quantum networks via entanglement swapping [11]. In realistic settings, DQC performance is influenced by factors such as entanglement fidelity, quantum memory coherence time, and routing path length, yet the impact of these parameters on computational fidelity remains insufficiently understood. This work investigates these effects through simulation of distributed Grover circuits executed over quantum networks with 1-4 routers, incorporating entanglement swapping, network delays, and varying physical constraints to assess how network-level properties affect circuit-level performance.
Quantum data-center (QDC) architectures aim to scale distributed quantum computing (DQC) by interconnecting multiple quantum processing units (QPUs), but their performance depends strongly on how algorithmic communication patterns interact with entanglement generation, switch reconfiguration, and network topology. This paper studies the Quantum Approximate Optimization Algorithm (QAOA) as a graph-structured optimization workload for QDC-based distributed quantum computing. We adapt QAOA to SwitchQNet, a distributed quantum compiler framework that schedules communication and entanglement generation over switch-based QDC networks, by adding a routing generator that converts graph-dependent two-qubit cost interactions into remote-CX communication requests across QPUs. Using this extension, we evaluate QAOA instances across Clos, fat-tree, and spine-leaf topologies, measuring communication latency, EPR-pair overhead, EPR wait time, retry overhead, and sensitivity to buffer size, look-ahead depth, communication-qubit count, EPR latency, and EPR fidelity assumptions. The results show that QAOA obtains modest but consistent latency reductions, highlighting its value as a diagnostic benchmark for studying the interaction between algorithm structure, entanglement management, and quantum-network architecture.
Distributed Quantum Computing (DQC) has the potential to solve industrial large-scale problems by connecting multiple small quantum processors together to form a larger computing system. Concerning the emerging distributed paradigm, a pivotal challenge lies in crafting specialized network topologies to establish efficient connections among quantum processors while minimizing communication costs. In this paper, we propose a novel DQC topology generation algorithm (DQC-TG) to create optimal and near-optimal network topologies for homogeneous and heterogeneous quantum computers, respectively. Furthermore, for specific quantum circuits requiring diverse communication demands between each pair of qubits, we extend the original algorithm into DQC- TG- Plus to design network topologies tailored for these circuits to further enhance the performance. We perform extensive simulations to evaluate the superiority of the generated network topology designs by our algorithms to baselines.
Quantum computers in the noisy intermediate-scale quantum (NISQ) era are constrained by limited qubit counts, imperfect gate fidelities, and short coherence times. NISQ-era computers often have too few qubits to run many algorithms, and those that do run often have limited quantum advantage. Distributed quantum computing (DQC) is a promising approach to overcome this, where multiple quantum processors are interconnected through shared entanglement. This work serves as a system overview of an entanglement distribution system. We achieve this by examining a zero-added loss multiplexing (ZALM) entanglement generation source, simulating multi-hop, repeater-less networks, and various routing algorithms to distribute entanglement, and real-hardware quantum experiments that reconstruct entanglement links of degraded fidelity and simulate classical-communication delay. Network simulations evaluate routing and spectrum-allocation algorithms under entanglement-generation-imposed rate constraints, by evaluating both fairness and throughput across network sizes and topologies. We identify two polynomial-time approximation algorithms that perform well, or better than others under these metrics. Using both simulations and quantum hardware, we evaluate how degraded entanglement and communication latency affect teleportation-based distributed multipartite-entanglement-state construction. The results reveal the coupled influence of source rate, routing efficiency, fidelity, and classical delay on networked entanglement distribution and DQC performance, providing a reproducible framework for both experimental and simulated studies of near-term DQC.