特許

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