US 12,086,736 B2
Search device, search method, computer program product, search system, and arbitrage system
Kosuke Tatsumura, Yokohama Kanagawa (JP); Hayato Goto, Kawasaki Kanagawa (JP); Masaya Yamasaki, Tokyo (JP); Ryo Hidaka, Tokyo (JP); and Yoshisato Sakai, Kawasaki Kanagawa (JP)
Assigned to Kabushiki Kaisha Toshiba, Tokyo (JP)
Filed by KABUSHIKI KAISHA TOSHIBA, Tokyo (JP)
Filed on Sep. 22, 2023, as Appl. No. 18/472,626.
Application 18/472,626 is a continuation of application No. 18/162,140, filed on Jan. 31, 2023, granted, now 11,803,770.
Application 18/162,140 is a continuation of application No. 17/565,206, filed on Dec. 29, 2021, granted, now 11,610,146, issued on Mar. 21, 2023.
Application 17/565,206 is a continuation of application No. 17/004,116, filed on Aug. 27, 2020, granted, now 11,244,239, issued on Feb. 8, 2022.
Claims priority of application No. 2019-185297 (JP), filed on Oct. 8, 2019.
Prior Publication US 2024/0013076 A1, Jan. 11, 2024
Int. Cl. G06F 9/44 (2018.01); G01N 15/00 (2006.01); G06F 9/50 (2006.01); G06N 7/01 (2023.01)
CPC G06N 7/01 (2023.01) [G01N 15/00 (2013.01); G06F 9/5011 (2013.01); G01N 2015/0003 (2013.01)] 22 Claims
OG exemplary drawing
 
1. A computer program product having a non-transitory computer readable medium including circuit information representing a configuration of a circuit described by a hardware description language, wherein the circuit information causes the circuit to function as:
a calculation system comprising:
a calculation device configured to solve a quadratic unconstrained binary optimization (QUBO) problem of minimizing a quadratic function including N binary variables, N being an integer equal to or greater than 2;
a reception device configured to receive a packet including information indicative of a partial coefficient of A coefficients in A terms constituting the quadratic function, A being an integer equal to or greater than 2; and
a transfer circuit including a buffer memory that stores therein at least partial and a plurality of coefficients among the A coefficients,
wherein
the calculation device includes a memory that stores therein the A coefficients and calculates a solution to the QUBO problem based on the A coefficients stored in the memory; and
the transfer circuit
rewrites, when the reception device receives the packet, the partial coefficient indicated by information included in the received packet among the plurality of coefficients stored in the buffer memory, in accordance with the information included in the received packet, and
writes all the plurality of coefficients stored in the buffer memory into the memory of the calculation device, in a batch at a predefined timing.