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

权利要求书

1.一种节点分组方法，包括：

获取待分组节点图，所述待分组节点图包括M个第一节点，M为大于1的整数，所述待分组节点图基于目标数据构建，所述目标数据包括以下任一项数据：超大规模集成电路设计数据、聚类分析数据、网络设计数据、图像数据和物理学系统数据；

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

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

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

基于所述M个第一节点的目标分组测量结果，确定所述M个第一节点的分组输出结果，所述分组输出结果用于将所述目标数据进行分组，以使得基于所述分组输出结果分组得到的两组数据之间的边数和大于所有分组方式中采用其他分组方式得到的两组数据之间的边数和。

2.根据权利要求1所述的方法，其中，所述待分组节点图包括由所述M个第一节点组成的无向边，所述基于所述待分组节点图构造QAOA的节点线路图，包括：

在所述待分组节点图的每条无向边上添加第二节点，得到第一节点图；

将所述待分组节点图的每条无向边进行剔除，得到第二节点图；

将所述第一节点图和第二节点图依次平行的交替堆叠，以构成QAOA的节点线路图，所述第一节点图的数量大于所述第二节点图的数量；

其中，所述K个节点还包括添加的第二节点，所述节点线路图还包括由所述K个节点组成的无向边。

3.根据权利要求2所述的方法，其中，所述基于所述K个节点在所述节点线路图中的目标量子态，依次对所述K个节点中每个节点进行分组测量，得到所述M个第一节点的目标分组测量结果，包括：

基于所述K个节点在所述节点线路图中的目标量子态，根据所述节点线路图中节点图的堆叠顺序，依次对节点图中的每个节点进行分组测量，得到所述K个节点的分组测量结果；

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

4.根据权利要求3所述的方法，其中，所述基于所述K个节点在所述节点线路图中的目标量子态，根据所述节点线路图中节点图的堆叠顺序，依次对节点图中的每个节点进行分组测量，得到所述K个节点的分组测量结果，包括：

针对第一节点图中每个第二节点，基于所述第二节点在所述节点线路图中的目标量子态，采用第一目标测量方式对所述第二节点进行分组测量，以得到所述第一节点图中第二节点的分组测量结果，所述第一目标测量方式为第一测量方式中测量角度基于第一目标节点图中第一节点的分组测量结果和第一角度信息确定的测量方式，所述第一目标节点图为堆叠在所述第一节点图之前的第二节点图；

在所述第一节点图之后堆叠有第二节点图的情况下，针对所述第一节点图中每个第一节点，基于所述第一节点在所述节点线路图中的目标量子态，采用第二目标测量方式对所述第一节点进行分组测量，以得到所述第一节点图中M个第一节点的分组测量结果，所述第二目标测量方式为第二测量方式中测量角度为0的测量方式；

针对第二节点图中每个第一节点，基于所述第一节点在所述节点线路图中的目标量子态，采用第三目标测量方式对所述第一节点进行分组测量，以得到所述第二节点图中M个第一节点的分组测量结果，所述第三目标测量方式为第二测量方式中测量角度基于第二目标节点图中节点的分组测量结果和第二角度信息确定的测量方式，所述第二目标节点图为堆叠在所述第二节点图之前的第一节点图；

在第一节点图之后无堆叠有第二节点图的情况下，针对所述第一节点图中每个第一节点，基于所述第一节点在所述节点线路图中的目标量子态，采用第四目标测量方式对所述第一节点进行分组测量，以得到所述第一节点图中M个第一节点的分组测量结果，所述第四目标测量方式为第一测量方式中测量角度基于所述第一节点图中第二节点的分组测量结果和第二角度信息确定的测量方式。