Repository logo
 

Global optimization of spin Hamiltonians with gain-dissipative systems

Published version
Peer-reviewed

Type

Article

Change log

Authors

Berloff, NG 

Abstract

Recently, 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.

Description

Keywords

Journal Title

Scientific Reports

Conference Name

Journal ISSN

2045-2322

Volume Title

Publisher

Nature Publishing Group

Publisher DOI

Publisher URL

Sponsorship
NGP Skoltech-MIT, EPSRC, Cambridge Trust