Resource Efficient Link-Set Configuration (RELiC)-Based Entanglement Routing

IF 8.3 2区计算机科学 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC IEEE Transactions on Communications Pub Date : 2024-09-17 DOI:10.1109/TCOMM.2024.3462683

JaYeong Kim;Hojae Lee;Jonghyun Lee;Sangrim Lee

{"title":"Resource Efficient Link-Set Configuration (RELiC)-Based Entanglement Routing","authors":"JaYeong Kim;Hojae Lee;Jonghyun Lee;Sangrim Lee","doi":"10.1109/TCOMM.2024.3462683","DOIUrl":null,"url":null,"abstract":"The core technology to construct large-scale quantum networks is to efficiently distribute remote entanglement among quantum nodes. Entanglement routing deals with the problem of discovering and selecting paths to perform the multi-hop entanglement swapping between two distant nodes. In order to succeed in end-to-end entanglement creation for a given path, entanglement distribution of all direct quantum links and Bell state measurement of all intermediate nodes along the path should be successful. Existing studies have addressed the entanglement routing problem based on path discovery algorithms considering the above characteristics and selecting the optimal path from the individual performance perspective of each path. In this article, we newly define the entanglement routing problem considering the joint-utilization between multiple paths to maximize the network resource efficiency, and present an optimal link-set configuration algorithm, named RELiC, as a solution for this. The performance of the proposed entanglement routing protocol is evaluated in small- and large-scale quantum networks through mathematical analysis and simulation study.","PeriodicalId":13041,"journal":{"name":"IEEE Transactions on Communications","volume":"73 3","pages":"1726-1740"},"PeriodicalIF":8.3000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Communications","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10681597/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}

引用次数: 0

Abstract

The core technology to construct large-scale quantum networks is to efficiently distribute remote entanglement among quantum nodes. Entanglement routing deals with the problem of discovering and selecting paths to perform the multi-hop entanglement swapping between two distant nodes. In order to succeed in end-to-end entanglement creation for a given path, entanglement distribution of all direct quantum links and Bell state measurement of all intermediate nodes along the path should be successful. Existing studies have addressed the entanglement routing problem based on path discovery algorithms considering the above characteristics and selecting the optimal path from the individual performance perspective of each path. In this article, we newly define the entanglement routing problem considering the joint-utilization between multiple paths to maximize the network resource efficiency, and present an optimal link-set configuration algorithm, named RELiC, as a solution for this. The performance of the proposed entanglement routing protocol is evaluated in small- and large-scale quantum networks through mathematical analysis and simulation study.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

基于资源高效链路集配置 (RELiC) 的纠缠路由

构建大规模量子网络的核心技术是有效地分配量子节点间的远程纠缠。纠缠路由处理的是在两个相距较远的节点之间进行多跳纠缠交换的路径的发现和选择问题。为了在给定路径上成功创建端到端纠缠，所有直接量子链路的纠缠分布和路径上所有中间节点的贝尔态测量都必须成功。已有研究基于路径发现算法解决了纠缠路由问题，考虑了上述特征，从每条路径的个体性能角度选择最优路径。本文重新定义了考虑多路径联合利用以最大化网络资源效率的纠缠路由问题，并提出了一种最优链路集配置算法RELiC。通过数学分析和仿真研究，对所提出的纠缠路由协议在小型和大规模量子网络中的性能进行了评估。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

IEEE Transactions on Communications 工程技术-电信学

CiteScore

16.10

自引率

8.40%

发文量

528

审稿时长

4.1 months

期刊介绍： The IEEE Transactions on Communications is dedicated to publishing high-quality manuscripts that showcase advancements in the state-of-the-art of telecommunications. Our scope encompasses all aspects of telecommunications, including telephone, telegraphy, facsimile, and television, facilitated by electromagnetic propagation methods such as radio, wire, aerial, underground, coaxial, and submarine cables, as well as waveguides, communication satellites, and lasers. We cover telecommunications in various settings, including marine, aeronautical, space, and fixed station services, addressing topics such as repeaters, radio relaying, signal storage, regeneration, error detection and correction, multiplexing, carrier techniques, communication switching systems, data communications, and communication theory. Join us in advancing the field of telecommunications through groundbreaking research and innovation.