US 11,656,787 B2
Calculation system, information processing device, and optimum solution search process method
Takuya Okuyama, Tokyo (JP); and Masanao Yamaoka, Tokyo (JP)
Assigned to HITACHI, LTD., Tokyo (JP)
Appl. No. 17/274,449
Filed by Hitachi, Ltd., Tokyo (JP)
PCT Filed Apr. 29, 2020, PCT No. PCT/JP2020/018203
§ 371(c)(1), (2) Date Mar. 9, 2021,
PCT Pub. No. WO2021/220445, PCT Pub. Date Nov. 4, 2021.
Prior Publication US 2022/0027082 A1, Jan. 27, 2022
Int. Cl. G06F 17/11 (2006.01); G06F 3/06 (2006.01); G06F 17/16 (2006.01); G06F 17/00 (2019.01)
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
OG exemplary drawing
 
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.