Pat

J-GLOBAL ID：202403011059541603

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

Clips

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

【課題】イジングマシンを用いて制約付き組合せ最適化問題を解く際に必要なスピン変数の個数を削減し、イジングマシンの性能を改善させる。 【解決手段】線形の等式制約のある組合せ最適化問題を複数のスピン変数で表されるイジングモデルで解くために、古典コンピュータ20は、複数のスピン変数のうち少なくとも1つを第1スピンとして選択し、第1スピン以外を第2スピンとして設定し、線形の等式制約に基づいて第1スピンを第2スピンの一次式で表すことで、目的関数項と制約項との和で与えられるイジングモデルのハミルトニアンを第2スピンの関数として定義し、イジングマシン30は、ハミルトニアンに対する最適解を計算する。古典コンピュータ20は、イジングマシン30で計算された最適解から、第2スピンの一次式に基づいて第1スピンの値を計算することによって、イジングモデルの最適解を計算する。 【選択図】図8

Claim (excerpt)：

線形の等式制約のある組合せ最適化問題を複数のスピン変数で表されるイジングモデルで解くための計算方法であって、 古典コンピュータにより、 前記複数のスピン変数のうち少なくとも1つを第1スピンとして選択し、前記複数のスピン変数のうち前記第1スピン以外を第2スピンとして設定し、前記線形の等式制約に基づいて前記第1スピンを前記第2スピンの一次式で表すことで、目的関数項と制約項との和で与えられる前記イジングモデルのハミルトニアンを前記第2スピンの関数として定義し、 イジングマシンにより、 前記ハミルトニアンに対する最適解を計算し、 前記古典コンピュータにより、 前記イジングマシンで計算された最適解から、前記一次式に基づいて前記第1スピンの値を計算することによって、前記イジングモデルの最適解を計算する、計算方法。

IPC (1)：

G06N 99/00

FI (1)：

G06N99/00 180