Method and system for setting parameters of a discrete optimization problem embedded to an optimization solver and solving the embedded discrete optimization problem

摘要

A method and system are disclosed for setting parameters of a discrete optimization problem embedded to an optimization solver and solving it. The method comprises converting the discrete optimization problem to a K-spin problem, wherein the K-spin problem is defined as; $$ \min H_{K-\mathrm{spin}}=\sum _{j=1}^N{h}_j{s}_j+\sum _{k=2}^K\sum _{j_1{j}_2\dots j_k}^{}{J}_{j_1{j}_2\dots j_k}{s}_{j_1}{s}_{j_2}\dots s_{j_k}$$wherein parameter K is the order of the discrete optimization problem, wherein parameter J is a coupling value between two vertices and parameter h is a local field value; generating a reduced K-spin problem and a corresponding reduced embedded graph; setting the parameter J of each edge of the reduced embedded graph; setting the parameter h of each given vertex of the reduced embedded graph; setting the parameter J of each edge of the reduced embedded graph connecting two vertices representing the same corresponding variable in the reduced K-spin problem; solving the reduced K-spin problem and combining at least one solution obtained from the optimization solver with a partial solution list.