[论文解读] Effective routing design for remote entanglement generation on quantum networks

Changhao Li, Tianyi Li+2 more|arXiv (Cornell University)|Jan 7, 2020

Quantum Information and Cryptography参考文献 18被引用 7

一句话总结

本文提出了一种新型量子网络路由方案，通过量子纠缠纯化和动态容量分配，实现远程站点间高效、多路径的纠缠生成。通过将量子操作整合到模块化算法工作流中，作者提出了一种新型调度算法——传播式更新（propagatory update），其在资源利用率和保真度保持方面优于经典启发式方法，使在有限量子内存约束下实现可扩展且鲁棒的网络运行成为可能。

ABSTRACT

Quantum network is a promising platform for many ground-breaking applications that lie beyond the capability of its classical counterparts. Efficient entanglement generation on quantum networks with relatively limited resources such as quantum memories is essential to fully realize the network's capabilities, the solution to which calls for delicate network design and is currently at the primitive stage. In this study we propose an effective routing scheme to enable automatic responses for multiple requests of entanglement generation between source-terminal stations on a quantum lattice network with finite edge capacities. Multiple connection paths are exploited for each connection request while entanglement fidelity is ensured for each path by performing entanglement purification. The routing scheme is highly modularized with a flexible nature, embedding quantum operations within the algorithmic workflow, whose performance is evaluated from multiple perspectives. In particular, three algorithms are proposed and compared for the scheduling of capacity allocation on the edges of quantum network. Embodying the ideas of proportional share and progressive filling that have been well-studied in classical routing problems, we design a new scheduling algorithm, the propagatory update method, which in certain aspects overrides the two algorithms based on classical heuristics in scheduling performances. The general solution scheme paves the road for effective design of efficient routing and flow control protocols on applicational quantum networks.

研究动机与目标

• 解决在量子内存资源有限的量子网络中，远程站点间高效纠缠生成的挑战。
• 设计一种可扩展且模块化的路由协议，支持多路径、多信道网络中的多个并发连接请求。
• 通过在路由工作流中集成纠缠纯化，确保高纠缠保真度。
• 开发并比较用于边缘容量分配的调度算法，以在资源约束下优化网络性能。
• 通过具备完整链路状态知识的全局调度器，实现对动态连接请求的自动、集中式响应。

提出的方法

• 中心化调度器在每个时间窗口内计算路由路径并为多个纠缠请求分配边缘容量。
• 每个请求选择多条连接路径，并在每条链路上应用纠缠纯化以保持高保真度。
• 提出三种调度算法：比例共享、渐进填充，以及一种基于经典启发式但针对量子网络约束优化的新型传播式更新方法。
• 传播式更新方法通过基于剩余容量和请求优先级在网络中传播更新，动态调整容量分配。
• 将诸如纠缠交换和纯化等量子操作嵌入算法工作流中，以确保保真度和资源效率。
• 该协议假设中心调度器可获取全局链路状态信息，从而实现最优路径和容量决策。

实验结果

研究问题

• RQ1 在具有有限边缘容量和有限量子内存的量子网络中，如何高效地路由多个纠缠请求？
• RQ2 何种调度策略能最优地分配共享网络资源，同时在多条路径上保持高纠缠保真度？
• RQ3 新型调度算法是否能在量子网络容量分配中超越经典启发式方法（如比例共享和渐进填充）？
• RQ4 纠缠纯化如何影响多请求、多路径量子网络中的网络拓扑与路由设计？
• RQ5 在现实量子网络约束下，不同路由与调度策略之间的性能权衡是什么？

主要发现

• 传播式更新方法在资源利用率和连接成功率方面显著优于比例共享与渐进填充算法。
• 将纠缠纯化集成到路由工作流中，可在链路损耗存在的情况下，实现长距离高保真度纠缠生成。
• 所提出的路由方案支持多条路径上的多个并发请求，提升了网络吞吐量和鲁棒性。
• 模块化设计使其能够灵活适配多种网络拓扑，包括方形、六边形和三角形晶格。
• 具备全局知识的中心调度器可实现最优路径选择与动态容量分配，最小化资源竞争并提升整体网络效率。
• 该协议为未来研究队列模型、拥塞控制以及高级纠缠协议（如嵌套纯化和基于GHZ态的路由）奠定了基础。