Calculation system, information processing device, and optimum solution search process method

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.