処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2020202312 - 情報処理装置、演算装置、及び情報処理方法

公開番号 WO/2020/202312
公開日 08.10.2020
国際出願番号 PCT/JP2019/014172
国際出願日 29.03.2019
IPC
G06N 99/00 2019.01
G物理学
06計算;計数
N特定の計算モデルに基づくコンピュータ・システム
99このサブクラスの他のグループに分類されない主題事項
出願人
  • 株式会社日立製作所 HITACHI, LTD. [JP]/[JP]
発明者
  • 奥山 拓哉 OKUYAMA Takuya
  • 山岡 雅直 YAMAOKA Masanao
代理人
  • 青稜特許業務法人 SEIRYO I.P.C.
優先権情報
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) INFORMATION PROCESSING DEVICE, CALCULATION DEVICE, AND INFORMATION PROCESSING METHOD
(FR) DISPOSITIF DE TRAITEMENT D'INFORMATIONS, DISPOSITIF DE CALCUL ET PROCÉDÉ DE TRAITEMENT D'INFORMATIONS
(JA) 情報処理装置、演算装置、及び情報処理方法
要約
(EN)
To efficiently search for a ground state of the Ising model to allow a combinatorial optimization problem to be efficiently solved. This information processing device represents an interaction relationship of the Ising model as a complete bipartite graph in which respective N spins in a first spin group are connected to respective N spins in a second spin group; stores an energy function in which an interaction between an i-th spin in the first spin group and an j-th spin in the second spin group are set such that, at the ground state, the i-th spin in the first spin group has the same value as that of the i-th spin in the second spin group; and searches for the ground state of the Ising model on the basis of the energy function and spin-specific information. The information processing device applies an algorithm of a simulated annealing method to the energy function to search for the ground state of the Ising model.
(FR)
La présente invention a pour objet de rechercher efficacement un état de base d'un modèle d'Ising pour permettre la résolution efficace d'un problème d'optimisation combinatoire. À cet effet, l’invention porte sur un dispositif de traitement d'informations qui représente une relation d'interaction du modèle d'Ising sous la forme d'un graphique bipartite complet dans lequel N spins respectifs dans un premier groupe de spins sont connectés à N spins respectifs dans un second groupe de spins ; qui mémorise une fonction d'énergie dans laquelle une interaction entre un i-ième spin dans le premier groupe de spins et un j-ième spin dans le second groupe de spins sont réglés de sorte que, à un état de base, l'i-ième spin dans le premier groupe de spins possède la même valeur que celle de du i-ième spin dans le second groupe de spins ; et qui recherche l'état de base du modèle d'Ising sur la base de la fonction d'énergie et des informations spécifiques au spin. Le dispositif de traitement d'informations applique un algorithme d'un procédé de recuit simulé à la fonction d'énergie pour rechercher l'état de base du modèle d'Ising.
(JA)
イジングモデルの基底状態の探索を効率よく行い、組合せ最適化問題を効率よく解けるようにする。 情報処理装置は、イジングモデルの相互作用関係をN個の第1スピン群の各スピンとN個の第2スピン群の各スピンとを接続した完全2部グラフとして表し、第1スピン群のi番目のスピンと第2スピン群のi番目のスピンとが基底状態において同値となるように、第1スピン群のi番目のスピンと第2スピン群のj番目のスピンとの間の相互作用を設定したエネルギー関数を記憶し、エネルギー関数とスピン固有の情報に基づきイジングモデルの基底状態を探索する。情報処理装置は、上記エネルギー関数についてシミュレーティッド・アニーリング法(simulated Annealing Method)のアルゴリズムを適用することによりイジングモデルの基底状態を探索する。
国際事務局に記録されている最新の書誌情報