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

Asia Communications and Photonics Conference

Multi-Hop-based Routing and Time-Slot Assignment in Centralized Quantum Entanglement Distribution Networks

Yazi Wang, Xiaosong Yu, Yongli Zhao, Jie Zhang

Published Jan 1, 2021• 0 citations
Publisher

Abstract

A multi-hop-based routing and time-slot assignment algorithm is proposed in centralized quantum entanglement distribution networks. Simulation results show that it can achieve good performance.
DOI
10.1364/acpc.2021.m4c.6

Related papers

Pre-established entanglement distribution algorithm in quantum networks

Yazi Wang, Xiaosong Yu, Yongli Zhao +2 more

As the basic principle of quantum networks, quantum entanglement can enable important quantum applications such as teleportation and quantum-key distribution. To realize wide-area quantum communication, entanglement establishment between two remote communication parties is vital, and it requires effective entanglement distribution strategies. Entanglement distribution network models of distributed and centralized entangled pair sources are constructed, based on which two entanglement-distribution algorithms are proposed, i.e., the real-time entanglement distribution (R-TED) algorithm and the pre-established entanglement distribution (P-EED) algorithm, to achieve end-to-end multi-hop entanglement establishment. For the former, the objective is to build long-distance entanglements via hop-by-hop entanglement tentatively and entanglement swapping to finally glue them together. For the latter, which uses pre-established entanglement, entanglements can be established in advance to patch multiple link-level entanglements via entanglement swapping. Simulation results show that as the number of time slots increases, the P-EED algorithm is more efficient and has higher entanglement establishment probability than the R-TED algorithm to establish end-to-end entanglement; while there are fewer memory cells in a quantum memory, such as 10, the R-TED algorithm provides more stable entanglement distribution compared to the P-EED algorithm.

Journal of Optical Communications and Networking•Nov 15, 2022•13 citations

A Routing Framework for Quantum Entanglements with Heterogeneous Duration

Yuhang Gan, Xiaoxue Zhang, Ruilin Zhou +2 more

Entanglement routing is a fundamental problem in the network layer of quantum networks, which has become an increasingly popular research topic. This paper addresses a common problem of existing entanglement routing algorithms: they assume the Synchronized Single-time-slot model (SynSts) that requires all entanglement generation and swapping to be completed in a single time slot. This model does not align with future large-scale quantum networks that will incrementally deploy heterogeneous devices: old ones generate short-duration entanglements while advanced devices can generate long-duration entanglements. Forcing long-duration entanglements to finish in one time slot will result in sub-optimal routing performance. This paper presents a new routing framework for quantum entanglements with heterogeneous duration, including a Synchronous Multi-time-slots (SynMts) routing model and two algorithms to manage routing requests and link states. The framework is designed in such a generalized way that all existing algorithms designed for the SynSts model can still run with the SynMts model while achieving higher performance. We conduct experiments using three recently-proposed routing algorithms and find they all achieve evident throughput improvement in the new framework.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•7 citations

Concurrent Entanglement Routing for Quantum Networks

Shouqian Shi, Chen Qian

Quantum entanglement enables important computing applications such as quantum key distribution. Based on quantum entanglement, quantum networks are built to provide long-distance secret sharing between two remote communication parties. Establishing a multi-hop quantum entanglement exhibits a high failure rate, and existing quantum networks rely on trusted repeater nodes to transmit quantum bits. However, when the scale of a quantum network increases, it requires end-to-end multi-hop quantum entanglements in order to deliver secret bits without letting the repeaters know the secret bits. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements via untrusted repeaters for concurrent source-destination pairs through multiple hops. Different from existing work that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks as well as a new entanglement routing algorithm that utilizes the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.

ACM SIGCOMM Conference (SIGCOMM)•Jul 30, 2020•193 citations

Concurrent Entanglement Routing for Quantum Networks: Model and Designs

Shouqian Shi, Xiaoxue Zhang, Chen Qian

Quantum entanglement enables important computing applications such as quantum key distribution. Based on quantum entanglement, quantum networks are built to provide long-distance secret sharing between two remote communication parties. Establishing a multi-hop quantum entanglement exhibits a high failure rate, and existing quantum networks rely on trusted repeater nodes to transmit quantum bits. However, when the scale of a quantum network increases, it requires end-to-end multi-hop quantum entanglements in order to deliver secret bits without letting the repeaters know the secret bits. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements via untrusted repeaters for concurrent source-destination pairs through multiple hops. Different from existing work that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks as well as a new entanglement routing algorithm that utilizes the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.

