Collaborative Research: CNS Core: Small: Model, Design, and Implement Entanglement Routing Protocols for Quantum Networks

最近发布的“美国量子网络战略愿景”由国家量子倡议法案驱动，解决了量子网络对未来通信安全和计算进步的重要性。 量子网络补充了传统网络，例如，互联网，并使重要的应用，如安全的密钥分配，时钟同步，安全的远程计算，分布式共识，其中大部分不能简单和有效地实现经典的互联网。该项目的重点是量子网络的基本网络服务，即量子纠缠路由。如果成功，该项目的研究成果将具有变革性，因为它们将提供关键的网络服务和任务，如安全通信和时间同步，这反过来又将实现新兴和未来的服务，包括物联网，边缘计算及其应用。为了解决量子纠缠路由问题，该项目将开发与实验物理结果一致的量子网络模型，同时将计算机网络设计技术和研究方法应用于量子网络。所提出的模型将占实际考虑从网络协议设计，如任意的网络拓扑结构，多个并发的源和目的地，竞争资源，保真度和净化，在每个节点的容量有限，以及事实上，节点只知道本地化的短暂的链路状态信息。因此，所提出的研究的预期贡献如下：1）探索不同的路由度量; 2）开发离线和在线无竞争路由协议; 3）设计有效的量子网络拓扑结构; 4）使用分析模型和自定义模拟器评估所提出的算法;以及5）使用真实的量子设备实现所提出的协议。 在这个项目中开发的网络模型，算法，协议和实验工具将提供给网络研究社区，以帮助启动量子网络的研究工作，例如，探索墨水层和传输层服务。 该项目将利用量子计算和量子网络的可见性和及时性，招募第一代学生以及来自代表性不足人群的学生。该奖项反映了NSF的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

The recently released "A Strategic Vision for America’s Quantum Networks" driven by the National Quantum Initiative Act addressed the importance of quantum networks on future communication security and computing advancement. Quantum networks supplement traditional networks, e.g., the Internet, and enable important applications such as secure key distribution, clock synchronization, secure remote computation, and distributed consensus, most of which cannot be easily and efficiently achieved by the classical Internet. This project focuses on a fundamental network service for quantum networks, namely quantum entanglement routing. If successful, the research outcomes of this project will be transformative as they will provide critical networking services and tasks such as secure communication and time synchronization, which in turn, will enable emerging and future services including IoT, edge computing, and their applications. To address quantum entanglement routing, this project will develop quantum network models that are consistent with results from experimental physics, while applying computer network design techniques and research methodologies to quantum networks. The proposed models will account for practical considerations from network protocol design, such as arbitrary network topologies, multiple concurrent sources and destinations that compete for resources, fidelity and purification, limited capacity at each node, as well as the fact that nodes only know localized short-lived link-state information. As such, the expected contributions of the proposed research are as follows: 1) Exploration of different routing metrics; 2) Development of offline and online contention-free routing protocols; 3) Design of efficient topologies for quantum networking; 4) Evaluation of the proposed algorithms using analytical models as well as a custom simulator; and 5) Implementation of the proposed protocols with real quantum devices. The network models, algorithms, protocols, and experimental tools developed in this project will be made available to the networking research community to help jump-start research efforts on quantum networks, e.g., exploring ink layer and transport layer services. The project will leverage the visibility and timeliness of quantum computing and quantum networking to recruit first-generation students as well as students from under-represented populations.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.