arXiv:2511.22321quant-phcs.AI2025-11被引 3

用强化学习实现量子网络中高效纠缠路由,仅靠局部信息就能快速适应变化。

RELiQ: Scalable Entanglement Routing via Reinforcement Learning in Quantum Networks

  • 基于图神经网络的强化学习方法,只依赖局部信息和消息迭代
  • 在随机与真实网络上均优于现有局部启发式与学习方法
  • 适合动态性强、拓扑未知的量子网络场景

量子网络因量子计算与量子传感的发展日益重要,如分布式量子计算和联邦量子机器学习。在量子网络中路由纠缠面临根本性与技术性挑战,包括链路高度动态性和量子操作的概率性。因此,手工设计启发式方法困难且常导致次优性能,尤其当缺乏全局拓扑信息时。本文提出RELiQ,一种基于强化学习的纠缠路由方法,仅依赖局部信息和迭代消息交换。利用图神经网络,RELiQ学习图表示并避免对特定网络拓扑的过拟合——这是学习方法的常见问题。该方法在随机图上训练,在随机和真实拓扑上应用时,持续优于现有局部信息启发式及学习方法。相较于依赖全局信息的方法,其性能相当或更优,得益于对拓扑变化的快速响应。

原文摘要 · Abstract (English)

Quantum networks are becoming increasingly important because of advancements in quantum computing and quantum sensing, such as recent developments in distributed quantum computing and federated quantum machine learning. Routing entanglement in quantum networks poses several fundamental as well as technical challenges, including the high dynamicity of quantum network links and the probabilistic nature of quantum operations. Consequently, designing hand-crafted heuristics is difficult and often leads to suboptimal performance, especially if global network topology information is unavailable. In this paper, we propose RELiQ, a reinforcement learning-based approach to entanglement routing that only relies on local information and iterative message exchange. Utilizing a graph neural network, RELiQ learns graph representations and avoids overfitting to specific network topologies - a prevalent issue for learning-based approaches. Our approach, trained on random graphs, consistently outperforms existing local information heuristics and learning-based approaches when applied to random and real-world topologies. When compared to global information heuristics, our method achieves similar or superior performance because of its rapid response to topology changes.

量子网络强化学习路由优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。