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:2508.18023 · IEEE International Conference on Quantum Computing and Engineering (QCE)

Beyond Traditional Quantum Routing

Si‐Yi Chen, Angela Sara Cacciapuoti, Marcello Caleffi

Published Aug 30, 2025• 0 citations
arXivHTMLPDF

Abstract

Existing quantum routing implicitly mimics classical routing principles, with finding the “best” path (aka pathfinding, according to a selected routing metric, as a core mechanism for establishing end-to-end entanglement. However, optimal pathfinding is computationally intensive, particularly in complex topologies. In this paper, we propose a novel approach to quantum routing, which avoids the inherent overhead of conventional quantum pathfinding, by establishing directly entanglement between remote nodes. Our approach exploits graph complement strategies. It allows to improve the flexibility and efficiency of quantum networks, by paving the way for more practical quantum communication infrastructures.

DOI
10.1109/qce65121.2025.00133

Related papers

Quantum Routing Beyond Pathfinding: Multipartite Entanglement Complementation

Si-Yi Chen, Angela Sara Cacciapuoti, Marcello Caleffi

Conventional quantum routing operates under the entrenched assumption that pathfinding is a prerequisite for routing. This classical-inspired routing model imposes a restricting design option, which prevents scaling the quantumness to the network functioning. In this paper, we proposed a novel entanglement-driven routing framework that exploits multipartite entanglement complementation for enabling simultaneous 1-hop connectivity among all non-adjacent source-destination pairs. This changes the notion of ``remoteness'' in the entanglement graph, activated by entanglement. We extend this framework to inter-domain quantum networks and design a polynomial-time algorithm. Such an algorithm allows to select and parallelize multiple requests, bypassing NP-complete path discovery. Performance analysis shows the proposed routing strategy achieves up to $60\%$ hop reduction, with the algorithm enabling efficient parallelism and strong scalability in inter-domain quantum networks.

quant-pharXiv:2604.13834•Apr 16, 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

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

Quantum Entanglement Topological Network Routing

Jincheng Zhang

This paper proposes a novel distributed routing protocol for quantum networks leveraging the topological properties of quantum entanglement. The core idea is to construct a network topology based on entangled states between nodes, enabling communication through the instantaneous correlation inherent in entanglement. This approach aims to overcome the limitations of traditional routing protocols, particularly in terms of speed and security. We define a routing algorithm that dynamically adjusts the entanglement states to facilitate data transmission, effectively creating a network with inherently high bandwidth and resilience to eavesdropping. The algorithm is based on a graph theory framework where nodes represent quantum devices and edges represent entangled pairs. The routing process involves identifying the shortest path through the entanglement network, leveraging the correlated states for rapid information transfer. We explore the mathematical underpinnings of this protocol, outlining key formulas for calculating entanglement metrics, path distances, and routing decisions. The theoretical framework presented here provides a foundation for future research and development in quantum network architecture and routing strategies.

•Sep 6, 2026•0 citations

Entangled State-Based Quantum Network Routing Optimization Algorithm

Jincheng Zhang

This paper presents a novel algorithm for optimizing routing within quantum networks, leveraging the unique properties of entangled states. The core of the algorithm relies on a graph-theoretic approach, utilizing entanglement correlations to dynamically determine optimal paths for quantum information transmission. This approach addresses the significant challenge of efficient routing in quantum networks, a critical factor for their scalability and practical implementation. The algorithm incorporates adaptive mechanisms, allowing the network to respond to changes in connectivity and demand. We demonstrate, through theoretical analysis and a formalized mathematical framework, the potential for this method to drastically improve quantum network performance compared to traditional routing strategies. The presented framework provides a foundational methodology for building large-scale, resilient quantum networks capable of supporting complex quantum information processing tasks. The key contribution lies in the systematic application of entangled state correlations to the routing problem, moving beyond purely classical network optimization techniques.

•Aug 28, 2026•0 citations

Based on Delay Quantum Network Routing Protocol

Jincheng Zhang

This paper presents a novel quantum network routing protocol leveraging the inherent delay characteristics of quantum entanglement. Traditional quantum network routing protocols often rely on metrics like channel capacity and latency, which can be complex to determine and optimize. This proposed protocol, termed "Based on Delay Quantum Network Routing Protocol," directly utilizes the measured delay of quantum entanglement to guide data transmission, offering a potentially more efficient and adaptable routing strategy. The core mechanism involves quantifying and interpreting the delay associated with entangled states, effectively mapping these delays to optimal routing paths. This approach provides a fundamentally different perspective on routing, moving beyond conventional capacity-based analysis. We explore the theoretical foundations, outline the protocol's architecture, and discuss potential challenges and future research directions. The efficacy of this protocol is demonstrated through a theoretical framework, highlighting the potential for improved data transmission rates and resilience within quantum networks.

•Sep 7, 2026•0 citations
Existing quantum routing implicitly mimics classical routing principles, with finding the “best” path (aka pathfinding, according to a selected routing metric, as a core mechanism for establishing end-to-end entanglement. However, optimal pathfinding is computationally intensive, particularly in complex topologies. In this paper, we propose a novel approach to quantum routing, which avoids the inherent overhead of conventional quantum pathfinding, by establishing directly entanglement between remote nodes. Our approach exploits graph complement strategies. It allows to improve the flexibility and efficiency of quantum networks, by paving the way for more practical quantum communication infrastructures.
Conventional quantum routing operates under the entrenched assumption that pathfinding is a prerequisite for routing. This classical-inspired routing model imposes a restricting design option, which prevents scaling the quantumness to the network functioning. In this paper, we proposed a novel entanglement-driven routing framework that exploits multipartite entanglement complementation for enabling simultaneous 1-hop connectivity among all non-adjacent source-destination pairs. This changes the notion of ``remoteness'' in the entanglement graph, activated by entanglement. We extend this framework to inter-domain quantum networks and design a polynomial-time algorithm. Such an algorithm allows to select and parallelize multiple requests, bypassing NP-complete path discovery. Performance analysis shows the proposed routing strategy achieves up to 60%60\%60% hop reduction, with the algorithm enabling efficient parallelism and strong scalability in inter-domain quantum networks.
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.
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.
This paper proposes a novel distributed routing protocol for quantum networks leveraging the topological properties of quantum entanglement. The core idea is to construct a network topology based on entangled states between nodes, enabling communication through the instantaneous correlation inherent in entanglement. This approach aims to overcome the limitations of traditional routing protocols, particularly in terms of speed and security. We define a routing algorithm that dynamically adjusts the entanglement states to facilitate data transmission, effectively creating a network with inherently high bandwidth and resilience to eavesdropping. The algorithm is based on a graph theory framework where nodes represent quantum devices and edges represent entangled pairs. The routing process involves identifying the shortest path through the entanglement network, leveraging the correlated states for rapid information transfer. We explore the mathematical underpinnings of this protocol, outlining key formulas for calculating entanglement metrics, path distances, and routing decisions. The theoretical framework presented here provides a foundation for future research and development in quantum network architecture and routing strategies.
This paper presents a novel algorithm for optimizing routing within quantum networks, leveraging the unique properties of entangled states. The core of the algorithm relies on a graph-theoretic approach, utilizing entanglement correlations to dynamically determine optimal paths for quantum information transmission. This approach addresses the significant challenge of efficient routing in quantum networks, a critical factor for their scalability and practical implementation. The algorithm incorporates adaptive mechanisms, allowing the network to respond to changes in connectivity and demand. We demonstrate, through theoretical analysis and a formalized mathematical framework, the potential for this method to drastically improve quantum network performance compared to traditional routing strategies. The presented framework provides a foundational methodology for building large-scale, resilient quantum networks capable of supporting complex quantum information processing tasks. The key contribution lies in the systematic application of entangled state correlations to the routing problem, moving beyond purely classical network optimization techniques.
This paper presents a novel quantum network routing protocol leveraging the inherent delay characteristics of quantum entanglement. Traditional quantum network routing protocols often rely on metrics like channel capacity and latency, which can be complex to determine and optimize. This proposed protocol, termed "Based on Delay Quantum Network Routing Protocol," directly utilizes the measured delay of quantum entanglement to guide data transmission, offering a potentially more efficient and adaptable routing strategy. The core mechanism involves quantifying and interpreting the delay associated with entangled states, effectively mapping these delays to optimal routing paths. This approach provides a fundamentally different perspective on routing, moving beyond conventional capacity-based analysis. We explore the theoretical foundations, outline the protocol's architecture, and discuss potential challenges and future research directions. The efficacy of this protocol is demonstrated through a theoretical framework, highlighting the potential for improved data transmission rates and resilience within quantum networks.