Abstract

With current semiconductor technology reaching its physical limits, special-purpose hardware has emerged as an option to tackle specific computing-intensive challenges. Optimization in the form of solving quadratic unconstrained binary optimization problems, or equivalently Ising spin glasses, has been the focus of several new dedicated hardware platforms. These platforms come in many different flavors, from highly-efficient hardware implementations on digital-logic of established algorithms to proposals of analog hardware implementing new algorithms. In this work, we use a mapping of a specific class of linear equations whose solutions can be found efficiently, to a hard constraint satisfaction problem (three-regular three-XORSAT, or an Ising spin glass) with a'golf-course'shaped energy landscape, to benchmark several of these different approaches. We perform a scaling and prefactor analysis of the …

Metadata

publication

Quantum Science and Technology 7 (2), 025008, 2022

year

2022

publication date

2022/2/14

authors

Matthew Kowalsky, Tameem Albash, Itay Hen, Daniel A Lidar

link

https://iopscience.iop.org/article/10.1088/2058-9565/ac4d1b/meta

resource_link

https://iopscience.iop.org/article/10.1088/2058-9565/ac4d1b/ampdf

journal

Quantum Science and Technology

volume

7

issue

2

pages

025008

publisher

IOP Publishing