[发明专利]优化设备、优化程序和优化方法

权利要求书

1.一种优化设备，包括：

存储器，其被配置成存储表示多个变量的相互作用的一个或更多个耦合系数，所述多个变量对应于包括在能量函数中的多个位；以及

运算单元，其被配置成：基于与所述多个位中的每一个位的值的反转相关联的、所述能量函数的值的差，选择对位反转的采用或拒绝，以执行优化，其中，

所述运算单元还被配置成：

从存储在所述存储器中的所述一个或更多个耦合系数中指定与辅助变量对应的耦合系数，所述辅助变量是从中排除了与所述能量函数中的特定位对应的变量的、各个位所对应的变量的乘积，以及

使用所述辅助变量和所述耦合系数执行对与所述特定位的反转相关联的差的三阶或更高阶的项的计算。

2.根据权利要求1所述的优化设备，其中，

当所述特定位被采用反转时，所述运算单元指定由于与所述特定位对应的变量的反转而引起的所述辅助变量的变化量。

3.根据权利要求2所述的优化设备，其中，

所述运算单元基于所述辅助变量的变化量来更新所述辅助变量。

4.一种优化程序，其中，基于与包括在能量函数中的多个位中的每一个位的值的反转相关联的、所述能量函数的值的差来选择对位反转的采用或拒绝以执行优化的计算机执行以下处理：

从被包括在优化设备中的存储器中所存储的一个或更多个耦合系数中指定与辅助变量对应的耦合系数，所述辅助变量是从中排除了与所述能量函数中的特定位对应的变量的、各个位所对应的变量的乘积，所述一个或更多个耦合系数表示与所述多个位对应的多个变量的相互作用；以及

使用所述辅助变量和所述耦合系数执行对与所述特定位的反转相关联的差的三阶或更高阶的项的计算。

5.根据权利要求4所述的优化程序，所述处理还包括：当所述特定位被采用反转时，指定由于与所述特定位对应的变量的反转而引起的所述辅助变量的变化量。

6.一种由优化设备执行的优化方法，所述优化设备基于与包括在能量函数中的多个位中的每一个位的值的反转相关联的、所述能量函数的值的差，选择对位反转的采用或拒绝，以执行优化，所述优化方法包括：

从被包括在所述优化设备中的存储器中所存储的一个或更多个耦合系数中指定与辅助变量对应的耦合系数，所述辅助变量是从中排除了与所述能量函数中的特定位对应的变量的、各个位所对应的变量的乘积，所述一个或更多个耦合系数表示与所述多个位对应的多个变量的相互作用；以及

使用所述辅助变量和所述耦合系数执行对与所述特定位的反转相关联的差的三阶或更高阶的项的计算。

7.根据权利要求6所述的优化设备，还包括：

当所述特定位被采用反转时，指定由于与所述特定位对应的变量的反转而引起的所述辅助变量的变化量。