A Multiple-Entanglement Routing Framework for Quantum Networks

07/19/2022
by   Tu N. Nguyen, et al.
0

Quantum networks are gaining momentum in finding applications in a wide range of domains. However, little research has investigated the potential of a quantum network framework to enable highly reliable communications. The goal of this work is to investigate and design the multiple-entanglement routing framework, namely k-entangled routing. In particular, the k-entangled routing will enable k paths connecting all demands (source-destination pairs) in the network. To design the k-entangled routing, we propose two algorithms that are called Sequential Multi-path Scheduling Algorithm and Min-Cut-based Multi-path Scheduling Algorithm. In addition, we evaluate the performance of the proposed algorithms and models through a realistic quantum network simulator, NetSquid, that models the stochastic processes underlying quantum communications. The results show that the proposed algorithms (SMPSA and MCSA) largely enhance the network's traffic flexibility. The proposed paradigms would lay the foundation for further research on the area of entanglement routing.

READ FULL TEXT
research
09/20/2019

Modeling and Designing Routing Protocols in Quantum Networks

Quantum networks enable a number of important applications such as quant...
research
07/19/2022

Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms

There will be a fast-paced shift from conventional network systems to no...
research
11/15/2021

Fidelity-Guarantee Entanglement Routing in Quantum Networks

Entanglement routing establishes remote entanglement connection between ...
research
05/17/2022

Opportunistic Routing in Quantum Networks

Unlike classical routing algorithms, quantum routing algorithms make use...
research
07/12/2023

A Linear Algebraic Framework for Dynamic Scheduling Over Memory-Equipped Quantum Networks

Quantum Internetworking is a recent field that promises numerous interes...
research
10/08/2018

A quantum network stack and protocols for reliable entanglement-based networks

We present a stack model for breaking down the complexity of entanglemen...
research
05/01/2023

Routing Protocols for Quantum Networks: Overview and Challenges

Over the past 50 years, conventional network routing design has undergon...

Please sign up or login with your details

Forgot password? Click here to reset