[发明专利]一种实现网络节点排序的方法及装置

权利要求书

1.一种实现网络节点排序的方法，其特征在于，包括：

获取数量不大于N的待排序网络节点，其中，N＝2ⁿ,所述n为正整数；

根据所述待排序网络节点间的交互关系，生成N*N维邻接矩阵A；

根据所述邻接矩阵A，确定所述邻接矩阵的出度D^out和入度Dⁱⁿ；

根据所述邻接矩阵A、出度D^out和入度Dⁱⁿ，计算厄米矩阵E和其中，所述厄米矩阵E＝[D^out+Dⁱⁿ-(A+A^T)]，

根据所述厄米矩阵E和的值，利用HHL算法对应的量子线路，输出包含所述待排序网络节点的排序结果的量子态S^*，其中，E、S^*和的满足线性关系：

2.根据权利要求1所述的方法，其特征在于，所述根据所述待排序网络节点间的交互关系，生成N*N维邻接矩阵A，包括：

确定所述待排序网络节点间的有向加权网络A_ij，其中A_ij表示节点i与节点j的交互数；

根据所述有向加权网络A_ij，构造N*N维邻接矩阵A。

3.根据权利要求2所述的方法，其特征在于，所述确定所述邻接矩阵的出度D^out和入度Dⁱⁿ，具体为：

所述邻接矩阵的出度D^out＝∑_jA_ij，所述邻接矩阵的入度Dⁱⁿ＝∑_jA_ji。

4.根据权利要求3所述的方法，其特征在于，所述根据所述厄米矩阵E和的值，利用HHL算法对应的量子线路，输出包含所述待排序网络节点的排序结果的量子态S^*，具体包括：

获得包括辅助量子比特、第一量子比特、第二量子比特的若干量子比特，其中，所述辅助量子比特和所述第一量子比特的初态置为|0，所述第二量子比特的初态置为所述b_j为所述的第j个元素；

确定所述厄米矩阵E对应的酉矩阵U，将所述矩阵U分解成r个携带受控信息的单量子逻辑门对应的酉矩阵；其中，满足U_r…U_k…U₁U＝I_N，所述U_k为第k个携带受控信息的单量子逻辑门对应的酉矩阵，1≤k≤r，所述所述I_N为N阶单位矩阵；

输出包含所述r个携带受控信息的单量子逻辑门的子量子线路,根据所述子量子线路和各量子比特及其初态，构建HHL算法对应的量子线路并运行所述量子线路，输出包含所述待排序网络节点的排序结果的量子态S^*。

5.根据权利要求4所述的方法，其特征在于，所述确定所述厄米矩阵E对应的酉矩阵U，具体为：

确定对应的酉矩阵具体形式为U＝e^iEt，其中，所述t为常量。