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

Opto-Electronics and Communications Conference (OECC)

Fidelity-Guaranteed Entanglement Routing in Heterogeneous Multi-Domain Quantum Networks

Yazi Wang, Xiaosong Yu, Yongli Zhao, Yuan Cao, Avishek Nag, Jie Zhang

Published Jun 30, 2024• 0 citations
Publisher

Abstract

A fidelity-guaranteed entanglement routing algorithm for sharing entanglement in heterogeneous quantum networks is simulated on network topologies. Results show improved final fidelity, especially for setting with a higher fidelity threshold.
DOI
10.1109/oecc54135.2024.10975651

Related papers

Fidelity-Guaranteed Entanglement Routing in Quantum Networks

Jian Li, Mingjun Wang, Kaiping Xue +4 more

Entanglement routing establishes remote entanglement connection between two arbitrary nodes, which is one of the most important functions in quantum networks. The existing routing mechanisms mainly improve the robustness and throughput facing the failure of entanglement generations, which, however, rarely include the considerations on the most important metric to evaluate the quality of connection, entanglement fidelity. To solve this problem, we propose purification-enabled entanglement routing designs to provide fidelity guarantee for multiple Source-Destination (S-D) pairs in quantum networks. In our proposal, we first consider the single S-D pair scenario and design an iterative routing algorithm, Q-PATH, to find the optimal purification decisions along the routing path with minimum entangled pair cost. Further, a low-complexity routing algorithm using an extended Dijkstra algorithm, Q-LEAP, is designed to reduce the computational complexity by using a simple but effective purification decision method. Finally, we consider the common scenario with multiple S-D pairs and design a greedy-based algorithm considering resource allocation and re-routing process for multiple routing requests. Simulation results show that the proposed algorithms not only can provide fidelity-guaranteed routing solutions, but also has superior performance in terms of throughput, fidelity of end-to-end entanglement connection, and resource utilization ratio, compared with the existing routing scheme.

arXiv:2111.07764•IEEE Transactions on Communications•Aug 19, 2022•154 citations

Multi-User Entanglement Routing for Quantum Mesh Networks

Evan Sutcliffe, Matty J. Hoban, Alejandra Beghelli

Multipath routing for sharing entanglement between multiple devices was simulated on real network topologies and compared against single-path routing. Results show improved entanglement rates, especially for topologies with a higher average nodal degree. © 2022 The Author(s)

Optical Fiber Communication Conference•Jan 1, 2023•1 citation

Purification-enabled Routing with Guaranteed Fidelity in Entanglement Distribution Networks

Yazi Wang, Xiaosong Yu, Yongli Zhao +1 more

A purification-enabled routing algorithm was proposed to support remote entangled pairs sharing with limited quantum resources, upon satisfying the fidelity threshold for generated remote entanglements, and the proposed algorithm is further verified via simulation.

Opto-Electronics and Communications Conference (OECC)•Jul 2, 2023•2 citations

High-fidelity entanglement routing in quantum networks

Haoran Hu, Huazhi Lun, Zhi-Feng Deng +10 more

Quantum networks, endowed with their distinct quantum properties, are poised to emerge as indispensable platforms for the implementation of quantum information technology applications in the near future. Within the realm of quantum networks, the transmission of remote quantum information presents a pivotal and intricate challenge, commonly referred to as the entanglement routing problem. While previous efforts have delved into the intricacies of entanglement routing, there has been a notable oversight concerning the crucial parameter of entanglement fidelity. Hence, this paper introduces a novel Purification-enabled Entanglement Routing Algorithm (PERA). Initially, PERA utilizes the network throughput as the routing metric and ensures fidelity guarantees on all nodes in the link through a hop-by-hop purification process. Subsequently, acknowledging the probabilistic nature of entanglement purification, a strategy involving multiple attempts at purification is employed. Finally, a comprehensive utility function is deployed to address the path selection problem for multiple source–destination pairs. Numerical simulations confirm that PERA establishes entanglement connections with outstanding fidelity guarantees. Concurrently, PERA outperforms the baseline algorithm in terms of network throughput and resource utilization.

