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:2410.23007 · IEEE International Conference on Network Protocols (ICNP)

Efficient Routing on Quantum Networks Using Adaptive Clustering

Connor Clayton, Xiaodi Wu, Bobby Bhattacharjee

Published Oct 28, 2024• 6 citations
arXivHTMLPDF

Abstract

We introduce QuARC, Quantum Adaptive Routing using Clusters, a novel clustering-based entanglement routing protocol that leverages redundant, multi-path routing through multi-particle projective quantum measurements to enable high-throughput, low-overhead, starvation-free entanglement distribution. At its core, QuARC periodically reconfigures the underlying quantum network into clusters of different sizes, where each cluster acts as a small network that distributes entanglement across itself, and the end-to-end entanglement is established by further distributing between clusters. QuARC does not require a-priori knowledge of any physical parameters, and is able to adapt the network configuration using static topology information, and using local (within-cluster) measurements only. We present a comprehensive simulation-based evaluation that shows QuARC is robust against changes to physical network parameters, and maintains high throughput without starvation even as network sizes scale and physical parameters degrade.

DOI
10.1109/icnp61940.2024.10858533

Related papers

Dynamic Topology Quantum Network Routing Protocol

Jincheng Zhang

This paper proposes a dynamic routing protocol for quantum networks based on the fluctuating entanglement states between quantum nodes. The core of the protocol lies in real-time monitoring of entanglement strength and dynamically adjusting routing paths based on these changes. This approach aims to mitigate the risk of information loss due to entanglement decay, ultimately achieving high reliability in quantum routing. Unlike traditional protocols relying on fixed topologies, this protocol adapts to the dynamic nature of entanglement, enhancing routing efficiency and resilience. The protocol utilizes a graph-based representation of the quantum network and employs algorithms for entanglement assessment and path optimization. Mathematical models are presented to formalize the routing process, including the calculation of entanglement fidelity and path cost. The proposed system demonstrates improved routing performance and fault tolerance compared to static routing schemes. The key contribution is a dynamic, adaptive routing strategy that leverages the inherent properties of quantum networks for reliable quantum information transmission.

•Aug 31, 2026•0 citations

Dynamic Quantum Topological Network Routing

Jincheng Zhang

This paper investigates a novel routing mechanism for quantum information within dynamic topological networks, leveraging quantum entanglement and the inherent properties of topological networks. The core idea revolves around employing "quantum beacon" nodes, which utilize quantum entanglement to establish and maintain connections, and dynamically adjust the topology of the network to optimize quantum information routing. Traditional routing protocols rely on classical communication and shortest-path algorithms, which are inherently limited in the context of quantum information transfer due to the no-cloning theorem and the need for secure, state-preserving communication. This proposed approach bypasses these limitations by exploiting the unique characteristics of quantum networks. The system achieves dynamic routing by continuously calculating the optimal routing path based on the current network topology and quantum entanglement state, allowing for adaptability to changing conditions and improved performance. The paper details the theoretical framework, the mathematical model, and the core concepts underlying this dynamic routing strategy. We present a comprehensive analysis of the key parameters influencing the routing process and explore the potential benefits of this approach for building robust and efficient quantum communication networks.

•Aug 31, 2026•0 citations

Entanglement-Aware Adaptive Routing for Optimizing Distributed Quantum Computing over Quantum Interconnect Networks

Tianrong Ding

Distributed quantum computing (DQC) connects multiple quantum processing units (QPUs) via quantum interconnects to overcome the qubit-count and connectivity limitations of individual devices. A critical challenge in this paradigm is routing entanglement resources efficiently across the quantum interconnect network so that inter-QPU quantum gates can be executed with high fidelity and minimal resource waste. We propose the Entanglement-Aware Adaptive Routing (EAAR) framework, which jointly optimizes path selection, entanglement purification scheduling, and congestion-aware load balancing for DQC workloads. EAAR models the quantum network as a fidelity-weighted directed graph and transforms the maximum-fidelity path problem into an additive shortest-path problem. An adaptive purification scheduler targets bottleneck links when end-to-end fidelity falls below application-defined thresholds, and a dynamic congestion penalty steers traffic away from over-utilized entanglement buffers. We evaluate EAAR in simulation across grid, ring, random-regular, and small-world topologies ranging from 4 to 24 QPU nodes. Results demonstrate that EAAR improves average remote-gate fidelity by up to 10.3% and reduces entanglement consumption by up to 44.8% compared to greedy baselines, while maintaining competitive latency with shortest-path routing. These findings confirm that holistic, entanglement-aware routing is essential for practical, high-fidelity distributed quantum computation.

