INFORMATION PROCESSING DEVICE AND INFORMATION PROCESSING METHOD

• Main Authors: HAYASHI MASATO, NORMANN MERTIG, TAKEMOTO KYOJI
• Format: Patent
• Language: English; Japanese
• Published: 16.01.2020
• Subjects: BASIC ELECTRIC ELEMENTS; CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRIC SOLID STATE DEVICES NOT OTHERWISE PROVIDED FOR; ELECTRICITY; PHYSICS; SEMICONDUCTOR DEVICES

To provide a more efficient method as a method for parameter adjustment of a graph to be embedded in an annealing machine.SOLUTION: An information processing device is provided with an annealing calculation circuit including a plurality of spin units to obtain a solution by using an Ising model. In the device, each of the plurality of spin units includes a first memory cell for storing the value of a spin of the Ising model, a second memory cell for storing an interaction coefficient with an adjacent spin having interaction on the spin, a third memory cell for storing an external magnetic field coefficient of the spin, and an arithmetic circuit for performing calculation of determining the next value of the spin on the basis of the value of the adjacent spin, the interaction coefficient, and the external magnetic field coefficient. The device is also provided with an external magnetic field coefficient update circuit for updating the external magnetic field coefficient with a monotonous increase or a monotonous decrease, and the annealing calculation circuit performs an annealing calculation multiple times with the arithmetic circuit on the basis of the updated external magnetic field coefficient.SELECTED DRAWING: Figure 3A 【課題】アニーリングマシンに埋め込むグラフのパラメータ調整の手法として、より効率的な手法を提供する。【解決手段】複数のスピンユニットを備えたアニーリング計算回路を備え、イジングモデルを用いて解を求める情報処理装置である。この装置では、複数のスピンユニットの其々は、イジングモデルのスピンの値を記憶する第１のメモリセルと、スピンに相互作用を及ぼす隣接スピンとの相互作用係数を記憶する第２のメモリセルと、スピンの外部磁場係数を記憶する第３のメモリセルと、隣接スピンの値、相互作用係数、及び外部磁場係数に基づいて、スピンの次の値を決定する演算を行う演算回路と、を備える。さらに、外部磁場係数を単調増加あるいは単調減少で更新する、外部磁場係数更新回路を備え、アニーリング計算回路は、更新された外部磁場係数に基づいて、演算回路により複数回のアニーリング計算を行う情報処理装置である。【選択図】 図３Ａ