OPTIMIZATION APPARATUS, TEMPERATURE SETTING METHOD, AND NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIUM

摘要

An optimization apparatus includes a processor. The processor configured to execute search for a ground state of energy in an Ising model by using a plurality of temperature values, select a first solution and a second solution from a plurality of solutions, sequentially perform processing of calculating a change of the energy in the Ising model caused when one value of a plurality of bits of a bit sequence of the first solution different from bits of a bit sequence of the second solution is changed on each of the plurality of bits, computing, when an increase of the energy continuously occurs a plurality of number of times, a total value of the energies increased in the plurality of number of times, decide a maximum value of the plurality of temperature values based on the total value, and setting the decided maximum value.