Equivalence of coupled parametric oscillator dynamics to Lagrange multiplier primal-dual optimization

Sri Krishna Vadlamani, Tianyao Patrick Xiao, Eli Yablonovitch

There has been a recent surge of interest in physics-based solvers for combinatorial optimization problems. We present a dynamical solver for the Ising problem that is comprised of…