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:
Jan. 31, 2023

Filed:

Jul. 29, 2019
Applicant:

Fujitsu Limited, Kawasaki, JP;

Inventor:

Takayuki Shibasaki, Kawasaki, JP;

Assignee:

FIJITSU LIMITED, Kawasaki, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06N 3/04 (2006.01); G06F 17/18 (2006.01); G06N 3/063 (2006.01);
U.S. Cl.
CPC ...
G06N 3/0445 (2013.01); G06F 17/18 (2013.01); G06N 3/063 (2013.01);
Abstract

In an optimization apparatus, a computing unit searches for the ground state of an Ising model generated by converting an optimization problem to be solved, based on Ising model information representing the Ising model and a temperature parameter. A control unit determines the minimum value of the temperature parameter, based on a resolution in energy of the computing unit for the Ising model and a first reference value indicating an acceptance probability of state transition in the Ising model at the minimum value, determines a maximum amount of change in energy, based on the Ising model information, determines the maximum value of the temperature parameter, based on the determined maximum amount of change in energy and a second reference value that is greater than the first reference value and indicates the acceptance probability at the maximum value, and sends the minimum and maximum values to the computing unit.


Find Patent Forward Citations

Loading…