Journal
PHYSICAL REVIEW APPLIED
Volume 12, Issue 1, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevApplied.12.011003
Keywords
-
Categories
Funding
- Office of the Director of National Intelligence (ODNI)
- Intelligence Advanced Research Projects Activity (IARPA), via U.S. Army Research Office [W911NF-17-C0050]
- Air Force Research Laboratory [FA8750-18-1-0109]
Ask authors/readers for more resources
We introduce a method for generating benchmark problem sets for Ising machines devices designed to solve discrete-optimization problems cast as Ising models. In our approach, linear systems of equations are cast as Ising cost functions. While linear systems are easily solvable, the corresponding optimization problems are known to exhibit some of the salient features of nondeterministic polynomial-time hardness, such as strong exponential scaling of heuristic solvers' runtimes and extensive distances between ground and low-lying excited states. We show how the proposed technique, which we refer to as equation planting, can serve as a useful tool for evaluating the utility of Ising solvers functioning either as optimizers or as ground-state samplers. We further argue that equation-planted problems can be used to probe the mechanisms underlying the operation of Ising machines.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available