用神经网络解决卫星量子网络的动态路由问题,提升远距离纠缠分发效率。
SatQNet: Satellite-assisted Quantum Network Entanglement Routing Using Directed Line Graph Neural Networks
- 基于有向边图神经网络实现局部消息传递,适应动态拓扑变化。
- 在欧洲骨干网等真实场景中,纠缠建立成功率显著优于传统方法。
- 无需重训练即可泛化到未见过的网络结构,适合实际部署。
量子网络有望成为连接量子设备的关键技术。然而,由于纠缠分发的物理限制,量子网络的信息传输通常局限于短距离。卫星可扩展纠缠分发距离,但其轨道运动和随机链路生成导致网络拓扑高度动态,路由困难。现有方法依赖全局拓扑信息,易因经典控制平面延迟而过时;去中心化方法则受限于局部不完整信息。本文提出 SatQNet,一种基于强化学习的卫星辅助量子网络纠缠路由方法,支持运行时去中心化。其核心创新是边缘中心的有向线图神经网络,通过在有向边嵌入上进行局部消息传递,更好捕捉高连通与时变拓扑中的链路特性。通过与邻近中继器交换消息,SatQNet 在运行时学习局部图表示,帮助代理建立高保真端到端纠缠。在随机图上训练后,SatQNet 在多种场景(包括真实欧洲骨干网)中均超越启发式与学习型方法,并可泛化至未见拓扑而无需重训练。
原文摘要 · Abstract (English)
Quantum networks are expected to become a key enabler for interconnecting quantum devices. In contrast to classical communication networks, however, information transfer in quantum networks is usually restricted to short distances due to physical constraints of entanglement distribution. Satellites can extend entanglement distribution over long distances, but routing in such networks is challenging because satellite motion and stochastic link generation create a highly dynamic quantum topology. Existing routing methods often rely on global topology information that quickly becomes outdated due to delays in the classical control plane, while decentralized methods typically act on incomplete local information. We propose SatQNet, a reinforcement learning approach for entanglement routing in satellite-assisted quantum networks that can be decentralized at runtime. Its key innovation is an edge-centric directed line graph neural network that performs local message passing on directed edge embeddings, enabling it to better capture link properties in high-degree and time-varying topologies. By exchanging messages with neighboring repeaters, SatQNet learns a local graph representation at runtime that supports agents in establishing high-fidelity end-to-end entanglements. Trained on random graphs, SatQNet outperforms heuristic and learning-based approaches across diverse settings, including a real-world European backbone topology, and generalizes to unseen topologies without retraining.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。