特許
J-GLOBAL ID:202103018796210114

情報処理装置および情報処理方法

発明者:
出願人/特許権者:
代理人 (1件): 青稜特許業務法人
公報種別:公開公報
出願番号(国際出願番号):特願2019-162856
公開番号(公開出願番号):特開2021-043508
出願日: 2019年09月06日
公開日(公表日): 2021年03月18日
要約:
【課題】 アニーリングマシンにおいてスピンの更新を並列に行う。【解決手段】 アニーリング制御部と、スピン相互作用メモリと、乱数生成部と、スピン状態更新部を備え、イジングモデルを用いて解を求める情報処理装置である。アニーリング制御部は、アニーリングのステップを制御するとともに、温度のパラメータと自己作用のパラメータを制御する。スピン相互作用メモリは、スピンの相互作用係数を記憶する。乱数生成部は、所定の乱数を生成する。スピン状態更新部は、複数のスピンの値を記憶するスピンバッファと、複数のスピンの瞬間磁場を計算する瞬間磁場計算部と、複数のスピンの更新確率を計算する確率計算部と、更新確率と乱数に基づいてスピンの値の更新を行うスピン状態決定部と、を備える。【選択図】 図4
請求項(抜粋):
アニーリング制御部と、スピン相互作用メモリと、乱数生成部と、スピン状態更新部を備え、イジングモデルを用いて解を求める情報処理装置であって、 前記アニーリング制御部は、アニーリングのステップを制御するとともに、温度のパラメータと自己作用のパラメータを制御し、 前記スピン相互作用メモリは、スピンの相互作用係数を記憶し、 前記乱数生成部は、所定の乱数を生成し、 前記スピン状態更新部は、 複数のスピンの値を記憶するスピンバッファと、 複数のスピンの瞬間磁場を計算する瞬間磁場計算部と、 複数のスピンの更新確率を計算する確率計算部と、 前記更新確率と前記乱数に基づいてスピンの値の更新を行うスピン状態決定部と、 を備える、情報処理装置。
IPC (1件):
G06N 99/00
FI (1件):
G06N99/00 180
引用特許:
審査官引用 (2件)
引用文献:
審査官引用 (2件)
  • "イジングモデルによる求解における更新方法の性能の検討"
  • "Sampling from a Gibbs measure with pair interaction by means of PCA"

前のページに戻る