arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.03744quant-phcond-mat.stat-mech
收藏

伊辛机的模拟误差

Analog Errors in Ising Machines

Tameem Albash, Victor Martin-Mayor, Itay Hen

摘要:

最近的技术突破已经促成了专用设备的可用性,这些设备有望比标准计算机更快地解决NP难题。然而,这些“伊辛机”本质上是模拟的,因此不可避免地存在执行错误。我们发现,他们的成功概率呈指数衰减的问题大小为一个固定的错误水平,我们推导出一个足够的比例法则的错误,以保持一个固定的成功概率。我们证实了我们的结果与实验和数值模拟,并讨论了我们的研究结果的实际意义。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