Abstract: Aspects of the present disclosure can involve systems and methods for accelerating a process to search for optimal solutions for interaction models, the process involving iterative matrix multiplication between a first matrix and a second matrix, which include replacing the first matrix with a first approximate matrix and the second matrix with a second approximate matrix through adding a first set of constant values to the first matrix and a second set of constant values to the second matrix; executing a Monte Carlo Approximate Matrix Multiplication between the first approximate matrix and the second approximate matrix to generate an approximate matrix product; executing the process to search for the optimal solutions based on the approximate matrix product according to the interaction models; and providing the optimal solutions found from the process.

Abstract: Search for an optimal solution of a constrained optimization problem that includes search for a ground state of an interaction model is sufficiently executed. An information processing system executes a first search process of performing search for an optimal solution of a first variable vector that optimizes an augmented Lagrange function in an alternating direction method of multipliers, using an optimization algorithm of an unconstrained mixed-binary quadratic programming problem, and a second search process of performing search for an optimal solution of a second variable vector that optimizes the augmented Lagrange function in the alternating direction method of multipliers, using another algorithm.

Abstract: A calculation system includes a variable memory storing 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. The state transition calculation block includes a difference calculation block that calculates a difference calculation by using the weight signal, the nonlinear coefficient, and the linear coefficient. A next state determination block calculates the next state of the variable using the value read from the variable memory.

Abstract: Provided are an optimization method, an information processing device, and an information processing system capable of efficiently performing a ground state search of a constrained binary quadratic model. The information processing device performs the ground state search for the constrained binary quadratic model by substituting the ground state search for the binary quadratic model in which the interaction relationship between variables has a complete bipartite graph structure. Here, this information processing device divides the variable group corresponding to the vertex set divided into two in the complete bipartite graph into a group capable of updating the state in which the constraint is satisfied. Then, this information processing device can update the group of each variable group in parallel based on the information of the energy function and the variable, and execute the process of searching the ground state.

Abstract: An arithmetic circuit includes: a spin memory that stores a value indicating a state of one spin in an interaction model; an interaction coefficient auxiliary memory that stores an interaction coefficient of a subfunction corresponding to the spin memory; an external magnetic field coefficient auxiliary memory that stores an external magnetic field coefficient of the subfunction corresponding to the spin memory; a weight input line that receives a weight signal of the subfunction; an interaction coefficient calculation unit that calculates a weighted subfunction interaction coefficient by using the weight signal of the subfunction and the interaction coefficient of the subfunction; an external magnetic field coefficient calculation unit that calculates a weighted subfunction external magnetic field coefficient; and a next state calculation unit that calculates a next state of the spin based on the value of the spin, the weighted subfunction interaction coefficient, and the weighted subfunction external magnet

Abstract: Provided is an optimization method including executing a ground state search for an interaction model by a ground state search in a surrogate interaction model including D (D is a natural number of three or more) variable groups each having N continuous variables by using an information processing apparatus, the interaction model having a third-order or higher-order energy function including N (N is a natural number) continuous variables and discrete variables. The ground state search is executed based on simulated annealing. An interaction relation of the surrogate interaction model has a complete D-part graph structure. A coupling is set between i-th variable pairs in the respective variable groups of the surrogate interaction model. The information processing apparatus is operated to simultaneously update all variables of one variable group from among the D variable groups when performing a state transition in the surrogate interaction model.

Abstract: It is possible to perform a stochastic process based on a metropolis algorithm while reducing a physical quantity of a circuit. Provided is an information processing apparatus including one or a plurality of array circuits. In this apparatus, each of the array circuits includes a plurality of units, and each of the plurality of units includes a first memory that stores a value indicating a state of one node of a coupling model, a second memory that stores a coupling coefficient indicating coupling from a node of another unit connected to an unit of the second memory, and a logic circuit that determines a value indicating a subsequent state of the one node based on a value indicating a state of the node of the other unit and the coupling coefficient. Further, the logic circuit sets a first random variable in accordance with an exponential distribution of a parameter ? as an input.

Abstract: Computation is made of a production plan and sequence satisfying constraint conditions using an interaction model. A system includes a storage device to store management information about specifications on each of a plurality of things to be produced and a computational device to compute a planned sequence of things to be produced in a production process to produce the plurality of things using an interaction model, based on the management information. In this system, the computational device computes an interaction model in which an assignment event of a sequential position in a production process to each of the things is assumed as a variable and a constraint condition regarding the production process is set as strength of an interaction between variables.

Abstract: [Problem] To efficiently generate multiple portfolio candidates based on investment policies of each financial institution and present the portfolio candidates to a user in an easily understandable form. [Solution] A portfolio creation assistance device 100, includes: a storage unit 101 storing information on each of financial commodities; and a computation unit 104 performing a computation of an Ising model of a predetermined expression in which items of an expected return rate, a price drop risk, and a market sensitivity in a portfolio including combined predetermined ones of the financial commodities indicated by the information are combined with weights for the respective items, wherein the computation unit 104 outputs portfolios each obtained for one of patterns of the weights for the respective items as a result of the computation to a predetermined device, the portfolios each minimizing a value of the predetermined expression.

Abstract: A power system can be controlled appropriately even when an amount of calculation increases. A system control signal determination problem data storage unit stores problem data indicative of a system control signal determination problem determining a plurality of control signals used for control of a device to be controlled included in the power system. A non-von Neumann calculation unit generates a non-von Neumann calculation result obtained by using a non-von Neumann computer to solve the system control signal determination problem on the basis of the problem data. An assessment criterion data storage unit stores assessment criterion data for assessing the non-von Neumann calculation result. A non-von Neumann calculation result assessment unit assesses an assessment item related to the non-von Neumann calculation result on the basis of the assessment criterion data.

