Information processing device and sampling method

An information processing device comprising:

• a memory;
• and
• a plurality of processors coupled to the memory and each configured to:
• store a coupling coefficient for each set of a state variable that is a change candidate and another state variable among a plurality of state variables included in an evaluation function indicating an energy value, values of the plurality of state variables, and values of a plurality of local fields corresponding to the plurality of state variables;
• calculate a change value of the energy value on the basis of the value of the local field of the state variable that is the change candidate, changes the value of the state variable according to determination whether or not the value of the state variable is changed depending on a set temperature value and random value and the change value, and updates the value of the local field of the other state variable on the basis of the coupling coefficient;
• updates a score value according to the energy value with respect to the values of the plurality of state variables and the temperature value;
• and
• select a set of the values of the plurality of state variables held by a predetermined number of processors fewer than the number of the plurality of processors, on the basis of the plurality of score values corresponding to the plurality of processors and output the selected set of the values of the plurality of state variables.