[发明专利]信息处理程序、信息处理方法和信息处理设备

说明书

本发明公开了信息处理程序、信息处理方法和信息处理设备。一种由计算机执行的信息处理程序，该信息处理程序包括：通过使用预定的容差和关于哈密顿量的信息来计算半调整位置，利用所述半调整位置，在哈密顿量的近似之前的哈密顿量的数值与在哈密顿量的近似之后的哈密顿量的数值之间的哈密顿量的误差小于或等于该容差；以及基于半调整位置对哈密顿量的数值执行整数化。

技术领域

本文讨论的实施方式涉及信息处理程序、信息处理方法和信息处理设备。

背景技术

最近，已经使用了退火计算装置。该退火计算装置通过向哈密顿量赋予初始点并使哈密顿量热振荡来执行用于寻找最优解的退火计算。由于退火计算装置旨在使整数哈密顿量最小化，因此当哈密顿量为实数值时，执行包括近似和整数化的转换处理，以使哈密顿量变成整数值。

例如，在近似中，在第k个小数位对实数值进行半调整(即舍入或四舍五入)，并且在整数化中，将经过半调整的实数值乘以10^k-1，从而将实数值转换为整数。当k的值小时，在转换前后，偏差(误差)增加并且最优解彼此不一致。因此，为了减小偏差，k被设置为在退火计算装置的限制条件内足够大。作为已知的退火计算装置，例如，存在将k设置为2以使哈密顿量的整数值落在2⁵内的计算装置，以及将k设置为18以使哈密顿量的整数值落在2⁶⁴内的计算装置。

[引用列表]

[专利文献]

[专利文献1]国际公开小册子第2018/190064号

[专利文献2]日本特许专利公开第2018-117208号

发明内容

[技术问题]

然而，利用上述技术，哈密顿量的最小值的计算准确度可能下降。例如，当哈密顿量的整数值较大时，哈密顿量的函数的波动增加，并且可能达到局部解而不是最优解。这降低了最优解的计算效率。相比之下，当哈密顿量的整数值小时，转换前的实数值与转换后的整数值之间的差增大。这降低了要获得的最优解的可靠性。

在一方面，提供了可以准确地计算哈密顿量的信息处理程序、信息处理方法和信息处理设备。

[问题的解决方案]

根据第一提案，信息处理程序使计算机执行以下处理：通过使用预定的容差和关于哈密顿量的信息来计算半调整位置，利用该半调整位置，在哈密顿量的近似之前的哈密顿量的数值与在哈密顿量的近似之后的哈密顿量的数值之间的哈密顿量的误差小于或等于所述容差。信息处理程序还使计算机执行以下处理：基于半调整位置对哈密顿量的数值执行整数化。

[发明的有益效果]

根据实施方式，可以准确地计算哈密顿量。

附图说明

图1是示出根据第一实施方式的信息处理设备的图。

图2是示出通常的转换处理的图。

图3是示出通常的转换处理的问题的图。

图4是示出根据第一实施方式的信息处理设备的功能配置的功能框图。

图5是示出整数化的具体示例的图。

图6是示出转换处理的流程的流程图。

图7是示出硬件配置的示例的图。

具体实施方式

在下文中，将基于附图详细描述本文所公开的信息处理程序、处理信息的方法以及信息处理设备的实施方式。这些实施方式不限制本发明。在不矛盾的情况下，实施方式可以在技术范围内适当地彼此组合。

[第一实施方式]