RELiQ: Scalable Entanglement Routing via Reinforcement Learning in Quantum Networks

Abstract

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.

References in corpus (22)

• A simple formula for the average gate fidelity of a quantum dynamical operation
• Quantum repeaters: From quantum networks to the quantum internet
• Experimental Demonstration of Blind Quantum Computing
• A Closer Look at Invalid Action Masking in Policy Gradient Algorithms
• RouteNet: Leveraging Graph Neural Networks for network modeling and optimization in SDN
• Graph-based Deep Learning for Communication Networks: A Survey
• Deep Reinforcement Learning meets Graph Neural Networks: exploring a routing optimization use case
• Towards real-world quantum networks: a review
• Robust multi-qubit quantum network node with integrated error detection
• A multinode quantum network over a metropolitan area
• Entanglement-Assisted Quantum Networks: Mechanics, Enabling Technologies, Challenges, and Research Directions
• Compiler Design for Distributed Quantum Computing
• Quantum network routing and local complementation
• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Analysis of Multipartite Entanglement Distribution using a Central Quantum-Network Node
• Optimal entanglement distribution policies in homogeneous repeater chains with cutoffs
• Verifiable blind quantum computing with trapped ions and single photons
• Mapping graph state orbits under local complementation
• Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing
• Distributed quantum computing with photons and atomic memories
• Simulating photonic devices with noisy optical elements
• Cyber Protection Applications of Quantum Computing: A Review