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 .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

DyQNet: Optimizing Dynamic Entanglement Routing with Online Request in Quantum Network

  • Tianyao Chu,
  • Liqiang Lu,
  • Shiyu Li,
  • Xinghui Jia,
  • Chenren Xu,
  • Siwei Tan,
  • Jianwei Yin

摘要

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 .