Networks of non-equilibrium condensates for global optimization
arXiv:1805.01371 · doi:10.1088/1367-2630/aae8ae
Abstract
Recently several gain-dissipative platforms based on the networks of optical parametric oscillators, lasers, and various non-equilibrium Bose-Einstein condensates have been proposed and realised as analogue Hamiltonian simulators for solving large-scale hard optimisation problems. However, in these realisations the parameters of the problem depend on the node occupancies that are not known a priori, which limits the applicability of the gain-dissipative simulators to the classes of problems easily solvable by classical computations. We show how to overcome this difficulty and formulate the principles of operation of such simulators for solving the NP-hard large-scale optimisation problems such as constant modulus continuous quadratic optimisation and quadratic binary optimisation for any general matrix. To solve such problems any gain-dissipative simulator has to implement a feedback mechanism for the dynamical adjustment of the gain and coupling strengths.
arXiv commentAccepted version
References in corpus (15)
- Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
- Quantum fluids of light
- Excitations in a non-equilibrium Bose-Einstein condensate of exciton-polaritons
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Spontaneous rotating vortex lattices in a pumped decaying condensate
- Realizing the Hamiltonian in polariton simulators
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- NP-complete Problems and Physical Reality
- Simple universal models capture all classical spin physics
- Dissipative phase locking of exciton-polariton condensates
- Variable Potentials for Thermalized Light and Coupled Condensates
- Simulating Ising and Potts models and external fields with non-equilibrium condensates
- A Polariton Graph Simulator
- Parity solitons in nonresonantly driven-dissipative condensate channels
- Matter wave coupling of spatially separated and unequally pumped polariton condensates
Cited by in corpus (23)
- Coherent Ising machines -- Quantum optics and neural network perspectives
- Simulating Ising and Potts models and external fields with non-equilibrium condensates
- Enhancing associative memory recall and storage capacity using confocal cavity QED
- Engineering spatial coherence in lattices of polariton condensates
- High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
- Coherent Ising machines with error correction feedback
- Polaritonic network as a paradigm for dynamics of coupled oscillators
- Ultralong temporal coherence in optically trapped exciton-polariton condensates
- Solving NP-hard problems with bistable polaritonic networks
- Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control
- Synchronization in optically-trapped polariton Stuart-Landau networks
- Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching
- On computational capabilities of Ising machines based on nonlinear oscillators,
- Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing
- Coherent population oscillations and an effective spin-exchange interaction in a symmetric polariton mixture
- The optical control of phase locking of polariton condensates
- Artificial polariton molecules
- Analogue Spin Simulators: How to keep the Amplitude Homogeneous
- Minor embedding with Stuart-Landau oscillator networks
- Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
- Excited-State Adiabatic Quantum Computation Started with Vacuum States
- Computational Phase Transitions: Benchmarking Ising Machines and Quantum Optimisers
- Polaritonic XY-Ising Machine