	US 12,437,221 B2
	Information processing apparatus, arithmetic device, and information processing method
Takuya Okuyama, Tokyo (JP); and Masanao Yamaoka, Tokyo (JP)
Assigned to Hitachi Vantara, Ltd., Yokohama (JP)
Appl. No. 17/429,954
Filed by Hitachi, Ltd., Tokyo (JP)
PCT Filed Mar. 29, 2019, PCT No. PCT/JP2019/014172 § 371(c)(1), (2) Date Aug. 11, 2021, PCT Pub. No. WO2020/202312, PCT Pub. Date Oct. 8, 2020.
Prior Publication US 2022/0129780 A1, Apr. 28, 2022
Int. Cl. G11C 11/00 (2006.01); G06F 18/2415 (2023.01); G06N 10/20 (2022.01); G06N 10/40 (2022.01); G06N 10/60 (2022.01); H10N 50/10 (2023.01)

CPC G06N 10/20 (2022.01) [G06F 18/2415 (2023.01); G06N 10/40 (2022.01); G06N 10/60 (2022.01); H10N 50/10 (2023.02)]

9 Claims

1. An information processing apparatus comprising:

a storage unit which stores an energy function setting an interaction between an i-th spin of a first spin group and a j-th spin of a second spin group so that the i-th spin of the first spin group and the i-th spin of the second spin group have the same value in a ground state in an interaction relationship of an Ising model represented as a complete bipartite graph connecting N spins of the first spin group and N spins of the second spin group; and

a ground state searching unit which searches for the ground state of the Ising model based on the energy function and information unique to the spins,

wherein when the total number of spins of each of the first spin group and the second spin group is defined as N, an interaction coefficient between the i-th spin of the first spin group and the j-th spin of the second spin group is defined as J_i,j, and an interaction coefficient between the i-th spin of the first spin group and the i-th spin of the second spin group is defined as w_i, and

wherein the interaction coefficient w_iis set to satisfy the following Formula given by a minimum eigenvalue λ of a matrix in which elements of i-th rows and j-th columns are J_i,jand diagonal components are 0 and any subset C of a spin array