Multi-Entanglement Routing Design over Quantum Networks

05/31/2022
by   Yiming Zeng, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/29/2023

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

Generating a long-distance quantum entanglement is one of the most essen...
research
05/30/2021

Entanglement Rate Optimization in Heterogeneous Quantum Communication Networks

Quantum communication networks are emerging as a promising technology th...
research
05/01/2023

Routing Protocols for Quantum Networks: Overview and Challenges

Over the past 50 years, conventional network routing design has undergon...
research
11/22/2021

Experimental demonstration of entanglement delivery using a quantum network stack

Scaling current quantum communication demonstrations to a large-scale qu...
research
05/09/2022

Pre-Distribution of Entanglements in Quantum Networks

Quantum network communication is challenging, as the No-Cloning theorem ...
research
07/25/2023

Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing

Quantum cloud computing (QCC) offers a promising approach to efficiently...
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...

Please sign up or login with your details

Forgot password? Click here to reset