Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching
arXiv:1910.00842 · doi:10.1103/PhysRevLett.126.050504
Abstract
Gain-dissipative platforms consisting of lasers, optical parametric oscillators and nonequilibrium condensates operating at the condensation/coherence threshold have been recently proposed as efficient analog simulators of 2-local spin Hamiltonians with continuous or discrete degrees of freedom. We show that nonequilibrium condensates above the threshold arranged in an interacting network may realise k-local Hamiltonians with k>2 and lead to nontrivial phase configurations. The principle of the operation of such a system lays the ground for physics-inspired computing and the new efficient methods for finding solutions to the higher order binary optimization problems. We show how to facilitate the search for the global solution by invoking complex couplings in the system and demonstrate the efficiency of the method on tensors with million entries. This approach offers a highly flexible new kind of computation based on gain-dissipative simulators with complex coupling switching. g.
arXiv comment6 pages, 2 figures
References in corpus (30)
- Quantum Simulation
- Quantum fluids of light
- Natural and artificial atoms for quantum computation
- Excitations in a non-equilibrium Bose-Einstein condensate of exciton-polaritons
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Spontaneous rotating vortex lattices in a pumped decaying condensate
- Large-scale photonic Ising machine by spatial light modulation
- Realizing the Hamiltonian in polariton simulators
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- Nonlinear Tight-Binding Approximation for Bose-Einstein Condensates in a Lattice
- Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
- Simple universal models capture all classical spin physics
- Phase reduction beyond the first order: the case of the mean-field complex Ginzburg-Landau equation
- Dissipative phase locking of exciton-polariton condensates
- Variable Potentials for Thermalized Light and Coupled Condensates
- Optical control of synchronous phases in a programmable polariton cell
- Simulating Ising and Potts models and external fields with non-equilibrium condensates
- A Polariton Graph Simulator
- Networks of non-equilibrium condensates for global optimization
- Kuramoto dynamics in Hamiltonian systems
- Polaritonic network as a paradigm for dynamics of coupled oscillators
- Harnessing Intrinsic Noise in Memristor Hopfield Neural Networks for Combinatorial Optimization
- Effects of setting the temperatures in the parallel tempering Monte Carlo algorithm
- Fragmented-condensate solid of dipolar excitons
- Quench-induced dynamical phase transitions and -synchronization in the Bose-Hubbard Model
- Matter wave coupling of spatially separated and unequally pumped polariton condensates