IEEE/ACM Transactions on Networking•Jan 5, 2024•71 citations

Modeling and Designing Routing Protocols in Quantum Networks

Shouqian Shi, Chen Qian

Quantum networks enable a number of important applications such as quantum key distribution. The basic function of a quantum network is to enable long-distance quantum entanglement between two remote communication parties. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements for the concurrent source-destination pairs through multiple hops. Different from existing works that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks and new entanglement routing algorithms that utilize the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.

arXiv:1909.09329•Sep 20, 2019•11 citations

Auxiliary Graph Based Routing, Wavelength and Time-slot Assignment in Metro Quantum Optical Networks

Kai Dong, Yongli Zhao, Xiaosong Yu +3 more

An auxiliary graph is constructed to describe the nodes adjacency in different levels influenced by distance, based on which a routing, wavelength and time-slot assignment algorithm is proposed and evaluated in metro quantum optical networks.

OptoElectronics and Communications Conference and International Conference on Photonics in Switching and Computing (OECC/PSC)•Jul 1, 2019•6 citations
As the basic principle of quantum networks, quantum entanglement can enable important quantum applications such as teleportation and quantum-key distribution. To realize wide-area quantum communication, entanglement establishment between two remote communication parties is vital, and it requires effective entanglement distribution strategies. Entanglement distribution network models of distributed and centralized entangled pair sources are constructed, based on which two entanglement-distribution algorithms are proposed, i.e., the real-time entanglement distribution (R-TED) algorithm and the pre-established entanglement distribution (P-EED) algorithm, to achieve end-to-end multi-hop entanglement establishment. For the former, the objective is to build long-distance entanglements via hop-by-hop entanglement tentatively and entanglement swapping to finally glue them together. For the latter, which uses pre-established entanglement, entanglements can be established in advance to patch multiple link-level entanglements via entanglement swapping. Simulation results show that as the number of time slots increases, the P-EED algorithm is more efficient and has higher entanglement establishment probability than the R-TED algorithm to establish end-to-end entanglement; while there are fewer memory cells in a quantum memory, such as 10, the R-TED algorithm provides more stable entanglement distribution compared to the P-EED algorithm.
Entanglement routing is a fundamental problem in the network layer of quantum networks, which has become an increasingly popular research topic. This paper addresses a common problem of existing entanglement routing algorithms: they assume the Synchronized Single-time-slot model (SynSts) that requires all entanglement generation and swapping to be completed in a single time slot. This model does not align with future large-scale quantum networks that will incrementally deploy heterogeneous devices: old ones generate short-duration entanglements while advanced devices can generate long-duration entanglements. Forcing long-duration entanglements to finish in one time slot will result in sub-optimal routing performance. This paper presents a new routing framework for quantum entanglements with heterogeneous duration, including a Synchronous Multi-time-slots (SynMts) routing model and two algorithms to manage routing requests and link states. The framework is designed in such a generalized way that all existing algorithms designed for the SynSts model can still run with the SynMts model while achieving higher performance. We conduct experiments using three recently-proposed routing algorithms and find they all achieve evident throughput improvement in the new framework.
Quantum entanglement enables important computing applications such as quantum key distribution. Based on quantum entanglement, quantum networks are built to provide long-distance secret sharing between two remote communication parties. Establishing a multi-hop quantum entanglement exhibits a high failure rate, and existing quantum networks rely on trusted repeater nodes to transmit quantum bits. However, when the scale of a quantum network increases, it requires end-to-end multi-hop quantum entanglements in order to deliver secret bits without letting the repeaters know the secret bits. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements via untrusted repeaters for concurrent source-destination pairs through multiple hops. Different from existing work that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks as well as a new entanglement routing algorithm that utilizes the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.
Quantum entanglement enables important computing applications such as quantum key distribution. Based on quantum entanglement, quantum networks are built to provide long-distance secret sharing between two remote communication parties. Establishing a multi-hop quantum entanglement exhibits a high failure rate, and existing quantum networks rely on trusted repeater nodes to transmit quantum bits. However, when the scale of a quantum network increases, it requires end-to-end multi-hop quantum entanglements in order to deliver secret bits without letting the repeaters know the secret bits. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements via untrusted repeaters for concurrent source-destination pairs through multiple hops. Different from existing work that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks as well as a new entanglement routing algorithm that utilizes the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.
Quantum networks enable a number of important applications such as quantum key distribution. The basic function of a quantum network is to enable long-distance quantum entanglement between two remote communication parties. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements for the concurrent source-destination pairs through multiple hops. Different from existing works that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks and new entanglement routing algorithms that utilize the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.