Information processing apparatus, information processing method, and non-transitory computer-readable storage medium for storing program

An information processing method implemented by a computer, the method comprising:

• acquiring, from a search circuit configured to perform a search for a ground state represented by a plurality of state variables included in an energy function by using a plurality of temperature values and hold a value of the energy function for the plurality of state variables, a value of the energy function obtained for the plurality of state variables at a first temperature value among the plurality of temperature values;
• determining whether the value acquired is smaller than a smallest value of the energy function obtained for the plurality of state variables before reaching the first temperature value;
• recording update information indicating that the smallest value has been updated at the first temperature value in a case where the value is smaller than the smallest value;
• and
• outputting a second temperature value based on the first temperature value at which the update information has been recorded among the plurality of temperature values.

A non-transitory computer-readable storage medium for storing a program which causes a processor to perform processing, the processing comprising:

• acquiring, from a search circuit configured to perform a search for a ground state represented by a plurality of state variables included in an energy function by using a plurality of temperature values and hold a value of the energy function for the plurality of state variables, a value of the energy function obtained for the plurality of state variables at a first temperature value among the plurality of temperature values;
• determining whether the value acquired is smaller than a smallest value of the energy function obtained for the plurality of state variables before reaching the first temperature value;
• recording update information indicating that the smallest value has been updated at the first temperature value in a case where the value is smaller than the smallest value;
• and
• outputting a second temperature value based on the first temperature value at which the update information has been recorded among the plurality of temperature values.