Quantum connectivity optimization algorithms for entanglement source deployment in a quantum multi-hop network |
| |
| Authors: | Zhen-Zhen Zou Xu-Tao Yu Zai-Chen Zhang |
| |
| Affiliation: | 1. State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China2. National Mobile Communications Research Lab, Southeast University, Nanjing 210096, China |
| |
| Abstract: | At first, the entanglement source deployment problem is studied in a quantum multi-hop network, which has a significant influence on quantum connectivity. Two optimization algorithms are introduced with limited entanglement sources in this paper. A deployment algorithm based on node position (DNP) improves connectivity by guaranteeing that all overlapping areas of the distribution ranges of the entanglement sources contain nodes. In addition, a deployment algorithm based on an improved genetic algorithm (DIGA) is implemented by dividing the region into grids. From the simulation results, DNP and DIGA improve quantum connectivity by 213.73% and 248.83% compared to random deployment, respectively, and the latter performs better in terms of connectivity. However, DNP is more flexible and adaptive to change, as it stops running when all nodes are covered. |
| |
| Keywords: | entanglement source deployment quantum connectivity deployment algorithm |
|
| 点击此处可从《Frontiers of Physics》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Physics》下载全文 |
|
