First Request First Service Entanglement Routing Scheme for Quantum Networks
Quantum networks enable many applications beyond the reach of classical networks by supporting the establishment of long-distance entanglement connections, and are already stepped into the entanglement distribution network stage. The entanglement routing with active wavelength multiplexing schemes i...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-10-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/24/10/1404 |
| _version_ | 1827650353765548032 |
|---|---|
| author | Si-Chen Li Bang-Ying Tang Han Zhou Hui-Cun Yu Bo Liu Wan-Rong Yu Bo Liu |
| author_facet | Si-Chen Li Bang-Ying Tang Han Zhou Hui-Cun Yu Bo Liu Wan-Rong Yu Bo Liu |
| author_sort | Si-Chen Li |
| collection | DOAJ |
| description | Quantum networks enable many applications beyond the reach of classical networks by supporting the establishment of long-distance entanglement connections, and are already stepped into the entanglement distribution network stage. The entanglement routing with active wavelength multiplexing schemes is urgently required for satisfying the dynamic connection demands of paired users in large-scale quantum networks. In this article, the entanglement distribution network is modeled into a directed graph, where the internal connection loss among all ports within a node is considered for each supported wavelength channel, which is quite different to classical network graphs. Afterwards, we propose a novel first request first service (FRFS) entanglement routing scheme, which performs the modified Dijkstra algorithm to find out the lowest loss path from the entangled photon source to each paired user in order. Evaluation results show that the proposed FRFS entanglement routing scheme can be applied to large-scale and dynamic topology quantum networks. |
| first_indexed | 2024-03-09T20:15:05Z |
| format | Article |
| id | doaj.art-f7eed4e82f1548758f30d941f7c70b01 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-09T20:15:05Z |
| publishDate | 2022-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-f7eed4e82f1548758f30d941f7c70b012023-11-24T00:03:07ZengMDPI AGEntropy1099-43002022-10-012410140410.3390/e24101404First Request First Service Entanglement Routing Scheme for Quantum NetworksSi-Chen Li0Bang-Ying Tang1Han Zhou2Hui-Cun Yu3Bo Liu4Wan-Rong Yu5Bo Liu6College of Computer, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer, National University of Defense Technology, Changsha 410073, ChinaInformation and Navigation College, Air Force Engineering University, Xi’an 710077, ChinaCollege of Advanced Interdisciplinary Studies, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer, National University of Defense Technology, Changsha 410073, ChinaCollege of Advanced Interdisciplinary Studies, National University of Defense Technology, Changsha 410073, ChinaQuantum networks enable many applications beyond the reach of classical networks by supporting the establishment of long-distance entanglement connections, and are already stepped into the entanglement distribution network stage. The entanglement routing with active wavelength multiplexing schemes is urgently required for satisfying the dynamic connection demands of paired users in large-scale quantum networks. In this article, the entanglement distribution network is modeled into a directed graph, where the internal connection loss among all ports within a node is considered for each supported wavelength channel, which is quite different to classical network graphs. Afterwards, we propose a novel first request first service (FRFS) entanglement routing scheme, which performs the modified Dijkstra algorithm to find out the lowest loss path from the entangled photon source to each paired user in order. Evaluation results show that the proposed FRFS entanglement routing scheme can be applied to large-scale and dynamic topology quantum networks.https://www.mdpi.com/1099-4300/24/10/1404quantum networkentanglement routingactive wavelength multiplexing |
| spellingShingle | Si-Chen Li Bang-Ying Tang Han Zhou Hui-Cun Yu Bo Liu Wan-Rong Yu Bo Liu First Request First Service Entanglement Routing Scheme for Quantum Networks Entropy quantum network entanglement routing active wavelength multiplexing |
| title | First Request First Service Entanglement Routing Scheme for Quantum Networks |
| title_full | First Request First Service Entanglement Routing Scheme for Quantum Networks |
| title_fullStr | First Request First Service Entanglement Routing Scheme for Quantum Networks |
| title_full_unstemmed | First Request First Service Entanglement Routing Scheme for Quantum Networks |
| title_short | First Request First Service Entanglement Routing Scheme for Quantum Networks |
| title_sort | first request first service entanglement routing scheme for quantum networks |
| topic | quantum network entanglement routing active wavelength multiplexing |
| url | https://www.mdpi.com/1099-4300/24/10/1404 |
| work_keys_str_mv | AT sichenli firstrequestfirstserviceentanglementroutingschemeforquantumnetworks AT bangyingtang firstrequestfirstserviceentanglementroutingschemeforquantumnetworks AT hanzhou firstrequestfirstserviceentanglementroutingschemeforquantumnetworks AT huicunyu firstrequestfirstserviceentanglementroutingschemeforquantumnetworks AT boliu firstrequestfirstserviceentanglementroutingschemeforquantumnetworks AT wanrongyu firstrequestfirstserviceentanglementroutingschemeforquantumnetworks AT boliu firstrequestfirstserviceentanglementroutingschemeforquantumnetworks |