•Oct 31, 2026•0 citations

Impact of Topology on Multipartite Entanglement Distribution Protocols in Quantum Networks

Jazz E. Z. Ooi, Evan Sutcliffe, Alejandra Beghelli

Quantum networks will rely on entanglement distribution to enable multi-user applications such as distributed quantum computing and cryptography. While multipartite entanglement distribution routing protocols have been extensively studied on idealised grid topologies, less is understood about how real network structure shapes their performance and resource requirements. We present a systematic study of four routing protocols for multipartite entanglement distribution, each characterised by the number of paths (single-path and multi-path) and routing strategy (star-based and tree-based), over 81 real network topologies. We identified four distinct topology-dependent performance regimes, where: (i) all protocols perform poorly, (ii) tree-based protocols dominate, (iii) multi-path protocols dominate, or (iv) all protocols perform well. By correlating clusters with graph metrics, we also provide structural explanations for the varied performance of specific protocols. Additionally, motivated by the anticipated high cost of repeaters, we investigated the impact of repeater trimming on the performance of multi-path protocols. Topology strongly governs how far repeater nodes can be removed from the network while maintaining a given performance (distribution rate). For instance, in networks where only 80% of nodes operate as repeaters, well-performing topologies are able to retain over 90% of the distribution rate; whereas sparse, weakly connected graphs exhibit rapid performance degradation, retaining less than half of the distribution rate. Our results provide a topology-aware framework for protocol selection and infrastructure optimisation in future quantum networks, bridging routing design with cost-aware deployment strategies.

quant-pharXiv:2603.25920•Journal of Optical Communications and Networking•Mar 30, 2026•1 citation

AMARQ: adaptive multi-application routing for quantum networks

Lamarana Jallow, Majid I Khan

Abstract Future quantum networks will have to support different applications on shared infrastructure, like fidelity-critical quantum key distribution (QKD) and latency-sensitive distributed quantum computing (DQC). The existing approaches for entanglement routing either optimise for a single application, or rely on sequential resource allocation, which results in inefficient resource utilisation, unfairness and degraded performance when multiple applications compete for shared network resources. In this paper, we propose AMARQ, a multi-objective deep Q-network based routing framework to jointly serve heterogeneous QKD and DQC traffic on shared quantum infrastructure. The agent makes adaptive and application-aware routing decisions to dynamically balance the rigid fidelity and latency requirements of QKD and the high-throughput and elastic rate requirements of DQC. The reward function combines a successful-routing throughput term with a per-edge fidelity penalty and an end-of-episode failure penalty; per-flow latency is enforced as a QoS constraint, and inter-application fairness is enforced by a dedicated admission-control loop that reserves a dynamic QKD qubit pool. We assess the performance of AMARQ on grid topologies with 25 to 625 nodes. AMARQ attains a request success ratio above 85%, which is up to 32 percentage points higher than ESDI and 39 percentage points higher than Cicconetti, while keeping the end-to-end fidelity above 0.80 and the inference latency below 90 ms for all configurations.

Quantum Science and Technology•Oct 14, 2026•0 citations

Quantum-Inspired Entanglement-Based Routing in Distributed Networks

Jincheng Zhang

