@article{Albash_2019,
	doi = {10.1088/2058-9565/ab13ea},
	url = {https://doi.org/10.1088%2F2058-9565%2Fab13ea},
	year = 2019,
	month = {apr},
	publisher = {{IOP} Publishing},
	volume = {4},
	number = {2},
	pages = {02LT03},
	author = {Tameem Albash and Victor Martin-Mayor and Itay Hen},
	title = {Analog errors in Ising machines},
	journal = {Quantum Science and Technology},
	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.}
}

{"_id":"g5X6Lemme9TADPqjM","bibbaseid":"albash-martinmayor-hen-analogerrorsinisingmachines-2019","author_short":["Albash, T.","Martin-Mayor, V.","Hen, I."],"bibdata":{"bibtype":"article","type":"article","doi":"10.1088/2058-9565/ab13ea","url":"https://doi.org/10.1088%2F2058-9565%2Fab13ea","year":"2019","month":"apr","publisher":"IOP Publishing","volume":"4","number":"2","pages":"02LT03","author":[{"firstnames":["Tameem"],"propositions":[],"lastnames":["Albash"],"suffixes":[]},{"firstnames":["Victor"],"propositions":[],"lastnames":["Martin-Mayor"],"suffixes":[]},{"firstnames":["Itay"],"propositions":[],"lastnames":["Hen"],"suffixes":[]}],"title":"Analog errors in Ising machines","journal":"Quantum Science and Technology","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.","bibtex":"@article{Albash_2019,\n\tdoi = {10.1088/2058-9565/ab13ea},\n\turl = {https://doi.org/10.1088%2F2058-9565%2Fab13ea},\n\tyear = 2019,\n\tmonth = {apr},\n\tpublisher = {{IOP} Publishing},\n\tvolume = {4},\n\tnumber = {2},\n\tpages = {02LT03},\n\tauthor = {Tameem Albash and Victor Martin-Mayor and Itay Hen},\n\ttitle = {Analog errors in Ising machines},\n\tjournal = {Quantum Science and Technology},\n\tabstract = {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.}\n}\n\n","author_short":["Albash, T.","Martin-Mayor, V.","Hen, I."],"bibbaseid":"albash-martinmayor-hen-analogerrorsinisingmachines-2019","role":"author","urls":{"Paper":"https://doi.org/10.1088%2F2058-9565%2Fab13ea"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/f/6moQXZADybdshmwar/itayhen.bib","dataSources":["rCLMJXygFQfwR9tbj","Z6jWac7o9Cbcwv4Kf","q8o8iTd6HahAzAZN7","CSYFA7qwQGMgrz3JD"],"keywords":[],"search_terms":["analog","errors","ising","machines","albash","martin-mayor","hen"],"title":"Analog errors in Ising machines","year":2019,"downloads":2}