Pat

J-GLOBAL ID：202403007337165670

計算方法、計算システム、及びプログラム

Inventor： 戸川 望 ,  白井 達彦
Applicant, Patent owner： 学校法人早稲田大学
Agent (1)： 弁理士法人ドライト国際特許事務所
Gazette classification：公開公報
Application number (International application number)：2022125720
Publication number (International publication number)：2024022267
Application date： Aug. 05, 2022
Publication date： Feb. 16, 2024
Summary：

【課題】イジングマシンにマルチスピンフリップを実装可能とする。 【解決手段】イジングモデルを解くための計算方法は、古典コンピュータが、制約付きの組合せ最適化問題から所定の複数のスピン変数を有するイジングモデルのハミルトニアンH org を計算し、複数のスピン変数の中から第1スピン変数をランダムに選択し、複数のスピン変数の中から第1スピン変数以外の所定の割合のスピン変数を第2スピン変数として設定し、イジングモデルの暫定解に基づいて第2スピン変数を第1スピン変数にマージしてハミルトニアンH org から第2スピン変数を消去することによって、変形されたハミルトニアンH′を計算する。イジングマシンは、変形されたハミルトニアンH′に対する解を求め、古典コンピュータは、イジングマシンで得られた解から第2スピン変数の値を計算することによってイジングモデルの解を求める。 【選択図】図8

Claim (excerpt)：

イジングモデルを解くための計算方法であって、 古典コンピュータにより、 (a)制約付きの組合せ最適化問題から所定の複数のスピン変数を有するイジングモデルのハミルトニアンを計算し、 (b)前記複数のスピン変数の中から第1スピン変数をランダムに選択し、前記複数のスピン変数の中から前記第1スピン変数以外の所定の割合のスピン変数を第2スピン変数として設定し、前記イジングモデルの暫定解に基づいて前記第2スピン変数を前記第1スピン変数にマージして前記ハミルトニアンから前記第2スピン変数を消去することによって、変形されたハミルトニアンを計算し、 イジングマシンにより、 (c)前記変形されたハミルトニアンに対する解を求め、 前記古典コンピュータにより、 (d)前記イジングマシンで得られた解から前記第2スピン変数の値を計算することによって前記イジングモデルの解を求める、計算方法。

IPC (2)：

G06N 10/60 ,  G06N 99/00

FI (2)：

G06N10/60 ,  G06N99/00 180

Patent cited by the Patent：

Cited by applicant (1)

• 最適化装置及び最適化装置の制御方法
  Gazette classification：公開公報   Application number：特願2018-197199   Applicant：富士通株式会社