Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
Analog Ising machines are promising fast computing schemes for some difficult optimization problems, yet their analog nature is known to cause errors and inhibit computational performance. Here, the authors investigate how the choice of nonlinear transfer functions partly suppresses errors caused by...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/7ae6d22100ed47f892246d6f5bacf47b |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:7ae6d22100ed47f892246d6f5bacf47b |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:7ae6d22100ed47f892246d6f5bacf47b2021-12-02T16:31:58ZOrder-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity10.1038/s42005-021-00655-82399-3650https://doaj.org/article/7ae6d22100ed47f892246d6f5bacf47b2021-07-01T00:00:00Zhttps://doi.org/10.1038/s42005-021-00655-8https://doaj.org/toc/2399-3650Analog Ising machines are promising fast computing schemes for some difficult optimization problems, yet their analog nature is known to cause errors and inhibit computational performance. Here, the authors investigate how the choice of nonlinear transfer functions partly suppresses errors caused by analog amplitude inhomogeneity, which leads to order-of-magnitude differences in the computation time.Fabian BöhmThomas Van VaerenberghGuy VerschaffeltGuy Van der SandeNature PortfolioarticleAstrophysicsQB460-466PhysicsQC1-999ENCommunications Physics, Vol 4, Iss 1, Pp 1-11 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Astrophysics QB460-466 Physics QC1-999 |
spellingShingle |
Astrophysics QB460-466 Physics QC1-999 Fabian Böhm Thomas Van Vaerenbergh Guy Verschaffelt Guy Van der Sande Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity |
description |
Analog Ising machines are promising fast computing schemes for some difficult optimization problems, yet their analog nature is known to cause errors and inhibit computational performance. Here, the authors investigate how the choice of nonlinear transfer functions partly suppresses errors caused by analog amplitude inhomogeneity, which leads to order-of-magnitude differences in the computation time. |
format |
article |
author |
Fabian Böhm Thomas Van Vaerenbergh Guy Verschaffelt Guy Van der Sande |
author_facet |
Fabian Böhm Thomas Van Vaerenbergh Guy Verschaffelt Guy Van der Sande |
author_sort |
Fabian Böhm |
title |
Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity |
title_short |
Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity |
title_full |
Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity |
title_fullStr |
Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity |
title_full_unstemmed |
Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity |
title_sort |
order-of-magnitude differences in computational performance of analog ising machines induced by the choice of nonlinearity |
publisher |
Nature Portfolio |
publishDate |
2021 |
url |
https://doaj.org/article/7ae6d22100ed47f892246d6f5bacf47b |
work_keys_str_mv |
AT fabianbohm orderofmagnitudedifferencesincomputationalperformanceofanalogisingmachinesinducedbythechoiceofnonlinearity AT thomasvanvaerenbergh orderofmagnitudedifferencesincomputationalperformanceofanalogisingmachinesinducedbythechoiceofnonlinearity AT guyverschaffelt orderofmagnitudedifferencesincomputationalperformanceofanalogisingmachinesinducedbythechoiceofnonlinearity AT guyvandersande orderofmagnitudedifferencesincomputationalperformanceofanalogisingmachinesinducedbythechoiceofnonlinearity |
_version_ |
1718383818813997056 |