Maximize Quantum Network Throughput via EPS Placement and Lightweight Entanglement Routing
- 25 May 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Networking
- Vol. 34, 5349-5364
Abstract
Entanglement routing plays a vital role in supporting various applications in quantum networks. Existing works on entanglement routing either ignored the Entangled Photon Source (EPS) placement issue or simply assumed a pool of EPSes at a centralized location that can provision entanglement over arbitrary quantum links. In this paper, we propose LIGHTER and fidelity-aware LIGHTER (named F-LIGHTER) to solve the joint EPS placement and entanglement routing problem based on the assumption that EPSes are co-located with quantum nodes and each EPS can send one entangled photon at a time to one of its adjacent nodes only. The salient features of LIGHTER and F-LIGHTER include (i) LIGHTER and F-LIGHTER use a demand-agnostic EPS placement scheme to maximize network throughput and fairness for all feasible Entanglement Connection EC) establishment demands, and (ii) most requested ECs can be established over Entanglement Paths (EPs) determined offline, and only a small percentage of them will be established over online calculated EPs, resulting in fast and efficient entanglement routing. Extensive simulations show that compared with schemes without proper EPS placement or entanglement routing, LIGHTER can improve the network throughput by up to 175.6% and 37.0%, respectively. When the fidelity is considered, the network throughput improvement achieved by F-LIGHTER will be up to 135.0% and 21.5%, respectively.Keywords
Funding Information
- National Natural Science Foundation of China (62572233)
- National Natural Science Foundation of China (62272428)
- Fundamental and Interdisciplinary Disciplines Breakthrough Plan of the Ministry of Education of China (JYB2025XDXM118)
- Overseas Expertise Introduction Center for Discipline Innovation of Food Nutrition and Human Health (111 Center) (B26023)
- National Natural Science Foundation of China (2021ZD0300705)
- Quantum Science and Technology-National Science and Technology Major Project (2021ZD0300705)
This publication has 30 references indexed in Scilit:
- Effective routing design for remote entanglement generation on quantum networksnpj Quantum Information, 2021
- End-to-end capacities of a quantum communication networkCommunications Physics, 2019
- Routing entanglement in the quantum internetnpj Quantum Information, 2019
- Path selection for quantum repeater networksNetworking Science, 2013
- Greedy algorithm for the general multidimensional knapsack problemAnnals of Operations Research, 2006
- Optimal Solution of Integer Multicommodity Flow Problems With Application in Optical Networks2004
- A polyhedral approach to an integer multicommodity flow problemDiscrete Applied Mathematics, 2000
- Quantum repeaters based on entanglement purificationPhysical Review A, 1999
- An algorithm for finding shortest routes from all source nodes to a given destination in general networksQuarterly of Applied Mathematics, 1970
- The concept of transition in quantum mechanicsFoundations of Physics, 1970