Simulated Bifurcation — Ising Machine
Kerr-nonlinear parametric oscillator network — combinatorial optimization
Problem & Method
Problem size N:
20
Problem type
Max-Cut (random graph)
Sherrington-Kirkpatrick
Fully frustrated
Pump rate Δ:
1.0
Bifurcation rate:
0.05
▶ Run Annealing
Compare Simulated Annealing
Pause
Theory
SB dynamics (Goto 2019):
ẋᵢ = yᵢ
ẏᵢ = −(1+Δ(t)−xᵢ²)xᵢ + ξΣJᵢⱼxⱼ
Δ(t): ramp 0→Δ_max
At bifurcation: xᵢ → ±1
Ising Hamiltonian:
H = −½ Σᵢⱼ Jᵢⱼ σᵢσⱼ
Max-Cut = Max-Ising
NP-hard in general
Generate a problem to begin