Results in Physics•Apr 16, 2024•12 citations

Entanglement routing with guaranteed fidelity for drone-based quantum networks

Haoran Hu, Huazhi Lun, Ya Wang +10 more

The quantum Internet is profoundly impacting the world and is expected to be operational in the future. With the global wide-area quantum networks begin to take shape, drone-based quantum entanglement networks have attracted widespread attention. Compared to quantum links based on optical fibers or satellites, drone-based quantum entanglement networks can effectively address the need for responsive and on-demand quantum network coverage across diverse locations and operational times. To realize network construction, entanglement routing protocols pose a significant challenge. On the one hand, the fidelity of the entangled system degrades hop-byhop. On the other hand, the dynamics and limited energy of drone nodes are equally not negligible. However, existing works have not adequately addressed these issues. In this paper, we present a novel fidelity-guaranteed entanglement routing protocol for drone-based quantum networks (FGER_D). The FGER_D considers the node energy and quantum link vulnerability comprehensively, selects end-to-end fidelity as the routing metric, and employs multiple attempts' entanglement purification scheme to provide fidelity-guaranteed entanglement connections in noisy environments. Numerical simulations demonstrate that compared to existing algorithms, FGER_D improves network throughput by approximately 24% under default settings, while also ensuring network fidelity and extending network lifetime. Our work is expected to provide a theoretical basis for the deployment of drone-based entanglement distribution networks.

Journal of Communications and Networks•Aug 1, 2025•2 citations

Fidelity-Guaranteed Entanglement Routing with Distributed Purification Planning

Anthony Gatti, Anoosha Fayyaz, Prashant Krishnamurthy +2 more

Many quantum-network applications require end-to-end Bell pairs whose fidelity exceeds a request-specific threshold, but existing entanglement routing algorithms either optimize only throughput without regard for fidelity or enforce fidelity guarantees using centralized controllers with global link-state knowledge. We present Q-GUARD, an online entanglement routing algorithm that enforces per-request fidelity thresholds within a distributed protocol model in which nodes exchange link-state information only with their $k$-hop neighbors. After link outcomes are realized in each slot, Q-GUARD builds per-link purification cost tables from realized Bell pairs, allocates per-hop fidelity targets using a Werner-state equal-split rule, and selects between candidate path segments using a segment-local expected-goodput (EXG) metric that jointly accounts for swap success, purification overhead, and resource availability. We also introduce Q-GUARD-WS, an extension that exploits per-link hardware quality estimates to allocate purification effort non-uniformly across hops. On synthetic 100-node topologies with heterogeneous link fidelity and stochastic BBPSSW purification, Q-GUARD raises the qualified success rate from under 20\% to over 85\% on 4-hop paths and nearly doubles the qualified service radius in Euclidean distance relative to throughput-only and naive-purification baselines, while Q-GUARD-WS provides additional throughput gains under high hardware heterogeneity.

