Show simple item record

dc.contributor.authorBerloff, NG
dc.contributor.authorKalinin, Kirill
dc.date.accessioned2019-01-17T00:30:13Z
dc.date.available2019-01-17T00:30:13Z
dc.identifier.issn2045-2322
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/288084
dc.description.abstractRecently, several platforms were proposed and demonstrated a proof-of-principle for finding the global minimum of the spin Hamiltonians such as the Ising and XY models using gain-dissipative quantum and classical systems. The implementation of dynamical adjustment of the gain and coupling strengths has been established as a vital feedback mechanism for analog Hamiltonian physical systems that aim to simulate spin Hamiltonians. Based on the principle of operation of such simulators we develop a novel class of gain-dissipative algorithms for global optimisation of NP-hard problems and show its performance in comparison with the classical global optimisation algorithms. These systems can be used to study the ground state and statistical properties of spin systems and as a direct benchmark for the performance testing of the gain-dissipative physical simulators. Our theoretical and numerical estimations suggest that for large problem sizes the analog simulator when built might outperform the classical computer computations by several orders of magnitude under certain assumptions about the simulator operation.
dc.description.sponsorshipNGP Skoltech-MIT, EPSRC, Cambridge Trust
dc.publisherNature Publishing Group
dc.rightsAttribution 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleGlobal optimization of spin Hamiltonians with gain-dissipative systems
dc.typeArticle
prism.publicationNameScientific Reports
dc.identifier.doi10.17863/CAM.35399
dcterms.dateAccepted2018-11-02
rioxxterms.versionVoR
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserved
rioxxterms.licenseref.startdate2018-11-02
dc.contributor.orcidBerloff, Natalia [0000-0003-2114-4321]
dc.contributor.orcidKalinin, Kirill [0000-0003-0622-3056]
rioxxterms.typeJournal Article/Review


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