无线量子通信mesh网络的纠缠粒子分发算法（英文）

作者：王霄峻; 施丽慧; 占海涛; 项睿清; 余旭涛

来源：Journal of Southeast University (english Edition), 2015, (04): 450-456.

• 无线量子通信网络
• 纠缠粒子分发
• 无线mesh网络
• 最小生成树 wireless quantum communication networks
• entangled particles distribution
• wireless mesh networks
• minimum spanning tree

为了节约成本和降低复杂度,在保证量子信道意义上的网络连通性前提下,无线量子通信mesh网络中的纠缠粒子分发问题可被看作为量子骨干节点的选择问题.提出了一种基于最小生成树的量子分发算法QDM ST,以构建mesh骨干网.算法首先求解连通图的关节点,再求解未被关节点覆盖的各连通块的一般中心,将关节点和一般中心作为骨干网节点,并生成最小生成树,以最短径算法求得最小生成树上任意相邻节点间的量子通路,量子通路上的节点也加入骨干网.对算法进行了分析和仿真,仿真结果表明在不同的网络场景下,QDMST算法的平均骨干网节点数和平均量子信道距离均优于随机选择算法.

• 单位
  东南大学; 毫米波国家重点实验室; 移动通信国家重点实验室