Multi-Entanglement Routing Design over Quantum Networks

by   Yiming Zeng, et al.

Quantum networks are considered as a promising future platform for quantum information exchange and quantum applications, which have capabilities far beyond the traditional communication networks. Remote quantum entanglement is an essential component of a quantum network. How to efficiently design a multi-routing entanglement protocol is a fundamental yet challenging problem. In this paper, we study a quantum entanglement routing problem to simultaneously maximize the number of quantum-user pairs and their expected throughput. Our approach is to formulate the problem as two sequential integer programming steps. We propose efficient entanglement routing algorithms for the two integer programming steps and analyze their time complexity and performance bounds. Results of evaluation highlight that our approach outperforms existing solutions in both served quantum-user pairs numbers and the network expected throughput.


page 1

page 2

page 3

page 4


Entanglement Routing over Quantum Networks Using Greenberger-Horne-Zeilinger Measurements

Generating a long-distance quantum entanglement is one of the most essen...

Entanglement Rate Optimization in Heterogeneous Quantum Communication Networks

Quantum communication networks are emerging as a promising technology th...

Routing Protocols for Quantum Networks: Overview and Challenges

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

Experimental demonstration of entanglement delivery using a quantum network stack

Scaling current quantum communication demonstrations to a large-scale qu...

Pre-Distribution of Entanglements in Quantum Networks

Quantum network communication is challenging, as the No-Cloning theorem ...

Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing

Quantum cloud computing (QCC) offers a promising approach to efficiently...

Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms

There will be a fast-paced shift from conventional network systems to no...

Please sign up or login with your details

Forgot password? Click here to reset