US 11,886,780 B2
Optimization device, optimization device control method, and computer-readable recording medium recording optimization device control program
Takeshi Mishina, Kawasaki (JP); Yoshimasa Tani, Kawasaki (JP); and Satoshi Matsuura, Kawasaki (JP)
Assigned to FUJITSU LIMITED, Kawasaki (JP)
Filed by FUJITSU LIMITED, Kawasaki (JP)
Filed on Feb. 19, 2021, as Appl. No. 17/179,458.
Application 17/179,458 is a continuation of application No. PCT/JP2018/034233, filed on Sep. 14, 2018.
Prior Publication US 2021/0173978 A1, Jun. 10, 2021
Int. Cl. G06F 30/20 (2020.01); G06N 7/08 (2006.01); G06F 119/06 (2020.01)
CPC G06F 30/20 (2020.01) [G06N 7/08 (2013.01); G06F 2119/06 (2020.01)] 12 Claims
OG exemplary drawing
 
1. An optimization device for determining suitable setting based on an input problem, comprising:
a memory; and
a processor coupled to the memory and configured to:
store a coefficient indicating magnitude of an interaction between bits in a bit string representing a state of an Ising model;
output, when any bit in the bit string is inverted, a signal indicating inversion availability of an own bit according to calculation of energy change in the Ising model using the coefficient corresponding to the inverted bit and the own bit read from the memory as a plurality of bit operations;
receives an input of information indicating first number of bits and second number of bits by an operation unit that determines the first number of bits and the second number of bits according to the input problem, and input the first number of bits and the second number of bits to a setting change unit;
output a signal indicating a bit to be inverted in the bit string selected on the basis of the signal indicating inversion availability output from each of bit operations of the first number of bits of the bit string, of the plurality of bit operations, to each of the bit operations of the first number of bits; and
change the first number of bits and change the second number of bits of the coefficient for each of the bit operations of the first number of bits.