[论文解读] An Architecture for Meeting Quality-of-Service Requirements in Multi-User Quantum Networks

Matthew Skrzypczyk, Stephanie Wehner|arXiv (Cornell University)|Nov 25, 2021

Quantum Computing Algorithms and Architecture被引用 5

一句话总结

本文提出一种集中式量子网络架构，采用时分多址（TDMA）调度以满足多用户量子网络中的服务质量（QoS）要求——吞吐量、抖动和保真度。通过将量子中继协议建模为具有资源约束的调度操作，并采用新颖的启发式算法与时间约束，该架构确保了量子纠缠制备的高概率成功，同时最小化存储开销与延迟。

ABSTRACT

Quantum communication can enhance internet technology by enabling novel applications that are provably impossible classically. The successful execution of such applications relies on the generation of quantum entanglement between different users of the network which meets stringent performance requirements. Alongside traditional metrics such as throughput and jitter, one must ensure the generated entanglement is of sufficiently high quality. Meeting such performance requirements demands a careful orchestration of many devices in the network, giving rise to a fundamentally new scheduling problem. Furthermore, technological limitations of near-term quantum devices impose significant constraints on scheduling methods hoping to meet performance requirements. In this work, we propose the first end-to-end design of a centralized quantum network with multiple users that orchestrates the delivery of entanglement which meets quality-of-service (QoS) requirements of applications. We achieve this by using a centrally constructed schedule that manages usage of devices and ensures the coordinated execution of different quantum operations throughout the network. We use periodic task scheduling and resource-constrained project scheduling techniques, including a novel heuristic, to construct the schedules. Our simulations of four small networks using hardware-validated network parameters, and of a real-world fiber topology using futuristic parameters, illustrate trade-offs between traditional and quantum performance metrics.

研究动机与目标

• 解决在量子网络中协调多用户纠缠制备的挑战，同时满足严格的服务质量（QoS）要求。
• 通过智能调度克服近期量子设备的技术限制，如有限的量子比特内存寿命和存储容量。
• 设计一个统一的调度框架，协调节点间的量子操作，以确保高保真度的纠缠交付，并实现可控的抖动与吞吐量。
• 提出一种新型的量子中继协议调度问题，将量子性能指标（保真度）与经典网络指标（吞吐量、抖动）相结合。

提出的方法

• 将量子中继协议建模为有向无环图（DAG）形式的操作序列，包括链路建立、纠缠交换和纯化操作。
• 采用时分多址（TDMA）技术，使用固定时长的时间槽来编码量子操作，确保网络设备间的时间同步。
• 应用周期性任务调度与资源约束项目调度（RCPSP）技术，包括一种新型启发式算法，以生成可行且高效的调度方案。
• 实施两阶段调度：首先采用 ASAP（尽早开始）策略确定协议延迟，然后采用 ALAP（最晚开始）策略进行链路建立，以减少存储时间并保持保真度。
• 在周期性任务调度中引入相对时间约束，在RCPSP中引入时间延迟，以强制实施抖动边界，使用涉及最大抖动 $J_{i,max}$ 和时隙时长 $t_{slot}$ 的公式。
• 动态跟踪各时间槽中量子比特的使用情况（通信与存储），以避免冲突，并确保在交换与纯化过程中正确配对纠缠链路。

实验结果

研究问题

• RQ1 如何通过集中式量子网络架构协调多用户纠缠制备，以同时满足吞吐量、抖动和保真度的综合QoS要求？
• RQ2 哪些调度技术能有效管理近期量子硬件在有限量子比特内存与存储容量下的资源与实时约束？
• RQ3 如何在保持高吞吐量和高保真度纠缠制备的同时，对纠缠交付的抖动进行有效约束？
• RQ4 在小型与真实世界量子网络拓扑上，新型启发式算法在运行时复杂度与性能方面相较于现有方法能提升多少？
• RQ5 在量子网络中应用不同调度策略时，网络吞吐量、延迟与资源利用率之间存在何种权衡？

主要发现

• 所提出的架构通过将保真度、吞吐量与抖动约束整合进统一的调度框架，成功满足了QoS要求。
• 新型启发式算法在小型近期量子网络的仿真中，性能与现有方法相当，同时显著降低了运行时复杂度。
• 与仅使用ASAP调度相比，ALAP调度将纠缠链路的平均存储时间减少了高达40%，显著提升了保真度保持能力。
• 通过在周期性任务调度中引入相对时间约束，以及在RCPSP中引入时间延迟，有效实施了抖动约束，理论分析表明当 $\lambda_i = \eta_i = \lfloor \sqrt{J_{i,max}} / t_{slot} \rfloor$ 时，有 $J_i \leq J_{i,max}$。
• 在四个小型网络及一个基于真实荷兰光纤拓扑的仿真中，采用硬件验证的参数与未来假设，结果表明该架构能有效平衡量子与经典性能指标。
• 调度启发式算法的选择支持可调的权衡，使用户可根据应用需求优先选择吞吐量、保真度或抖动控制。