ENERGY FUNCTION MINIMUM VALUE SEARCH DEVICE, ENERGY FUNCTION MINIMUM VALUE SEARCH METHOD, AND PROGRAM

• Main Authors: ONO KANTARO, YAGI TETSUSHI, TOMOE TOKUMA, TERAMOTO JUNJI, KAWAKAMI SOMA, TOGAWA NOZOMI
• Format: Patent
• Language: English; Japanese
• Published: 29.05.2024
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; PHYSICS

To set a pseudo initial solution and improve a suboptimal solution that can be searched for, in an Ising machine in which an initial solution cannot be set.SOLUTION: In order to solve the problem, an energy function minimum value search device includes an initial solution acquisition unit, an external magnetic field coefficient correction unit, and a tentative solution management unit. The initial solution acquisition unit acquires a first tentative solution spin required for calculating a first energy function. The external magnetic field coefficient correction unit corrects an external magnetic field coefficient for the first energy function to a value that contributes to reproduction of the first tentative solution spin, and generates a second energy function. The tentative solution management unit searches for the minimum value of the second energy function with an Ising machine, sets a spin that gives the minimum value as a second tentative solution spin, and evaluates the value of the first energy function using the first tentative solution spin and the second tentative solution spin.SELECTED DRAWING: Figure 3 【課題】初期解を設定できないイジングマシンにおいて、疑似的に初期解を設定し、探索し得る準最適解の改良を図る。【解決手段】上記課題を解決するため、エネルギー関数の最小値探索装置は、初期解取得部と、外部磁場係数補正部と、暫定解管理部とを含む。初期解取得部は、第１エネルギー関数の計算に必要な第１暫定解スピンを取得する。外部磁場係数補正部は、第１エネルギー関数について、外部磁場係数を第１暫定解スピンの再現に寄与する値に補正して、第２エネルギー関数を生成する。暫定解管理部は、イジングマシンで第２エネルギー関数の最小値を探索し、最小値を与えるスピンを第２暫定解スピンとし、第１暫定解スピンと第２暫定解スピンを用いて、第１エネルギー関数の値を評価する。【選択図】図３