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

说明书

本发明公开了实现网络节点排序的方法及装置，方法包括：获取数量不大于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^*和的满足线性关系：利用本发明实施例，能够提高大规模网络节点排序效率，实现大规模网络节点的快速排序，并且减少HHL算法对应的量子线路的计算量，提高量子线路的计算效率。

技术领域

本发明属于量子计算技术领域，特别是一种实现网络节点排序的方法及装置。

背景技术

量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力，例如，能将破解RSA密钥的时间从数百年加速到数小时，故成为一种正在研究中的关键技术。

量子计算模拟是一个借助数值计算和计算机科学来仿真遵循量子力学规律的模拟计算，作为一个仿真程序，它依据量子力学的量子比特的基本定律，利用计算机的高速计算能力，刻画量子态的时空演化。

现有技术中，提供了一种有效的算法来推断有向网络中节点的分层排名，它能从全局网络出发，对每个节点分配一个全局最佳排名；并且可以在大规模网络节点中，获取没有直接交互关系的节点间的排名，提供更加完善的网络排名信息。

但是，该排序算法对大规模网络节点进行排序时，往往效率不高，耗时较多，基于此，有必要实现一种利用量子叠加特性，对大规模网络节点实现快速排序的方法。

发明内容

本发明的目的是提供一种实现网络节点排序的方法及装置，以解决现有技术中的不足，它能够提高大规模网络节点排序效率，实现大规模网络节点的快速排序，并且减少HHL算法对应的量子线路的计算量，提高量子线路的计算效率。

本申请的一个实施例提供了一种实现网络节点排序的方法，包括：

获取数量不大于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^*和的满足线性关系：

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

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

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