Pat

J-GLOBAL ID：201503006107283309

情報処理装置及び情報処理方法

Inventor： 吉村 地尋 ,  山岡 雅直 ,  河原林 健一 ,  福永 拓郎 ,  高口 太朗 ,  前原 貴憲 ,  大輪 拓也
Applicant, Patent owner： 株式会社日立製作所 ,  大学共同利用機関法人情報・システム研究機構
Agent (2)： 大賀 眞司 ,  百本 宏之
Gazette classification：公開公報
Application number (International application number)：2014066874
Publication number (International publication number)：2015191340
Application date： Mar. 27, 2014
Publication date： Nov. 02, 2015
Summary：

【課題】 ハードウェアやソフトウェア上の制約に係わりなく、任意の係数を持つイジングモデルの基底状態探索を行い得る情報処理装置及び情報処理方法を提案する。【解決手段】 イジングモデルである原問題の基底状態又は当該基底状態の近似解を原問題の解として算出する際に、原問題から1個以上のイジングモデルである副問題を生成し、情報処理装置が、生成した各副問題の基底状態をそれぞれ探索し、探索により得られた各副問題の解に基づいて原問題の解を生成することとし、基底状態を探索可能なイジングモデルの係数の値の種類が制限されている場合には、制限された値の種類の係数からなるイジングモデルの副問題を生成するようにした。【選択図】 図1

Claim (excerpt)：

イジングモデルである原問題のエネルギーを最少とするスピン配列である基底状態又は当該基底状態の近似解を前記原問題の解として算出する情報処理装置において、 前記原問題から1個以上のイジングモデルである副問題を生成する副問題生成部と、 所定の複数の種類の係数の値を持つイジングモデルの問題の基底状態を探索する基底状態探索部であって、前記副問題生成部により生成された各前記副問題の基底状態をそれぞれ探索する基底状態探索部と、 前記基底状態探索部の探索により得られた各前記副問題の解に基づいて前記原問題の解を生成する解生成部と を備え、 前記副問題生成部は、 前記原問題のイジングモデルの1個以上の係数の値に基づいて、前記複数の種類から選択された1個以上の係数の値を持つイジングモデルの前記副問題を生成する ことを特徴とする情報処理装置。

IPC (2)：

G06N 99/00 ,  G06F 17/10

FI (2)：

G06N99/00 ,  G06F17/10 Z

F-Term (1)：

5B056BB00