Show simple item record

dc.contributor.authorBerloff, Natalia
dc.contributor.authorKalinin, Kirill
dc.date.accessioned2018-11-23T00:33:08Z
dc.date.available2018-11-23T00:33:08Z
dc.date.issued2018-10-17
dc.identifier.issn1367-2630
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/285846
dc.description.abstractRecently 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 {\it a priory} known, 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.
dc.description.sponsorshipNGP MIT-Skoltech, EPSRC, Cambridge Trust
dc.publisherInstitute of Physics (IoP) and Deutsche Physikalische Gesellschaft
dc.rightsAttribution 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleNetworks of non-equilibrium condensates for global optimization
dc.typeArticle
prism.publicationDate2018
prism.publicationNameNew Journal of Physics
dc.identifier.doi10.17863/CAM.33190
dcterms.dateAccepted2018-10-16
rioxxterms.versionofrecord10.1088/1367-2630/aae8ae
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserved
rioxxterms.licenseref.startdate2018-10-17
dc.contributor.orcidBerloff, Natalia [0000-0003-2114-4321]
dc.contributor.orcidKalinin, Kirill [0000-0003-0622-3056]
rioxxterms.typeJournal Article/Review
cam.issuedOnline2018-10-17
datacite.issupplementedby.doi10.1088/1367-2630/aae8ae


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution 4.0 International
Except where otherwise noted, this item's licence is described as Attribution 4.0 International