Patent ID: 11886780
Assignee: FUJITSU LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
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.