[论文解读] Quantum Transport Protocols for Distributed Quantum Computing

Yangming Zhao, Chunming Qiao|arXiv (Cornell University)|May 17, 2021

Quantum Computing Algorithms and Architecture参考文献 40被引用 8

一句话总结

本文提出了首个用于量子数据网络（QDNs）的量子传输协议（Tele-QTP 和 TAG-QTP），实现了在分布式小型量子计算机之间可靠、无拥塞的数据量子比特传输。通过量子隐形传态或‘告知即走’（TAG）传输机制，这些协议在量子限制（如不可克隆定理）下管理有限的量子内存，确保公平性和高吞吐量，相较于经典 TCP 在量子网络环境中表现更优。

ABSTRACT

Quantum computing holds a great promise and this work proposes to use new quantum data networks (QDNs) to connect multiple small quantum computers to form a cluster. Such a QDN differs from existing QKD networks in that the former must deliver data qubits reliably within itself. Two types of QDNs are studied, one using teleportation and the other using tell-and-go (TAG) to exchange quantum data. Two corresponding quantum transport protocols (QTPs), named Tele-QTP and TAG-QTP, are proposed to address many unique design challenges involved in reliable delivery of data qubits, and constraints imposed by quantum physics laws such as the no-cloning theorem, and limited availability of quantum memory. The proposed Tele-QTP and TAG-QTP are the first transport layer protocols for QDNs, complementing other works on the network protocol stack. Tele-QTP and TAG-QTP have novel mechanisms to support congestion-free and reliable delivery of streams of data qubits by managing the limited quantum memory at end hosts as well as intermediate nodes. Both analysis and extensive simulations show that the proposed QTPs can achieve a high throughput and fairness. This study also offers new insights into potential tradeoffs involved in using the two methods, teleportation and TAG, in two types of QDNs.

研究动机与目标

• 解决量子数据网络（QDNs）中缺乏传输层协议的问题，而这是实现可扩展分布式量子计算所必需的。
• 克服根本性的量子限制，如不可克隆定理，以及终端主机和中间节点中有限的量子内存可用性。
• 设计确保在 QDN 上连续传输数据量子比特时实现可靠、无拥塞且公平传输的协议。
• 对比两种不同的 QDN 架构——基于量子隐形传态的（Tele-QDN）和‘告知即走’（TAG-QDN）的架构，以评估其在性能和资源利用方面的权衡。
• 为未来与网络层和链路层协议的集成提供基础，构建完整的量子网络协议栈。

提出的方法

• 为基于量子隐形传态的 QDN（Tele-QDN）提出 Tele-QTP，利用纠缠交换和贝尔态测量在中间节点间传输数据量子比特。
• 为使用‘告知即走’（TAG）机制的直接数据传输设计 TAG-QTP，即量子比特在准备后立即发送，无需中间存储。
• 实现受 TCP 启发但适配量子限制的分布式流量控制与拥塞控制机制，包括不可复制性约束和时隙同步操作。
• 提出新颖的量子内存管理策略，根据窗口大小和网络状态，在竞争会话间分配有限内存，避免缓冲区溢出。
• 在同步、时隙化的框架中使用时分复用，协调量子比特传输，防止 QDN 中的冲突。
• 在不同网络条件下对两种协议进行仿真，包括量子比特传输成功率、时隙长度和并发会话数量，以评估公平性和吞吐量。

实验结果

研究问题

• RQ1 在不可克隆定理和有限量子内存的约束下，如何实现在量子数据网络（QDNs）中可靠且公平地传输数据量子比特？
• RQ2 在吞吐量、公平性和资源利用率方面，基于量子隐形传态的（Tele-QDN）与‘告知即走’（TAG-QDN）QDN 架构之间存在哪些性能权衡？
• RQ3 与 Tele-QDN 相比，量子比特传输成功率如何影响 TAG-QDN 中的有效吞吐量？
• RQ4 时隙长度对 TAG-QTP 性能有何影响？在不同网络条件下，其性能与 Tele-QTP 相比如何？
• RQ5 所提出的 QTP 是否能在分布式、可扩展的量子网络环境中实现高吞吐量和公平性，同时高效管理量子内存？

主要发现

• Tele-QTP 和 TAG-QTP 通过在终端主机和中间节点处有效管理有限的量子内存，在分布式控制下实现了 QDN 中的高吞吐量和公平性。
• 当量子比特传输成功率趋近于 1.0 时，由于中继器处对量子内存的竞争减少，TAG-QDN-S 的吞吐量高于 Tele-QDN。
• 在量子比特传输成功率约为 0.84 时，Tele-QDN 和 TAG-QDN-S 的网络吞吐量几乎相同。
• TAG-QDN-S 中更短的时隙导致吞吐量近乎线性增加，TAG-QDN-S 中 2.5 倍缩短的时隙可达到 Tele-QDN 中较长时隙的吞吐量。
• 传统方法如 EW（等窗口）和 FRA（公平速率分配）在高负载下因内存共享效率低下，导致量子内存利用率降低，而所提出的 QTP 则避免了这一问题。
• QTP 的性能显著受底层 QDN 架构影响：当传输成功率较高且时隙较短时，TAG-QDN-S 的性能优于 Tele-QDN，凸显了关键的设计权衡。