Scaling advantage of chaotic amplitude control for high-performance combinatorial optimization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Communications Physics Année : 2021

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

Timothée Leleu
Farad Khoyratee
  • Fonction : Auteur
Timothée Levi
Ryan Hamerly
Takashi Kohno
  • Fonction : Auteur
Kazuyuki Aihara
  • Fonction : Auteur

Résumé

Abstract The development of physical simulators, called Ising machines, that sample from low energy states of the Ising Hamiltonian has the potential to transform our ability to understand and control complex systems. However, most of the physical implementations of such machines have been based on a similar concept that is closely related to relaxational dynamics such as in simulated, mean-field, chaotic, and quantum annealing. Here we show that dynamics that includes a nonrelaxational component and is associated with a finite positive Gibbs entropy production rate can accelerate the sampling of low energy states compared to that of conventional methods. By implementing such dynamics on field programmable gate array, we show that the addition of nonrelaxational dynamics that we propose, called chaotic amplitude control, exhibits exponents of the scaling with problem size of the time to find optimal solutions and its variance that are smaller than those of relaxational schemes recently implemented on Ising machines.

Dates et versions

hal-04481388 , version 1 (28-02-2024)

Identifiants

Citer

Timothée Leleu, Farad Khoyratee, Timothée Levi, Ryan Hamerly, Takashi Kohno, et al.. Scaling advantage of chaotic amplitude control for high-performance combinatorial optimization. Communications Physics, 2021, 4 (1), pp.266. ⟨10.1038/s42005-021-00768-0⟩. ⟨hal-04481388⟩
5 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More