特許
J-GLOBAL ID:202403016012553354

エネルギー関数の最小値探索装置、エネルギー関数の最小値探索方法、及びプログラム

発明者:
出願人/特許権者:
代理人 (3件): 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別:公開公報
出願番号(国際出願番号):特願2022-183811
公開番号(公開出願番号):特開2024-072926
出願日: 2022年11月17日
公開日(公表日): 2024年05月29日
要約:
【課題】初期解を設定できないイジングマシンにおいて、疑似的に初期解を設定し、探索し得る準最適解の改良を図る。 【解決手段】上記課題を解決するため、エネルギー関数の最小値探索装置は、初期解取得部と、外部磁場係数補正部と、暫定解管理部とを含む。初期解取得部は、第1エネルギー関数の計算に必要な第1暫定解スピンを取得する。外部磁場係数補正部は、第1エネルギー関数について、外部磁場係数を第1暫定解スピンの再現に寄与する値に補正して、第2エネルギー関数を生成する。暫定解管理部は、イジングマシンで第2エネルギー関数の最小値を探索し、最小値を与えるスピンを第2暫定解スピンとし、第1暫定解スピンと第2暫定解スピンを用いて、第1エネルギー関数の値を評価する。 【選択図】図3
請求項(抜粋):
イジングモデルで表現したエネルギー関数の最小値をイジングマシンで探索する、エネルギー関数の最小値探索装置であって、 第1エネルギー関数の計算に必要な、第1暫定解スピンを取得する初期解取得部と、 前記第1エネルギー関数について、外部磁場係数を前記第1暫定解スピンの再現に寄与する値に補正して、第2エネルギー関数を生成する外部磁場係数補正部と、 イジングマシンで前記第2エネルギー関数の最小値を探索し、最小値を与えるスピンを第2暫定解スピンとし、前記第1暫定解スピンと前記第2暫定解スピンを用いて、前記第1エネルギー関数の値を評価する暫定解管理部と、 を含む、エネルギー関数の最小値探索装置。
IPC (2件):
G06N 99/00 ,  G06N 10/60
FI (2件):
G06N99/00 180 ,  G06N10/60

前のページに戻る