[发明专利]一种量子通信中纠缠粒子对分发节点的位置分布方法

摘要

一种量子通信中纠缠粒子对分发节点的位置分布方法，该方法通过迭代找出纠缠粒子对分发节的设置位置；每轮迭代中执行以下步骤：从未被纠缠粒子对分发节点的分发范围覆盖的量子通信节点集合中选取欧式距离最远的两个量子通信节点，计算两节点间所有的最短路径，在每条最短路径中选取若干对相邻的量子通信节点，在每对量子通信节点之间的链路中点预设置纠缠粒子对分发节点，并计算各路径中被预设的纠缠粒子对分发节点分发范围覆盖的量子通信节点数目X；选取X值最大的路径进行纠缠粒子对分发节点设置。重复迭代过程，直至所有量子通信节点都被覆盖。本发明可用于含有任意量子通信节点数目和任意拓扑结构的网络图，执行过程简单。

主权项

1.一种量子通信中纠缠粒子对分发节点的位置分布方法，其特征在于，包括步骤：(1)以量子通信网络中的量子通信节点集合为顶点集，构建网络图G(V,E)；其中，V表示量子通信网络中的量子通信节点集合，E表示量子通信网络中满足Dij＜2R的量子通信节点间路径的集合，Dij表示量子通信节点i和量子通信节点j之间的距离，R表示纠缠粒子对分发节点的分发范围半径；(2)对V中的各量子通信节点进行编号；定义纠缠粒子对分发节点坐标集合为Q，已被纠缠粒子对分发节点的分发范围覆盖的量子通信节点编号的集合为M，未被纠缠粒子对分发节点的分发范围覆盖的量子通信节点编号的集合为初始化(3)计算中各量子通信节点与网络中其他量子通信节点之间的欧式距离，选取欧式距离最远的量子通信节点，并找出这两个量子通信节点之间的所有最短路径；将找出的所有路径归入集合P；(4)对P中的每条路径执行以下步骤：以路径中量子通信节点被纠缠粒子对分发节点分发范围覆盖的数目最多为目的，在对应路径中找出一组预设点，作为预设置纠缠粒子对分发节点的位置点；定义P中第k条路径中，按照预设点设置纠缠粒子对分发节点的情况下，路径k中被纠缠粒子对分发节点分发范围覆盖的量子通信节点数目为Xk；(5)根据步骤(4)的计算结果更新Q、M和包括步骤：选取X_k值最大的一条路径，记为k_X‑MAX；在路径k_X‑MAX中的预设点上设置纠缠粒子对分发节点；将路径k_X‑MAX中已设置的纠缠粒子对分发节点的坐标计入Q，被纠缠粒子对分发节点 分发范围覆盖的量子通信节点编号计入M；更新(6)计算更新后中剩余量子通信节点的个数s，若s＞1，则返回步骤(3)；若s＝1，则转入步骤(7)；若s＝0，则停止本方法；(7)在V中选取与中最后一个量子通信节点的欧式距离最近的量子通信节点，在两点连线的中点设置纠缠粒子对分发节点，并将这个纠缠粒子对分发节点的坐标记入Q。