[发明专利]节点分组方法、装置及电子设备

说明书

本申请公开了节点分组方法、装置及电子设备，涉及量子计算中的演化计算领域。具体实现方案为：获取待分组节点图，待分组节点图包括M个第一节点；基于待分组节点图构造QAOA的节点线路图，节点线路图包括K个节点，K个节点包括M个第一节点；生成节点线路图的量子纠缠态，量子纠缠态包括K个节点在节点线路图中的目标量子态；基于K个节点在节点线路图中的目标量子态，依次对K个节点中每个节点进行分组测量，得到M个第一节点的目标分组测量结果；基于目标分组测量结果，确定M个第一节点的分组输出结果。根据本申请的技术，解决了节点分组时QAOA算法演化效果比较差的问题，提高了QAOA算法的演化效果，从而提高了节点分组的效果。

技术领域

本申请涉及量子计算技术领域，尤其涉及量子计算中的演化计算领域，具体涉及一种节点分组方法、装置及电子设备。

背景技术

最大割问题是图论和组合优化中一个基本的问题，也是被证明为多项式复杂程度的非确定性(Non-deterministic Polynomial，NP)-困难问题，该最大割问题指的是将节点图中节点集合划分为互补的两组节点，使得节点图中连接两组节点的边数和最大，其广泛应用于统计物理、图像处理、网络设计、超大规模集成电路设计和数据聚类分析等众多领域。

目前，可以采用量子近似优化算法(Quantum Approximate OptimizationAlgorithm，QAOA)来近似求解最大割问题，该QAOA算法通常在量子电路模型中进行演化。

发明内容

本公开提供了一种节点分组方法、装置及电子设备。

根据本公开的第一方面，提供了一种节点分组方法，包括：

获取待分组节点图，所述待分组节点图包括M个第一节点，M为大于1的整数；

基于所述待分组节点图构造量子近似优化算法QAOA的节点线路图，所述节点线路图包括K个节点，所述K个节点包括所述M个第一节点，K为大于或者等于M的整数；

生成所述节点线路图的量子纠缠态，所述量子纠缠态包括所述K个节点在所述节点线路图中的目标量子态；

基于所述K个节点在所述节点线路图中的目标量子态，依次对所述K个节点中每个节点进行分组测量，得到所述M个第一节点的目标分组测量结果；

基于所述M个第一节点的目标分组测量结果，确定所述M个第一节点的分组输出结果。

根据本公开的第二方面，提供了一种节点分组装置，包括：

获取模块，用于获取待分组节点图，所述待分组节点图包括M个第一节点，M为大于1的整数；

构造模块，用于基于所述待分组节点图构造量子近似优化算法QAOA的节点线路图，所述节点线路图包括K个节点，所述K个节点包括所述M个第一节点，K为大于或者等于M的整数；

生成模块，用于生成所述节点线路图的量子纠缠态，所述量子纠缠态包括所述K个节点在所述节点线路图中的目标量子态；

分组测量模块，用于基于所述K个节点在所述节点线路图中的目标量子态，依次对所述K个节点中每个节点进行分组测量，得到所述M个第一节点的目标分组测量结果；

确定模块，用于基于所述M个第一节点的目标分组测量结果，确定所述M个第一节点的分组输出结果。

根据本公开的第三方面，提供了一种电子设备，包括：

至少一个处理器；以及

与至少一个处理器通信连接的存储器；其中，

存储器存储有可被至少一个处理器执行的指令，该指令被至少一个处理器执行，以使至少一个处理器能够执行第一方面中的任一项方法。