INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, AND NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIUM

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 an information processing device configured to acquire a plurality of matrices, perform, for the 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 an optimization device configured to search for a ground state of the Ising model based on the output information of the energy function obtained by formulating the quadratic assignment problem based on the plurality of matrices after the correction.