Networks of non-equilibrium condensates for global optimization
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 r...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IOP Publishing
2018-01-01
|
Series: | New Journal of Physics |
Subjects: | |
Online Access: | https://doi.org/10.1088/1367-2630/aae8ae |
_version_ | 1797750529570373632 |
---|---|
author | Kirill P Kalinin Natalia G Berloff |
author_facet | Kirill P Kalinin Natalia G Berloff |
author_sort | Kirill P Kalinin |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-12T16:34:04Z |
format | Article |
id | doaj.art-023928e9228a4d278b93ad61265b463b |
institution | Directory Open Access Journal |
issn | 1367-2630 |
language | English |
last_indexed | 2024-03-12T16:34:04Z |
publishDate | 2018-01-01 |
publisher | IOP Publishing |
record_format | Article |
series | New Journal of Physics |
spelling | doaj.art-023928e9228a4d278b93ad61265b463b2023-08-08T14:56:35ZengIOP PublishingNew Journal of Physics1367-26302018-01-01201111302310.1088/1367-2630/aae8aeNetworks of non-equilibrium condensates for global optimizationKirill P Kalinin0Natalia G Berloff1https://orcid.org/0000-0003-2114-4321Department of Applied Mathematics and Theoretical Physics, University of Cambridge , Cambridge CB3 0WA, United KingdomDepartment of Applied Mathematics and Theoretical Physics, University of Cambridge , Cambridge CB3 0WA, United Kingdom; Skolkovo Institute of Science and Technology Novaya St. , 100, Skolkovo 143025, RussiaRecently 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.https://doi.org/10.1088/1367-2630/aae8aecoherent network computingnon-equilibrium condensatespolariton networksspin Hamiltoniansglobal optimisationexciton-polariton |
spellingShingle | Kirill P Kalinin Natalia G Berloff Networks of non-equilibrium condensates for global optimization New Journal of Physics coherent network computing non-equilibrium condensates polariton networks spin Hamiltonians global optimisation exciton-polariton |
title | Networks of non-equilibrium condensates for global optimization |
title_full | Networks of non-equilibrium condensates for global optimization |
title_fullStr | Networks of non-equilibrium condensates for global optimization |
title_full_unstemmed | Networks of non-equilibrium condensates for global optimization |
title_short | Networks of non-equilibrium condensates for global optimization |
title_sort | networks of non equilibrium condensates for global optimization |
topic | coherent network computing non-equilibrium condensates polariton networks spin Hamiltonians global optimisation exciton-polariton |
url | https://doi.org/10.1088/1367-2630/aae8ae |
work_keys_str_mv | AT kirillpkalinin networksofnonequilibriumcondensatesforglobaloptimization AT nataliagberloff networksofnonequilibriumcondensatesforglobaloptimization |