特許
J-GLOBAL ID:202303020520858209
組合せ最適化問題処理装置、組合せ最適化問題処理方法及びプログラム
発明者:
出願人/特許権者:
代理人 (3件):
及川 周
, 飯田 雅人
, 棚井 澄雄
公報種別:特許公報
出願番号(国際出願番号):特願2019-171290
公開番号(公開出願番号):特開2021-047780
特許番号:特許第7374459号
出願日: 2019年09月20日
公開日(公表日): 2021年03月25日
請求項(抜粋):
【請求項1】 値が異なる2つの二値変数の積に比例する項を含む固有方程式における二値変数の値を表す物理量によって状態が表されるものを物理ビットとして、複数の前記物理ビットを有するビット体を備え、前記固有方程式が所定の変換によって変換された式であって、前記二値変数の1次以下の項だけを含む第1式と前記二値変数を含まない第2式とによって表される自己無撞着な式である自己無撞着式における前記第1式の解をアニーリングの手法によって取得するアニーリング部と、 前記自己無撞着式における前記第2式の解を取得する第1場値取得部と、 前記自己無撞着式に関する所定の収束条件が満たされた場合に、前記第1式の解を前記自己無撞着式の解として取得する解取得部と、 を備え、 前記アニーリングの手法において前記物理ビットのそれぞれには、前記物理ビットと前記第2式の解とに応じた第1の場又は第1の熱が印加され、 前記固有方程式は、前記物理ビット間の関係を示す情報、を表す項を含む、 組合せ最適化問題処理装置。
IPC (2件):
G06N 10/00 ( 202 2.01)
, G06F 17/11 ( 200 6.01)
FI (2件):
前のページに戻る