[论文解读] Resource Allocation in Quantum Networks for Distributed Quantum Computing

Claudio Cicconetti, Marco Conti+1 more|arXiv (Cornell University)|Mar 11, 2022

Quantum Information and Cryptography参考文献 40被引用 34

一句话总结

本文提出了一种用于支持分布式量子计算的量子网络新型资源分配策略，通过弹性需求与动态路径选择优化量子纠缠分发。仿真结果表明，由于多跳约束，资源耗尽可能呈指数级困难，性能权衡显示，节点邻近性与适中轮次大小可实现最优净速率与公平性。

ABSTRACT

The evolution of quantum computing technologies has been advancing at a steady pace in the recent years, and the current trend suggests that it will become available at scale for commercial purposes in the near future. The acceleration can be boosted by pooling compute infrastructures to either parallelize algorithm execution or solve bigger instances that are not feasible on a single quantum computer, which requires an underlying Quantum Internet: the interconnection of quantum computers by quantum links and repeaters to exchange entangled quantum bits. However, Quantum Internet research so far has been focused on provisioning point-to-point flows only, which is suitable for (e.g.) quantum sensing and metrology, but not for distributed quantum computing. In this paper, after a primer on quantum computing and networking, we investigate the requirements and objectives of smart computing on distributed nodes from the perspective of quantum network provisioning. We then design a resource allocation strategy that is evaluated through a comprehensive simulation campaign, whose results highlight the key features and performance issues, and lead the way to further investigation in this direction.

研究动机与目标

• 解决分布式量子计算资源分配研究不足的问题，其与点对点量子应用存在根本性差异。
• 建模分布式量子计算的独特需求，包括弹性多节点通信与可变的纠缠速率要求。
• 设计一种实用的资源分配策略，平衡量子网络中的网络效率、公平性与可扩展性。
• 通过全面仿真评估关键系统参数对净速率、保真度与公平性等性能指标的影响。

提出的方法

• 开发一种资源分配框架，根据应用需求与网络拓扑动态分配纠缠资源。
• 采用可配置轮次大小（φ）的轮询调度机制，以控制每个分配周期内的贝尔对数量。
• 实现一种路径选择算法，初始优先选择最短路径，但在中等负载下探索更长路径以提升资源利用率。
• 引入公平性度量（Jain指数）以评估不同应用间纠缠资源分配的公平性。
• 建模包括链路损耗（μ）、中继间距（τ）与最大节点数（W）在内的网络约束，以模拟真实的量子网络条件。
• 应用启发式方法通过限制每轮的节点访问次数（k）与调整轮次大小（φ）来平衡计算复杂度与性能。

实验结果

研究问题

• RQ1 与传统点对点量子应用相比，分布式量子计算应用的弹性如何影响资源分配策略？
• RQ2 在量子网络资源分配中，网络容量利用率、保真度与公平性之间的性能权衡是什么？
• RQ3 关键系统参数（如节点数（W）、节点距离（D）、轮次大小（φ）与路径选择策略）如何影响净速率与系统公平性？
• RQ4 在量子网络中，资源耗尽可能在多大程度上实现？哪些约束限制了容量利用率？
• RQ5 在不同负载下，路径多样性（短路径与长路径）在维持高保真度与高效资源使用方面发挥什么作用？

主要发现

• 由于多跳累积损耗，量子网络中的资源耗尽可能呈指数级困难，如达到高容量利用率所需资源急剧增加所示。
• 保真度呈现非单调变化：在中等负载下使用更长路径时，保真度先下降，随后在高负载下仅短路径可行时再次提升。
• 增加节点数（W）可显著提升净速率，但代价是计算复杂度增加，表明性能与效率之间存在权衡。
• 节点距离（D）在超过4–5跳后收益递减，更长距离对净速率无明显改善，表明邻近性对性能至关重要。
• 适中轮次大小（φ）约为每秒10个贝尔对时，能实现公平性与计算复杂度的最佳平衡，Jain公平性指数在中间值处达到峰值。
• 每轮访问次数（k）对净速率与公平性具有线性影响，较小的k值可获得更优性能与更低时间复杂度。