(57) 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.
|
|
