Analog Errors in Ising Machines
Quantum Physics
2019-04-18 v2 Statistical Mechanics
Abstract
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
Cite
@article{arxiv.1806.03744,
title = {Analog Errors in Ising Machines},
author = {Tameem Albash and Victor Martin-Mayor and Itay Hen},
journal= {arXiv preprint arXiv:1806.03744},
year = {2019}
}
Comments
14 pages, 15 figures. v2: Updated to published version