cs.NICross-listedarXiv:2605.00246•May 4, 2026•1 citation
Entanglement routing establishes remote entanglement connection between two arbitrary nodes, which is one of the most important functions in quantum networks. The existing routing mechanisms mainly improve the robustness and throughput facing the failure of entanglement generations, which, however, rarely include the considerations on the most important metric to evaluate the quality of connection, entanglement fidelity. To solve this problem, we propose purification-enabled entanglement routing designs to provide fidelity guarantee for multiple Source-Destination (S-D) pairs in quantum networks. In our proposal, we first consider the single S-D pair scenario and design an iterative routing algorithm, Q-PATH, to find the optimal purification decisions along the routing path with minimum entangled pair cost. Further, a low-complexity routing algorithm using an extended Dijkstra algorithm, Q-LEAP, is designed to reduce the computational complexity by using a simple but effective purification decision method. Finally, we consider the common scenario with multiple S-D pairs and design a greedy-based algorithm considering resource allocation and re-routing process for multiple routing requests. Simulation results show that the proposed algorithms not only can provide fidelity-guaranteed routing solutions, but also has superior performance in terms of throughput, fidelity of end-to-end entanglement connection, and resource utilization ratio, compared with the existing routing scheme.
Quantum networks, endowed with their distinct quantum properties, are poised to emerge as indispensable platforms for the implementation of quantum information technology applications in the near future. Within the realm of quantum networks, the transmission of remote quantum information presents a pivotal and intricate challenge, commonly referred to as the entanglement routing problem. While previous efforts have delved into the intricacies of entanglement routing, there has been a notable oversight concerning the crucial parameter of entanglement fidelity. Hence, this paper introduces a novel Purification-enabled Entanglement Routing Algorithm (PERA). Initially, PERA utilizes the network throughput as the routing metric and ensures fidelity guarantees on all nodes in the link through a hop-by-hop purification process. Subsequently, acknowledging the probabilistic nature of entanglement purification, a strategy involving multiple attempts at purification is employed. Finally, a comprehensive utility function is deployed to address the path selection problem for multiple source–destination pairs. Numerical simulations confirm that PERA establishes entanglement connections with outstanding fidelity guarantees. Concurrently, PERA outperforms the baseline algorithm in terms of network throughput and resource utilization.
The quantum Internet is profoundly impacting the world and is expected to be operational in the future. With the global wide-area quantum networks begin to take shape, drone-based quantum entanglement networks have attracted widespread attention. Compared to quantum links based on optical fibers or satellites, drone-based quantum entanglement networks can effectively address the need for responsive and on-demand quantum network coverage across diverse locations and operational times. To realize network construction, entanglement routing protocols pose a significant challenge. On the one hand, the fidelity of the entangled system degrades hop-byhop. On the other hand, the dynamics and limited energy of drone nodes are equally not negligible. However, existing works have not adequately addressed these issues. In this paper, we present a novel fidelity-guaranteed entanglement routing protocol for drone-based quantum networks (FGER_D). The FGER_D considers the node energy and quantum link vulnerability comprehensively, selects end-to-end fidelity as the routing metric, and employs multiple attempts' entanglement purification scheme to provide fidelity-guaranteed entanglement connections in noisy environments. Numerical simulations demonstrate that compared to existing algorithms, FGER_D improves network throughput by approximately 24% under default settings, while also ensuring network fidelity and extending network lifetime. Our work is expected to provide a theoretical basis for the deployment of drone-based entanglement distribution networks.
Many quantum-network applications require end-to-end Bell pairs whose fidelity exceeds a request-specific threshold, but existing entanglement routing algorithms either optimize only throughput without regard for fidelity or enforce fidelity guarantees using centralized controllers with global link-state knowledge. We present Q-GUARD, an online entanglement routing algorithm that enforces per-request fidelity thresholds within a distributed protocol model in which nodes exchange link-state information only with their kkk-hop neighbors. After link outcomes are realized in each slot, Q-GUARD builds per-link purification cost tables from realized Bell pairs, allocates per-hop fidelity targets using a Werner-state equal-split rule, and selects between candidate path segments using a segment-local expected-goodput (EXG) metric that jointly accounts for swap success, purification overhead, and resource availability. We also introduce Q-GUARD-WS, an extension that exploits per-link hardware quality estimates to allocate purification effort non-uniformly across hops. On synthetic 100-node topologies with heterogeneous link fidelity and stochastic BBPSSW purification, Q-GUARD raises the qualified success rate from under 20\% to over 85\% on 4-hop paths and nearly doubles the qualified service radius in Euclidean distance relative to throughput-only and naive-purification baselines, while Q-GUARD-WS provides additional throughput gains under high hardware heterogeneity.