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.

Date of Patent:
Sep. 13, 2022

Filed:

Feb. 18, 2021
Applicant:

Fujitsu Limited, Kawasaki, JP;

Inventors:

Takeshi Mishina, Kawasaki, JP;

Satoshi Matsuura, Kawasaki, JP;

Assignee:

FUJITSU LIMITED, Kawasaki, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 30/337 (2020.01); G06F 111/08 (2020.01);
U.S. Cl.
CPC ...
G06F 30/337 (2020.01); G06F 2111/08 (2020.01);
Abstract

An optimization device includes: a memory; and a processor configured to: calculate, as bit operations, when any bit in a bit string representing a state of an Ising model is inverted, an energy change value of the Ising model based on a coefficient indicating magnitude of an interaction between an own bit and the inverted bit in the bit string; output a first signal indicating inversion availability of the own bit according to the energy change value and a second signal indicating the energy change value; select the bit to be inverted in the bit string and the energy change value corresponding to the bit based on the first signal and the second signal; output a fourth signal indicating the selected energy change value; and calculate energy of the Ising model based on the energy change value indicated by the fourth signal.


Find Patent Forward Citations

Loading…