Ising machine by dimensional collapse of nonlinear polarization oscillators
Preprint
Abstract
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 Ising spins. The photonic setup consists of polarization-modulated pulses in a $χ^{(3)}$ crystal subject to iterative feedback. We numerically demonstrate that its high-dimensional operation leads to an enhanced success probability on benchmark graphs and an exponential improvement in performance scaling with respect to coherent Ising machines. The proposed polarization Ising machine paves the way for a new class of Ising solvers with enhanced computing capabilities.
Keywords
All Related Versions
- Version 1, 2025-04-11, ArXiv
- Published version: Physical Review Letters, 135 (6), 063801.
This publication has 49 references indexed in Scilit:
- Scalable On-Chip Optoelectronic Ising Machine Utilizing Thin-Film Lithium Niobate PhotonicsACS Photonics, 2024
- Large-scale coherent Ising machine based on optoelectronic parametric oscillatorLight: Science & Applications, 2022
- Demonstration of chip-based coupled degenerate optical parametric oscillators for realizing a nanophotonic spin-glassNature Communications, 2020
- Heuristic recurrent algorithms for photonic Ising machinesNature Communications, 2020
- A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problemsNature Communications, 2019
- A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasersNature Communications, 2019
- Realizing the classical XY Hamiltonian in polariton simulatorsNature Materials, 2017
- Large-scale Ising spin network based on degenerate optical parametric oscillatorsNature Photonics, 2016
- Network of time-multiplexed optical parametric oscillators as a coherent Ising machineNature Photonics, 2014
- Evidence for quantum annealing with more than one hundred qubitsNature Physics, 2014