Back to Search
Start Over
Scaling advantage of chaotic amplitude control for high-performance combinatorial optimization
- 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.
- Subjects :
- Astrophysics
QB460-466
Physics
QC1-999
Subjects
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