A sampling apparatus includes: a state holding unit that holds values of a plurality of state variables included in an evaluation function representing energy, and outputs, every certain number of trials, the values of the plurality of state variables; an energy change computing unit that computes, when a state transition occurs in response to changing of one of the values of the plurality of state variables, an energy change value for each state transition based on a weight value selected based on an update index value; a first offset control unit that determines a first offset value based on a plurality of the energy change values such that at least one of the state transitions is allowed, outputs a plurality of first evaluation values obtained by adding the first offset value to the plurality of energy change values, and outputs, every certain number of trials, the first offset value; a first comparing unit that outputs a plurality of first flag values each indicating whether or not to allow the corresponding state transition, based on results of comparing the plurality of first evaluation values with a threshold that is determined based on a random number value and a temperature value indicating a temperature; a first flag counting unit that outputs, every certain number of trials, a first count value obtained by counting the number of first flag values indicating allowance of the state transition among the plurality of first flag values; and a selecting unit that outputs, as the update index value, an index value corresponding to one of the state transitions, based on the plurality of first flag values or the plurality of energy change values.