A sampling device includes: a plurality of update circuits including a storage unit that stores 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, a state update unit that calculates 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, and a score update unit that 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 a selection circuit configured to select a set of the values of the plurality of state variables held by a predetermined number of update circuits fewer than the number of the plurality of update circuits, on the basis of the plurality of score values corresponding to the plurality of update circuits and output the selected set of the values of the plurality of state variables.