Optimization device, optimization device control method, and computer-readable recording medium recording optimization device control program

An optimization device control method for determining suitable setting based on an input problem, comprising:

• by a plurality of bit operation circuits included in the optimization device, when any bit in a bit string representing a state of an Ising model is inverted, outputting a signal indicating inversion availability of an own bit according to calculation of energy change in the Ising model, using a coefficient corresponding to the inverted bit, the coefficient indicating magnitude of an interaction between the own bit and another bit in the bit string and being read from a storage unit that stores the coefficient;
• by the plurality of bit operation circuits included in the optimization device, receiving an input of information indicating first number of bits and second number of bits that determines the first number of bits and the second number of bits according to the input problem, and inputting the first number of bits and the second number of bits to a setting change unit included in the optimization device;
• by a selection circuit unit included in the optimization device, outputting 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 operation circuits of the first number of bits of the bit string, of the plurality of bit operation circuits, to each of the bit operation circuits of the first number of bits;
• and
• by a setting change unit included in the optimization device, changing the first number of bits for the selection circuit unit and changing the second number of bits of the coefficient for each of the bit operation circuits of the first number of bits.

A non-transitory computer-readable recording medium recording an optimization device control program for determining suitable setting based on an input problem, causing:

• a plurality of bit operation circuits included in the optimization device to output, when any bit in a bit string representing a state of an Ising model is inverted, a signal indicating inversion availability of an own bit according to calculation of energy change in the Ising model, using a coefficient corresponding to the inverted bit, the coefficient indicating magnitude of an interaction between the own bit and another bit in the bit string and being read from a storage unit that stores the coefficient;
• the plurality of bit operation circuits included in the optimization device to receive an input of information indicating first number of bits and second number of bits that determines the first number of bits and the second number of bits according to the input problem, and inputting the first number of bits and the second number of bits to a setting change unit included in the optimization device;
• a selection circuit unit included in the optimization device to 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 operation circuits of the first number of bits of the bit string, of the plurality of bit operation circuits, to each of the bit operation circuits of the first number of bits;
• and
• a setting change unit included in the optimization device to change the first number of bits for the selection circuit unit and change the second number of bits of the coefficient for each of the bit operation circuits of the first number of bits.