公开(公告)号：US20200019885A1

公开(公告)日：2020-01-16

申请号：US16456174

申请日：2019-06-28

Applicant: Hitachi, Ltd.

Inventor： Takashi TAKEMOTO ,  Normann MERTIG ,  Masato HAYASHI

IPC: G06N20/00

Abstract: Provided is a more efficient method as a method of parameter adjustment of a graph embedded in an annealing machine. An information processing apparatus including an annealing calculation circuit including a plurality of spin units, which obtains a solution using an Ising model, is also provided. In the apparatus, each of the plurality of spin units includes a first memory cell that stores a value of the spin of the Ising model, a second memory cell that stores an interaction coefficient with an adjacent spin that interacts with the spins, a third memory cell that stores an external magnetic field coefficient of the spin, and an operational circuit that performs an operation of determining a next value of the spin based on a value of the adjacent spin, the interaction coefficient, and the external magnetic field coefficient. Further, the apparatus includes an external magnetic field coefficient update circuit that updates the external magnetic field coefficient with a monotonic increase or a monotonic decrease, and the annealing calculation circuit performs the annealing calculation a plurality of times by the operational circuit based on the updated external magnetic field coefficient.

公开(公告)号：US20210072959A1

公开(公告)日：2021-03-11

申请号：US17005900

申请日：2020-08-28

Applicant: Hitachi, Ltd. ,  NATIONAL UNIVERSITY CORPORATION HOKKAIDO UNIVERSITY

Inventor： Normann MERTIG ,  Takashi TAKEMOTO ,  Shinya TAKAMAEDA ,  Kasho YAMAMOTO ,  Masato MOTOMURA ,  Akira SAKAI ,  Hiroshi TERAMOTO

IPC: G06F7/58 ,  G06N10/00 ,  G06N7/00

Abstract: An information processing apparatus includes an annealing control unit, a spin interaction memory, a random number generation unit, and a spin state update unit and obtains a solution by using an Ising model. The annealing control unit controls an annealing step and a parameter of a temperature and a parameter of a self-action. The spin interaction memory stores the interaction coefficient of a spin. The random number generation unit generates a predetermined random number. The spin state update unit includes a spin buffer that stores values of a plurality of spins, an instantaneous magnetic field calculation unit that calculates instantaneous magnetic fields of the plurality of spins, a probability calculation unit that calculates update probabilities of the plurality of spins, and a spin state determination unit that updates the values of the spins based on the update probabilities and a random number.