Back to Search Start Over

Scaling advantage of chaotic amplitude control for high-performance combinatorial optimization

Authors :
Timothée Leleu
Farad Khoyratee
Timothée Levi
Ryan Hamerly
Takashi Kohno
Kazuyuki Aihara
Source :
Communications Physics, Vol 4, Iss 1, Pp 1-10 (2021)
Publication Year :
2021
Publisher :
Nature Portfolio, 2021.

Abstract

Finding the ground state of a variety of complex systems can be formulated as the minimization of the total interaction energy of Ising machines, posing a challenge as computational cost increases exponentially with system size. In this paper, the authors propose an algorithm to find the ground states of Ising-type problems by destabilising non-trivial attractors in combinatorial optimisation solvers through a heuristic modulation of the target amplitude, and show that this provides an improved scaling with respect to several existing methods.

Details

Language :
English
ISSN :
23993650
Volume :
4
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Communications Physics
Publication Type :
Academic Journal
Accession number :
edsdoj.7d76acae3196489f9b6adb117dfa50d6
Document Type :
article
Full Text :
https://doi.org/10.1038/s42005-021-00768-0