[1] Wang Xiaojun, Shi Lihui, Zhan Haitao, Xiang Ruiqing, et al. Distribution algorithm of entangled particlesfor wireless quantum communication mesh networks [J]. Journal of Southeast University (English Edition), 2015, 31 (4): 450-456. [doi:10.3969/j.issn.1003-7985.2015.04.004]

Copy

Distribution algorithm of entangled particlesfor wireless quantum communication mesh networks()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

31

Issue:

2015 4

Page:

450-456

Research Field:

Information and Communication Engineering

Publishing date:

2015-12-30

Info

Title:

Distribution algorithm of entangled particlesfor wireless quantum communication mesh networks

Author(s):

Wang Xiaojun¹;  Shi Lihui²;  Zhan Haitao²;  Xiang Ruiqing¹;  Yu Xutao²

¹National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
²State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China

Keywords:

wireless quantum communication networks;  entangled particles distribution;  wireless mesh networks;  minimum spanning tree

PACS:

TN91

DOI:

10.3969/j.issn.1003-7985.2015.04.004

Abstract:

With ensured network connectivity in quantum channels, the issue of distributing entangled particles in wireless quantum communication mesh networks can be equivalently regarded as a problem of quantum backbone nodes selection in order to save cost and reduce complexity. A minimum spanning tree(MST)-based quantum distribution algorithm(QDMST)is presented to construct the mesh backbone network. First, the articulation points are found, and for each connected block uncovered by the articulation points, the general centers are solved. Then, both articulation points and general centers are classified as backbone nodes and an MST is formed. The quantum path between every two neighbor nodes on the MST is calculated. The nodes on these paths are also classified as backbone nodes. Simulation results validate the advantages of QDMST in the average backbone nodes number and average quantum channel distance compared to the existing random selection algorithm under multiple network scenarios.

References:

[1] Lo H K, Ma X, Chen K. Decoy state quantum key distribution [J]. Physical Review Letters, 2005, 94(23): 230504.
[2] Chapuran T E, Toliver1 P, Peters N A, et al. Optical networking for quantum key distribution and quantum communications [J]. New Journal of Physics, 2009, 11(10): 1884-2016.
[3] Guan J Y, Cao Z, Liu Y, et al. Experimental passive round-robin differential phase-shift quantum key distribution [J]. Physical Review Letters, 2015, 114(18): 180502.
[4] Ciurana A, Martin V, Martinez-Mateo J, et al. Entanglement distribution in optical networks [J]. IEEE Journal of Selected Topics in Quantum Electronics, 2015, 21(3): 1-12.
[5] Cheng S T, Wang C Y, Tao M H. Quantum communication for wireless wide-area networks [J]. IEEE Journal on Selected Areas in Communications, 2005, 23(7): 1424-1432.
[6] Hanzo L, Haas H, Imre S, et al. Wireless myths, realities, and futures: from 3G/4G to optical and quantum wireless [J]. Proceedings of the IEEE, 2012, 100(Special Centennial Issue): 1853-1888.
[7] Yu X T, Xu J, Zhang Z S. Distributed wireless quantum communication networks [J]. Chinese Physics B, 2013, 22(9): 090311.
[8] Wang K, Yu X T, Lu S L, et al. Quantum wireless multihop communication based on arbitrary Bell pairs and teleportation [J]. Physical Review A, 2014, 89(2): 022329.
[9] Metwally N. Entanglement routers via a wireless quantum network based on arbitrary two qubit systems [J]. Physica Scripta, 2014, 89(12): 125103.
[10] Xu T Y, Zhang Z S, X J. Distributed wireless quantum communication networks with partially entangled pairs [J]. Chinese Physics B, 2014, 23(1): 010303.
[11] Ju H J, Rubin I. Backbone topology synthesis for multiradio mesh networks [J]. IEEE Journal on Selected Areas in Communications, 2006, 24(11): 2116-2126.
[12] Ashraf U, Abdellatif S, Juanole G. Gateway selection in backbone wireless mesh networks [C]//2009 IEEE Wireless Communications & Networking Conference. Budapest, Hungary, 2009: 1-6.
[13] Cao Y, Yu X, Cai Y. Wireless quantum communication networks with mesh structure [C]//2013 IEEE International Conference on Information Science and Technology (ICIST). Yangzhou, China, 2013: 1485-1489.
[14] Bennett C H, Brassard G, Crépeau C, et al. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels [J]. Physical Review Letters, 1993, 70(13): 1895.
[15] Bennett C H, Brassard G, Popescu S, et al. Purification of noisy entanglement and faithful teleportation via noisy channels [J]. Physical Review Letters, 1996, 76(5): 722.
[16] Briegel H J, Dür W, Cirac J I, et al. Quantum repeaters: the role of imperfect local operations in quantum communication [J]. Physical Review Letters, 1998, 81(26): 5932.
[17] Borregaard J, Kómár P, Kessler E M, et al. Long-distance entanglement distribution using individual atoms in optical cavities [J]. Physical Review A, 2015, 92(5): 012307.
[18] Hougardy S. The Floyd-Warshall algorithm on graphs with negative cycles [J]. Information Processing Letters, 2010, 110(8): 279-281.
[19] Gao S X. Graph theory and network flow theory [M]. Beijing: Higher Education Press, 2009:53-56.(in Chinese)
[20] Wang H Y. Graph theory and its MATLAB implementation [M]. Beijing: Beihang University Press, 2010: 42-46.(in Chinese)
[21] Gao S X. Graph theory and network flow theory [M]. Beijing: Higher Education Press, 2009:20-23.(in Chinese)

Memo

Memo:

Biography: Wang Xiaojun(1975—), male, doctor, professor, wxj@seu.edu.cn.
Foundation item: Prospective Research Project on Future Networks of Jiangsu Province, China( No.BY2013095-1-18).
Citation: Wang Xiaojun, Shi Lihui, Zhan Haitao, et al. Distribution algorithm of entangled particles for wireless quantum communication mesh networks[J].Journal of Southeast University(English Edition), 2015, 31(4):450-456.[doi:10.3969/j.issn.1003-7985.2015.04.004]

Common functions