An information processing device includes: a memory; and a processor configured to: hold each of values of state variables included in an evaluation function representing energy; calculate the change value of the energy for each of state transitions, when a state transition occurs due to a change of any of the values of the state variables; control a temperature value representing temperature; select any of the state transitions, based on priority information set based on state transition information updated last time with respect to identification information for identifying each state transition, and transition acceptance information indicating transition acceptance determined based on the change value, and a generated thermal noise; and output a lowest energy state which is the values of the state variables when the energy to be updated based on the selected state transition becomes a lowest value.