arrow
Return

Analog errors in Ising machines

delete2019-04-17
delete30
delete
OA
AI
T
Tameem Albash
V
V. Martı́n-Mayor
I
Itay Hen *
DOI:10.1088/2058-9565/ab13eadelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Recent technological breakthroughs have precipitated the availability of specialized devices that promise to solve NP-Hard problems faster than standard computers. These 'Ising Machines' are however analog in nature and as such inevitably have implementation errors. We find that their success probability decays exponentially with problem size for a fixed error level, and we derive a sufficient scaling law for the error in order to maintain a fixed success probability. We corroborate our results with experiment and numerical simulations and discuss the practical implications of our findings.
Keywords:
Ising optimization
quantum annealing
analog implementation errors
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Quantum Science and Technology cover
Quantum Science and Technology
IF:
5
Papers:
1.4K
Citations:
5.1K

Organization

C
Complutense University of Madrid
Scholars:
2.6W
Papers: 2.2W
Citations: 31
U
university of southern california
Scholars:
4.6W
Papers: 3.8W
Citations: 51