On the Concurrent Multipath Entanglement Distribution in Quantum Networks
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
In this paper, we consider the problem of concurrent multipath routing and end-to-end entanglement distribution for online resource allocation in quantum networks. We propose a heuristic algorithm to solve this problem, considering quantum memory, decoherence time, entanglement distribution probability, and fidelity. A time-slotted quantum network operation model is considered based on the cut-off decoherence time of quantum memories. The proposed heuristic is designed for a quantum network with noisy intermediate scale quantum (NISQ) constraints, including fixed quantum memory decoherence time, and probabilistic entanglement generation and swapping. It considers integer linear programming (ILP)-based and heuristic approaches to select multiple paths and resource allocation in the network. Simulations are performed to evaluate the performance of ILP and heuristic based approaches in terms of requests using multipath approach, blocking ratio, and computation time in a small sized quantum network with few requests. Next, the performance of heuristic based approaches are evaluated for a large problem size. The obtained results ensure that performance of ILP and heuristic based approaches are comparable, and multipath routing outperforms single path routing in terms of blocking ratio.
Details
| Originalsprache | Englisch |
|---|---|
| Titel | GLOBECOM 2024 - 2024 IEEE Global Communications Conference |
| Herausgeber (Verlag) | Institute of Electrical and Electronics Engineers (IEEE) |
| Seiten | 2791-2796 |
| Seitenumfang | 6 |
| ISBN (elektronisch) | 979-8-3503-5125-5 |
| ISBN (Print) | 979-8-3503-5126-2 |
| Publikationsstatus | Veröffentlicht - März 2025 |
| Peer-Review-Status | Ja |
Publikationsreihe
| Reihe | Proceedings - IEEE Global Communications Conference, GLOBECOM |
|---|---|
| ISSN | 2334-0983 |
Konferenz
| Titel | 2024 IEEE Global Communications Conference |
|---|---|
| Untertitel | Connecting the Intelligent World through Africa |
| Kurztitel | GLOBECOM 2024 |
| Dauer | 8 - 12 Dezember 2024 |
| Webseite | |
| Ort | Cape Town International Conference Centre |
| Stadt | Cape Town |
| Land | Südafrika |
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- entanglement distribution, fidelity, multipath routing, quantum memory, Quantum network