Ising Machine by Dimensional Collapse of Nonlinear Polarization Oscillators

Ising machines show promise as ultrafast hardware for optimizations encoded in Ising Hamiltonians but fall short in terms of success rate and performance scaling. Here, we propose a novel Ising machine that exploits the three-dimensional nature of nonlinear polarization oscillators to counteract these limitations. Based on the evolution of the optical polarization in third-order nonlinear media, the high-dimensional machine reaches the Ising ground state by the mechanism of "dimensional collapse": the dynamics on the Poincaré sphere undergoes a self-induced collapse into polarization fixed points mapping an Ising spin. Collapse from a spherical to a binary spin occurs when the polarization oscillator experiences iterative loss and anisotropic feedback. The photonic setup consists of polarization modulated pulses in a χ^ (3) crystal subject to measurement and feedback. We numerically demonstrate the polarization machine achieves enhanced success probability on benchmark graphs and an exponential improvement in performance scaling with respect to coherent Ising machines due to its high-dimensional operation. The proposed Ising machine paves the way for a new class of Ising solvers with enhanced computing capabilities.