arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2205.15501cs.NI
收藏

量子网络中的多纠缠路由设计

Multi-Entanglement Routing Design over Quantum Networks

Yiming Zeng, Jiarui Zhang, Ji Liu, Zhenhua Liu, Yuanyuan Yang

摘要:

量子网络被认为是量子信息交换和量子应用的未来平台,具有远远超出传统通信网络的能力。远程量子纠缠是量子网络的重要组成部分。如何有效地设计一个多路由纠缠协议是一个基本而又具有挑战性的问题。本文研究了同时最大化量子用户对数量及其期望吞吐量的量子纠缠路由问题。我们的方法是制定两个连续的整数规划步骤的问题。我们提出了有效的纠缠路由算法的两个整数规划步骤,并分析其时间复杂度和性能界限。评估结果表明,我们的方法优于现有的解决方案,在服务的量子用户对数量和网络的预期吞吐量。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