DyQNet: Optimizing Dynamic Entanglement Routing with Online Request in Quantum Network
摘要
Quantum network is a fundamental technique to connect remote quantum computers for distributed quantum computing and quantum key distribution. In quantum networks, entanglement routing is essential for establishing entanglement connections between quantum nodes. Prior works mainly focus on the optimization for static entanglement routing, regarding that the requests and resources are offline determined. However, in practical scenarios, the entangled pairs always arise dynamically with online requests, which makes the routing problem more complicated. In this paper, we propose DyQNet, a framework for modeling and optimizing dynamic entanglement routing of quantum networks. First, we systematically formulate the problem of dynamic entanglement routing and its objective function. Subsequently, we develop a scheduling algorithm that aims to maximize throughput and resource utilization. The algorithm is integrated into a deployable simulation framework, comprising a simulator architecture and a control flow, which supports rigorous simulation with different configurations. Evaluation results show that, compared with the static scheme, DyQNet improves connection throughput by 3.96 \(\times \) and reduces the connection delay time by 68.55% under random quantum networks. The source code of DyQNet will be publicly available on ( https://github.com/cty-github/quantum_networks .