论文标题
量子网络的多键入路由设计
Multi-Entanglement Routing Design over Quantum Networks
论文作者
论文摘要
量子网络被认为是量子信息交换和量子应用程序的有前途的未来平台，这些平台的功能远远超出了传统的通信网络。远程量子纠缠是量子网络的重要组成部分。如何有效设计多通道纠缠协议是一个基本而又具有挑战性的问题。在本文中，我们研究了一个量子纠缠路由问题，以同时最大化量子用户对的数量及其预期吞吐量。我们的方法是将问题提出为两个顺序整数编程步骤。我们为两个整数编程步骤提出有效的纠缠路由算法，并分析其时间复杂性和性能界限。评估的结果表明，我们的方法在服务的量子用户对数和网络预期的吞吐量中都超过了现有的解决方案。
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.
