Optical resonators constitute a universal spin simulator

Abstract

NP-hard computational problems can be efficiently recast as finding the ground state of an effective spin model. However, to date no convenient setup exists that can universally simulate all of them, even for a fixed problem size. Here we present such a setup, the universal homogeneous spin simularor (UHSS) using a series of optical (or polaritonic) resonators arranged in a chain using the geometry based on the one introduced in [Phys. Rev. Applied 21, 024057 (2024), arXiv:2306.0574(3) ]. We demonstrate by example how the simulator solves Hamiltonian Cycle and traveling salesman problems, and show that it generalises to any NP-hard problem of arbitrary size. This approach works because it allows arbitrary long-range interactions in the spin model to be mapped on an optical system with only nearest-neighbor physical interactions.

accepted for publication in Phys. Rev. B

References in corpus (19)

• Variational Quantum Algorithms
• Ising formulations of many NP problems
• Quantum fluids of light
• The World of the Complex Ginzburg-Landau Equation
• Quantum Simulators: Architectures and Opportunities
• Large-scale photonic Ising machine by spatial light modulation
• Realizing the $XY$ Hamiltonian in polariton simulators
• Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
• Simple universal models capture all classical spin physics
• Spontaneous spin bifurcations and ferromagnetic phase transitions in a spinor exciton-polariton condensate
• Spin order and phase transitions in chains of polariton condensates
• Optimization using Bose-Einstein condensation and measurement-feedback circuits
• Operation speed of polariton condensate switches gated by excitons
• Can nonlinear parametric oscillators solve random Ising models?
• Entanglement and replica symmetry breaking in a driven-dissipative quantum spin glass
• Solving NP-hard problems with bistable polaritonic networks
• Classical critical dynamics in quadratically driven Kerr resonators
• All-to-all connected networks by multi-frequency excitation of polaritons
• Analogue Spin Simulators: How to keep the Amplitude Homogeneous