Abstract: A system including a variable memory that stores variables, a state transition calculation block that calculates the next state of the variable, a non-linear coefficient memory that stores the non-linear coefficient of the state transition calculation block, a linear coefficient memory that stores the linear coefficient of the state transition calculation block, and a temperature input line that receives the temperature signal of the state transition calculation block. The state transition calculation block includes an interaction calculation execution unit that calculates the next state of the variable based on the variable, the non-linear coefficient, the linear coefficient, and the temperature signal, and a descending direction calculation unit that calculates the next state of the variable based on the variable, the non-linear coefficient, and the linear coefficient.

Abstract: Searching for a ground state of an Ising model is performed so that a combinatorial optimization problem is efficiently solved. An information processing apparatus 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 j-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 of the second spin group, and searches for the ground state of the Ising model based on the energy function and information unique to the spins. The search for the ground state of the Ising model is performed by applying an algorithm of simulated annealing method to the above-mentioned energy function.

Abstract: A calculation system includes a variable memory storing 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. The state transition calculation block includes a difference calculation block that calculates a difference calculation by using the weight signal, the nonlinear coefficient, and the linear coefficient. A next state determination block calculates the next state of the variable using the value read from the variable memory.

Abstract: An information providing device 100 is configured to include a storage unit 101 that stores price information 125 on various financial products, and a calculation unit 104 that performs calculation on an Ising model in which a price increase-decrease event of each financial product on an estimated price determined based on an actual price of the financial product indicated in the price information and a sensitivity of the financial product to another financial product is set as a spin, and in which sensitivities between prices of the financial products are set as the strengths of interactions between the spins, wherein the calculation unit outputs, to a specified device, information on a future price of at least one financial product of the financial products based on a result of the calculation.

Abstract: To efficiently search for a ground state of an Ising model and efficiently solve a combinatorial optimization problem. An information processing device represents an interaction relation of an Ising model as a complete bipartite graph in which N spins of a first spin group and N spins of a second spin group are connected to each other, stores an energy function in which an interaction between an i-th spin of the first spin group and a j (=i)-th spin of the second spin group is set such that the i-th spin of the first spin group and the j-th spin of the second spin group have the same value and searches for a ground state of the Ising model based on the energy function. The information processing device searches for the ground state by applying an algorithm of a simulated annealing method to the above-described energy function.

Abstract: To efficiently search for a ground state of an Ising model and efficiently solve a combinatorial optimization problem. An information processing device represents an interaction relation of an Ising model as a complete bipartite graph in which N spins of a first spin group and N spins of a second spin group are connected to each other, stores an energy function in which an interaction between an i-th spin of the first spin group and a j (=i)-th spin of the second spin group is set such that the i-th spin of the first spin group and the j-th spin of the second spin group have the same value and searches for a ground state of the Ising model based on the energy function. The information processing device searches for the ground state by applying an algorithm of a simulated annealing method to the above-described energy function.

Abstract: An information processing apparatus manufactured at low cost and with ease and that is capable of making a search for a ground state of an arbitrary Ising model. An information processing unit containing a plurality of semiconductor chips, each retains a value of one spin or values of a plurality of spins and simulates interactions among the spins, inter-chip wiring between the necessary semiconductor chips, and a control unit that cause each semiconductor chip to perform interaction computation. The control unit converts data of a problem into data of a lattice-shaped Ising model, which is possibly expressed by the plurality of semiconductor chips, without causing a spin arrangement, in a ground state of an Ising model for the problem, to be changed. The data of the lattice-shaped Ising model is divided for allocation to the plurality of semiconductor chips, and causes each semiconductor chip to perform the interaction computation.

Abstract: Hardware for speeding up MCMC is realized. An information processing apparatus includes a plurality of Ising chips and a controller that controls the plurality of Ising chips. Each of the plurality of Ising chips includes a plurality of units, and each of the plurality of units retains a spin state. The controller instructs one set of Ising chips among the plurality of Ising chips to compare values of spin states of corresponding units and instructs the one set of Ising chip to invert values of a portion of spins among spins having different values of spin states of the corresponding units.

Abstract: Provided are a semiconductor device and an information processing device that can be manufactured easily at low cost and can calculate an arbitrary interaction model such as an Ising model. A semiconductor device that performs a non-linear operation includes a memory, a reading unit that reads data from the memory, a majority circuit that inputs a result of a predetermined operation on the data read by the reading unit, and a write circuit that receives an output of the majority circuit, a value of a predetermined signal is stochastically inverted at a preceding stage of the majority circuit.

Abstract: It is possible to perform a stochastic process based on a metropolis algorithm while reducing a physical quantity of a circuit. Provided is an information processing apparatus including one or a plurality of array circuits. In this apparatus, each of the array circuits includes a plurality of units, and each of the plurality of units includes a first memory that stores a value indicating a state of one node of a coupling model, a second memory that stores a coupling coefficient indicating coupling from a node of another unit connected to an unit of the second memory, and a logic circuit that determines a value indicating a subsequent state of the one node based on a value indicating a state of the node of the other unit and the coupling coefficient. Further, the logic circuit sets a first random variable in accordance with an exponential distribution of a parameter ? as an input.