Optimizer, optimizer control method and optimizer control program

摘要

Variable scale and accuracy. The storage unit (11) stores a coefficient indicating the magnitude of the interaction between bits in the spin bit string representing the state of the Ising model. In each of the bit operation circuits (1a1 to 1aN), when any bit in the spin bit string is inverted, the energy change using the coefficient corresponding to the inverted bit read from the storage unit and its own bit is used. According to the calculation, a signal indicating whether or not the own bit can be inverted is output. The selection circuit unit (2) is a signal indicating the bits to be inverted selected based on the signals indicating whether or not the inversion is possible output from each of the bit operation circuits (1a1 to 1aK) having the first number of bits (K) of the spin bit string. Is output to each of the bit operation circuits (1a1 to 1aK). The setting change unit (5) changes the first bit number (K) with respect to the selection circuit unit (2) and changes the second bit number of the coefficient with respect to the bit calculation circuit (1a1 to 1aK).