activity
20202022
most citedA comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass

11 citations · 15 across the 3 of their papers we have counts for

collaborators
Showing 2021Show all

1 paper · 1 filter

cond-mat.dis-nn2021★ 11 cited

A comparison between D-wave and a classical approximation algorithm and a heuristic for computing the ground state of an Ising spin glass

Ran Yaacoby, Nathan Schaar, Leon Kellerhals +3

Finding the ground state of an Ising-spin glass on general graphs belongs to the class of NP-hard problems, widely believed to have no efficient polynomial-time algorithms for solv…