INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, AND PROGRAM

An information processing system that solves a quadratic assignment problem in which a first matrix and a second matrix are used to calculate a cost value based on an energy function of an Ising model, the information processing system includes a processing unit acquires a plurality of matrices, and performs, for a plurality of matrices, correction to add or subtract a first value to or from at least one of a first group of element values that corresponds to a first element value of the first matrix or a second group of element values that corresponds to a second element value of the second matrix, and a search unit searches for a ground state of the Ising model based on information of the energy function obtained by formulating the quadratic assignment problem based on the plurality of matrices after the correction.