Projecten per jaar
Samenvatting
Ising machines based on nonlinear analog systems are a promising method to accelerate computation of NP-hard optimization problems. Yet, their analog nature is also causing amplitude inhomogeneity which can deteriorate the ability to find optimal solutions. Here, we investigate how the system’s nonlinear transfer function can mitigate amplitude inhomogeneity and improve computational performance. By simulating Ising machines with polynomial, periodic, sigmoid and clipped transfer functions and benchmarking them with MaxCut optimization problems, we find the choice of transfer function to have a significant influence on the calculation time and solution quality. For periodic, sigmoid and clipped transfer functions, we report order-of-magnitude improvements in the time-to-solution compared to conventional polynomial models, which we link to the suppression of amplitude inhomogeneity induced by saturation of the transfer function. This provides insights into the suitability of nonlinear systems for building Ising machines and presents an efficient way for overcoming performance limitations.
Originele taal-2 | English |
---|---|
Artikelnummer | 149 |
Tijdschrift | Communications Physics |
Volume | 4 |
Nummer van het tijdschrift | 1 |
DOI's | |
Status | Published - 1 jul 2021 |
Vingerafdruk
Duik in de onderzoeksthema's van 'Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity'. Samen vormen ze een unieke vingerafdruk.Projecten
- 2 Afgelopen
-
FWOAL906: Space division multiplexing in standaard multimode optische vezels op basis van het herkennen van speckle patronen
1/01/19 → 31/12/22
Project: Fundamenteel
-
FWOAL863: Uitwisselen van beveiligde sleutels aan hoge snelheden gebruik makende van chaos synchronisatie tussen fotonische bronnen
Van Der Sande, G., Verschaffelt, G. & Dooms, A.
1/01/18 → 31/12/21
Project: Fundamenteel