This paper proposes a novel routing protocol for distributed networks inspired by quantum entanglement. Traditional classical routing protocols suffer from inherent bottlenecks and inefficiencies, particularly as network scales increase. This work introduces an entanglement-based routing scheme that mimics the behavior of entangled particles to achieve exponentially faster and more robust routing. The core concept involves mapping network nodes to quantum states and leveraging the correlated nature of entanglement to determine optimal paths. We formulate the routing problem as a search within a complex Hilbert space, utilizing probabilistic methods to approximate the desired quantum state. The proposed protocol introduces metrics for path evaluation based on entanglement strength and distance, resulting in a dynamic routing strategy. Simulation results demonstrate the potential for significant performance improvements compared to conventional routing algorithms, offering a fundamentally new approach to network routing. Further research will focus on optimizing the algorithm for practical implementation and exploring its application in diverse network topologies.

•Aug 28, 2026•0 citations
We introduce QuARC, Quantum Adaptive Routing using Clusters, a novel clustering-based entanglement routing protocol that leverages redundant, multi-path routing through multi-particle projective quantum measurements to enable high-throughput, low-overhead, starvation-free entanglement distribution. At its core, QuARC periodically reconfigures the underlying quantum network into clusters of different sizes, where each cluster acts as a small network that distributes entanglement across itself, and the end-to-end entanglement is established by further distributing between clusters. QuARC does not require a-priori knowledge of any physical parameters, and is able to adapt the network configuration using static topology information, and using local (within-cluster) measurements only. We present a comprehensive simulation-based evaluation that shows QuARC is robust against changes to physical network parameters, and maintains high throughput without starvation even as network sizes scale and physical parameters degrade.
This paper proposes a dynamic routing protocol for quantum networks based on the fluctuating entanglement states between quantum nodes. The core of the protocol lies in real-time monitoring of entanglement strength and dynamically adjusting routing paths based on these changes. This approach aims to mitigate the risk of information loss due to entanglement decay, ultimately achieving high reliability in quantum routing. Unlike traditional protocols relying on fixed topologies, this protocol adapts to the dynamic nature of entanglement, enhancing routing efficiency and resilience. The protocol utilizes a graph-based representation of the quantum network and employs algorithms for entanglement assessment and path optimization. Mathematical models are presented to formalize the routing process, including the calculation of entanglement fidelity and path cost. The proposed system demonstrates improved routing performance and fault tolerance compared to static routing schemes. The key contribution is a dynamic, adaptive routing strategy that leverages the inherent properties of quantum networks for reliable quantum information transmission.
This paper investigates a novel routing mechanism for quantum information within dynamic topological networks, leveraging quantum entanglement and the inherent properties of topological networks. The core idea revolves around employing "quantum beacon" nodes, which utilize quantum entanglement to establish and maintain connections, and dynamically adjust the topology of the network to optimize quantum information routing. Traditional routing protocols rely on classical communication and shortest-path algorithms, which are inherently limited in the context of quantum information transfer due to the no-cloning theorem and the need for secure, state-preserving communication. This proposed approach bypasses these limitations by exploiting the unique characteristics of quantum networks. The system achieves dynamic routing by continuously calculating the optimal routing path based on the current network topology and quantum entanglement state, allowing for adaptability to changing conditions and improved performance. The paper details the theoretical framework, the mathematical model, and the core concepts underlying this dynamic routing strategy. We present a comprehensive analysis of the key parameters influencing the routing process and explore the potential benefits of this approach for building robust and efficient quantum communication networks.
Distributed quantum computing (DQC) connects multiple quantum processing units (QPUs) via quantum interconnects to overcome the qubit-count and connectivity limitations of individual devices. A critical challenge in this paradigm is routing entanglement resources efficiently across the quantum interconnect network so that inter-QPU quantum gates can be executed with high fidelity and minimal resource waste. We propose the Entanglement-Aware Adaptive Routing (EAAR) framework, which jointly optimizes path selection, entanglement purification scheduling, and congestion-aware load balancing for DQC workloads. EAAR models the quantum network as a fidelity-weighted directed graph and transforms the maximum-fidelity path problem into an additive shortest-path problem. An adaptive purification scheduler targets bottleneck links when end-to-end fidelity falls below application-defined thresholds, and a dynamic congestion penalty steers traffic away from over-utilized entanglement buffers. We evaluate EAAR in simulation across grid, ring, random-regular, and small-world topologies ranging from 4 to 24 QPU nodes. Results demonstrate that EAAR improves average remote-gate fidelity by up to 10.3% and reduces entanglement consumption by up to 44.8% compared to greedy baselines, while maintaining competitive latency with shortest-path routing. These findings confirm that holistic, entanglement-aware routing is essential for practical, high-fidelity distributed quantum computation.
Quantum networks will rely on entanglement distribution to enable multi-user applications such as distributed quantum computing and cryptography. While multipartite entanglement distribution routing protocols have been extensively studied on idealised grid topologies, less is understood about how real network structure shapes their performance and resource requirements. We present a systematic study of four routing protocols for multipartite entanglement distribution, each characterised by the number of paths (single-path and multi-path) and routing strategy (star-based and tree-based), over 81 real network topologies. We identified four distinct topology-dependent performance regimes, where: (i) all protocols perform poorly, (ii) tree-based protocols dominate, (iii) multi-path protocols dominate, or (iv) all protocols perform well. By correlating clusters with graph metrics, we also provide structural explanations for the varied performance of specific protocols. Additionally, motivated by the anticipated high cost of repeaters, we investigated the impact of repeater trimming on the performance of multi-path protocols. Topology strongly governs how far repeater nodes can be removed from the network while maintaining a given performance (distribution rate). For instance, in networks where only 80% of nodes operate as repeaters, well-performing topologies are able to retain over 90% of the distribution rate; whereas sparse, weakly connected graphs exhibit rapid performance degradation, retaining less than half of the distribution rate. Our results provide a topology-aware framework for protocol selection and infrastructure optimisation in future quantum networks, bridging routing design with cost-aware deployment strategies.
Abstract Future quantum networks will have to support different applications on shared infrastructure, like fidelity-critical quantum key distribution (QKD) and latency-sensitive distributed quantum computing (DQC). The existing approaches for entanglement routing either optimise for a single application, or rely on sequential resource allocation, which results in inefficient resource utilisation, unfairness and degraded performance when multiple applications compete for shared network resources. In this paper, we propose AMARQ, a multi-objective deep Q-network based routing framework to jointly serve heterogeneous QKD and DQC traffic on shared quantum infrastructure. The agent makes adaptive and application-aware routing decisions to dynamically balance the rigid fidelity and latency requirements of QKD and the high-throughput and elastic rate requirements of DQC. The reward function combines a successful-routing throughput term with a per-edge fidelity penalty and an end-of-episode failure penalty; per-flow latency is enforced as a QoS constraint, and inter-application fairness is enforced by a dedicated admission-control loop that reserves a dynamic QKD qubit pool. We assess the performance of AMARQ on grid topologies with 25 to 625 nodes. AMARQ attains a request success ratio above 85%, which is up to 32 percentage points higher than ESDI and 39 percentage points higher than Cicconetti, while keeping the end-to-end fidelity above 0.80 and the inference latency below 90 ms for all configurations.
This paper proposes a novel routing protocol for distributed networks inspired by quantum entanglement. Traditional classical routing protocols suffer from inherent bottlenecks and inefficiencies, particularly as network scales increase. This work introduces an entanglement-based routing scheme that mimics the behavior of entangled particles to achieve exponentially faster and more robust routing. The core concept involves mapping network nodes to quantum states and leveraging the correlated nature of entanglement to determine optimal paths. We formulate the routing problem as a search within a complex Hilbert space, utilizing probabilistic methods to approximate the desired quantum state. The proposed protocol introduces metrics for path evaluation based on entanglement strength and distance, resulting in a dynamic routing strategy. Simulation results demonstrate the potential for significant performance improvements compared to conventional routing algorithms, offering a fundamentally new approach to network routing. Further research will focus on optimizing the algorithm for practical implementation and exploring its application in diverse network topologies.