特許
J-GLOBAL ID：202403002571228535
計算方法、計算システム、及びプログラム
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
弁理士法人ドライト国際特許事務所
公報種別：公開公報
出願番号（国際出願番号）：特願2022-125719
公開番号（公開出願番号）：特開2024-022266
出願日： 2022年08月05日
公開日（公表日）： 2024年02月16日
要約：
【課題】理論的裏付けのもとでイジングモデルの最適解を効率よく大域的に得る。
【解決手段】所定の複数の変数を有するイジングモデルを解くための計算方法は、古典コンピュータが、イジングモデルの複数の解インスタンスを生成してインスタンスプールに登録し、複数の解インスタンスにおいて各変数の値のばらつきを算出し、複数の変数の中から、ばらつきが大きい順にイジングマシンが処理可能な数の変数を抽出し、複数の解インスタンスからランダムに選択された一の解インスタンスを暫定解X
t
として用いて抽出した変数のみからなる部分的イジングモデルを構築し、イジングマシンが、部分的イジングモデルの基底解を求め、古典コンピュータが、当該基底解をX
t
に組み込むことで新たな解インスタンスX′を求め、X′をインスタンスプールに追加し、インスタンスプールからイジングモデルの最良解X
best
を選択する。
【選択図】図8
請求項（抜粋）：
所定の複数の変数を有するイジングモデルを解くための計算方法であって、
古典コンピュータにより、
(a)前記イジングモデルの複数の準基底解である複数の解インスタンスを生成してインスタンスプールに登録し、
(b)前記複数の解インスタンスにおいて前記複数の変数の各々の値のばらつきを算出し、
(c)前記複数の変数の中から、前記ばらつきが大きい順にイジングマシンが処理可能な数の変数を抽出し、前記複数の解インスタンスからランダムに選択された一の解インスタンスを前記イジングモデルの暫定解として用いて、前記抽出した変数のみからなる部分的イジングモデルを構築し、
前記イジングマシンにより、
(d)前記部分的イジングモデルの基底解を求め、
前記古典コンピュータにより、
(e)前記基底解を前記イジングモデルの前記暫定解に組み込むことで新たな解インスタンスを求め、前記新たな解インスタンスを前記インスタンスプールに追加し、
(f)前記インスタンスプールから前記イジングモデルのエネルギーが最小となる解インスタンスを最良解として選択する、計算方法。
IPC (2件)：
FI (2件)：
G06N10/60
, G06N99/00 180
