dc.contributor.author | Kyriienko, O | |
dc.contributor.author | Sigurdsson, H | |
dc.contributor.author | Liew, TCH | |
dc.date.accessioned | 2019-12-06T10:12:02Z | |
dc.date.issued | 2019-05-09 | |
dc.description.abstract | We study theoretically a lattice of locally bistable driven-dissipative nonlinear cavities. The system is found to resemble the classical Ising model and enables its effective simulation. First, we benchmark the performance of driven-dissipative nonlinear cavities for spin-glass problems, and study the scaling of the ground-state-energy deviation and success probability as a function of system size. Next, we show how an effective bias field can be included in an optical model and use it for probabilistic solving of optimization problems. As particular examples we consider NP-hard problems embedded in the Ising model, namely graph partitioning and the knapsack problem. Finally, we confirm that locally bistable polariton networks act as classical optimizers and can potentially provide an improvement within the exponential complexity class. | en_GB |
dc.description.sponsorship | University of Iceland, Icelandic Research Fund | en_GB |
dc.description.sponsorship | Engineering and Physical Sciences Research Council (EPSRC) | en_GB |
dc.description.sponsorship | Russian Federation | en_GB |
dc.description.sponsorship | Ministry of Education (Singapore) | en_GB |
dc.identifier.citation | Vol. 99 (19), article 195301 | en_GB |
dc.identifier.doi | 10.1103/PhysRevB.99.195301 | |
dc.identifier.grantnumber | 163082-051 | en_GB |
dc.identifier.grantnumber | EP/M025330/1 | en_GB |
dc.identifier.grantnumber | 2017-T2-1-001 | en_GB |
dc.identifier.uri | http://hdl.handle.net/10871/39991 | |
dc.language.iso | en | en_GB |
dc.publisher | American Physical Society | en_GB |
dc.rights | © 2019 American Physical Society | en_GB |
dc.title | Probabilistic solving of NP -hard problems with bistable nonlinear optical networks | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2019-12-06T10:12:02Z | |
dc.identifier.issn | 2469-9950 | |
dc.description | This is the final version. Available from American Physical Society via the DOI in this record | en_GB |
dc.identifier.journal | Physical Review B | en_GB |
dc.rights.uri | http://www.rioxx.net/licenses/all-rights-reserved | en_GB |
rioxxterms.version | VoR | en_GB |
rioxxterms.licenseref.startdate | 2019-05-09 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2019-12-06T10:09:21Z | |
refterms.versionFCD | VoR | |
refterms.dateFOA | 2019-12-06T10:12:07Z | |
refterms.panel | B | en_GB |