Information processing apparatus and information processing method

An information processing apparatus comprising:

• one or a plurality of array circuits,
• wherein each of the array circuits includes a plurality of units,
• each of the plurality of units includes
• a first memory that stores a value indicating a state of one node of a coupling model,
• a second memory that stores a coupling coefficient indicating coupling from a node of another unit connected to a unit of the second memory, and
• a logic circuit that determines a value indicating a subsequent state of the one node based on a value indicating a state of the node of the other unit and the coupling coefficient, and
• the logic circuit sets a first random variable in accordance with an exponential distribution of a parameter θ as an input,
• wherein a process of updating the state of the one node by the logic circuit is performed on a premise of a schedule in which a reciprocal of a temperature T corresponds to an equal interval c when a parameter indicating easiness of transition of the state of the one node of the coupling model is set to the temperature T, and
• the first random variable is set to −T·ln(u) (where u is a uniform random number greater than 0 and less than 1),
• wherein a first random number generator that generates the first random variable is shared by the plurality of units, and
• each of the units allows the input first random variable to be input to another unit without change,
• wherein the logic circuit sets a second random variable in accordance with an exponential distribution of the parameter θ as an input,
• a second random number generator that generates the second random variable is shared by the plurality of units,
• the second random variable corresponds to −(1/c)·ln(u) (where u is a uniform random number greater than 0 and less than 1), and
• the logic circuit includes a fourth arithmetic unit that sets the first random variable and the second random variable as an input to calculate a minimum value function, and
• a selector that selects the first random variable and an output of the fourth arithmetic unit and allows the selected first random variable and output of the fourth arithmetic unit to be input to another unit,
• wherein a temporal change of the temperature T is controlled by a control signal SW that controls the selector.