@inproceedings{b453ad93baea46658d5800bb08bbc882,
title = "Multi-Entanglement Routing Design over Quantum Networks",
abstract = "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.",
keywords = "Entanglement Routing, Integer Programming, Quantum Networks",
author = "Yiming Zeng and Jiarui Zhang and Ji Liu and Zhenhua Liu and Yuanyuan Yang",
note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 41st IEEE Conference on Computer Communications, INFOCOM 2022 ; Conference date: 02-05-2022 Through 05-05-2022",
year = "2022",
doi = "10.1109/INFOCOM48880.2022.9796810",
language = "English",
series = "Proceedings - IEEE INFOCOM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "510--519",
booktitle = "INFOCOM 2022 - IEEE Conference on Computer Communications",
}