The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 23, 2021
Filed:
Apr. 26, 2019
Hitachi, Ltd., Tokyo, JP;
Takuya Okuyama, Tokyo, JP;
HITACHI, LTD., Tokyo, JP;
Abstract
To efficiently search for a ground state of an Ising model and efficiently solve a combinatorial optimization problem. An information processing device represents an interaction relation of an Ising model as a complete bipartite graph in which N spins of a first spin group and N spins of a second spin group are connected to each other, stores an energy function in which an interaction between an i-th spin of the first spin group and a j (=i)-th spin of the second spin group is set such that the i-th spin of the first spin group and the j-th spin of the second spin group have the same value and searches for a ground state of the Ising model based on the energy function. The information processing device searches for the ground state by applying an algorithm of a simulated annealing method to the above-described energy function.