[发明专利]信息处理系统

权利要求书

1.一种信息处理系统，求解组合最佳化问题，其中，具备：

作为硬件的伊辛机，执行搜索表示所述组合最佳化问题的伊辛模型的基底状态的搜索处理；以及

作为硬件的主机部，与所述伊辛机经由接口连接，控制所述伊辛机，

在所述搜索处理中，所述伊辛机进行：

将与包含于所述伊辛模型的多个伊辛自旋的各个伊辛自旋对应的主变量以及辅助变量对应起来存储，

关于所述多个伊辛自旋的各个伊辛自旋，将通过所述主变量更新所述辅助变量的辅助变量更新处理以及通过所述辅助变量更新所述主变量的主变量更新处理交替反复执行多次，

将基于将所述主变量更新处理以及所述辅助变量更新处理交替执行多次后的与所述多个伊辛自旋的各个伊辛自旋对应的所述主变量的值作为搜索结果输出，

在所述搜索处理之前，所述主机部将与所述多个伊辛自旋的各个伊辛自旋对应的所述辅助变量的初始值发送给所述伊辛机，

在所述搜索处理之后，所述主机部从所述伊辛机接收所述搜索结果，根据接收到的所述搜索结果，输出所述组合最佳化问题的解。

2.根据权利要求1所述的信息处理系统，其中，

在所述搜索处理之前，所述伊辛机将与所述多个伊辛自旋的各个伊辛自旋对应的所述主变量的初始值设定为预先决定的值。

3.根据权利要求1所述的信息处理系统，其中，

在所述搜索处理之前，所述主机部将与所述多个伊辛自旋的各个伊辛自旋对应的所述主变量的初始值发送给所述伊辛机。

4.根据权利要求1至3中的任意一项所述的信息处理系统，其中，

在所述搜索处理之前，所述主机部将用于定义所述伊辛模型的定义信息、以及用于控制所述搜索处理的控制参数发送给所述伊辛机。

5.根据权利要求1至4中的任意一项所述的信息处理系统，其中，

还具备存储表示所述搜索处理是否结束的第1标志的第1标志存储电路，

所述第1标志存储电路根据来自所述伊辛机的在所述搜索处理结束的情况下发送的通知，更新所述第1标志的值，

所述主机部根据所述第1标志的值，从所述伊辛机接收所述搜索结果。

6.根据权利要求1至5中的任意一项所述的信息处理系统，其中，

在执行搜索第1伊辛模型的基底状态的第1搜索处理之后执行搜索第2伊辛模型的基底状态的第2搜索处理的情况下，

所述主机部执行生成在所述第1搜索处理的执行中使用的信息的第1主处理，

所述伊辛机在通过所述主机部执行所述第1主处理之后，执行所述第1搜索处理，

所述主机部在所述伊辛机执行所述第1搜索处理的期间中，执行生成在所述第2搜索处理的执行中使用的信息的第2主处理，

所述伊辛机在由所述主机部执行所述第2主处理之后，执行所述第2搜索处理。

7.根据权利要求6所述的信息处理系统，其中，

所述主机部在所述第2主处理的执行中所述第1搜索处理结束的情况下，发送所述辅助变量的新的初始值，通过所述辅助变量的新的初始值使所述伊辛机再次执行所述第1搜索处理，

所述主机部在所述第2主处理的执行中接收到所述辅助变量的初始值不同的所述第1搜索处理的多个所述搜索结果的情况下，根据接收到的多个所述搜索结果，生成所述第1搜索处理的所述搜索结果。

8.根据权利要求1至7中的任意一项所述的信息处理系统，其中，

所述伊辛机是能够重构的半导体装置，

所述信息处理系统还具备电路信息存储装置，该电路信息存储装置存储分别表示使所述半导体装置实现所述搜索处理的电路的多个电路信息，

在所述搜索处理之前，所述主机部选择所述多个电路信息中的、表示能够搜索所述伊辛模型的基底状态的电路的1个电路信息，通过选择的所述电路信息使所述伊辛机重构。