Ising machine data input apparatus and method of inputting data into an ising machine

Abstract

The invention provides an Ising machine data input device and a method for inputting data into an Ising machine. Apparatus comprises a converter to carry out a conversion process to convert an input expression, in a format unsuitable for inputting into an Ising machine, to a suitable format, the converter creating a dataset of input-output data pairs on the basis of the input expression, derivinga mathematical expression by fitting a first dataset subset to coefficients of an exemplary mathematical expression in a suitable format, and using a second dataset subset, different from the first, to assess whether the derived expression meets a preset quality metric. The derived expression is input to the Ising machine when it is assessed as meeting the metric. The converter repeats the conversion process using a different input expression when the derived expression is assessed as failing to meet the metric.

Description

technical field [0001] Embodiments of the invention relate to an ising machine data input device and a method of inputting data to an ising machine. Background technique [0002] Optimization is the process of finding the best (or near-best) solution from a set of possible solutions. Combinatorial optimization is a subset of optimization that involves finding optimal (or near optimal) objects in a finite set of objects. Examples of combinatorial optimization problems are task scheduling, vehicle routing, investment portfolio optimization, to name a few. Most combinatorial optimization problems are very difficult to solve in the sense that it takes an unrealistic amount of time (eg, years, millennia, or more) to arrive at an exact optimal solution. Because of this, many approximation techniques have been devised that can obtain close approximations (often within a few percent of the exact optimal solution) in a realistic amount of time (e.g., seconds, minutes, hours, or day...

AI Technical Summary

Problems solved by technology

The data input device may include a validator to output the derived mathematical expression to an Ising machine when the derived mathematical expression is evaluated as satisfying a preset quality metric for the input, and when the derived mathematical expression Causes the transformer to repeat the transformation process with a different input expression representing the optimization problem when the expression is evaluated as not satisfying a preset quality metric

Images