CPC G06F 3/0655 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0679 (2013.01); G06F 17/00 (2013.01); G06F 17/11 (2013.01); G06F 17/16 (2013.01)]  15 Claims 
1. A calculation system comprising:
a variable memory that stores a value indicating a state of a variable of a mixed integer quadratic programming problem;
a state transition calculation block that calculates the next state of the value indicating the state of the variable;
a nonlinear coefficient memory that stores a nonlinear coefficient of the state transition calculation block;
a linear coefficient memory that stores a linear coefficient of the state transition calculation block;
a weight input line that receives a weight signal of the state transition calculation block; and
a temperature input line that receives a temperature signal of the state transition calculation block, wherein
the state transition calculation block includes
a difference calculation block that calculates difference calculation by using the weight signal, the nonlinear coefficient, and the linear coefficient,
a sampling block that performs random sampling from a probability distribution with an interval constraint by using the weight signal, the temperature signal, and an output value of the difference calculation block, and
a next state determination block that calculates the next state of the variable by using a value read from the variable memory.
