Year: 2025
Type: article
Abstract: Ising machines realized on field-programmable gate arrays are used to solve combinatorial optimization problems. Performance is limited by the speed of the digital clocked arithmetic that is part of the algorithm, so in this study the authors simplify the Ising machine by replacing all arithmetic with a set of look-up tables, while retaining the polynomial scaling of chip resources with problem size. The result is reduction of both resource usage and time to solution by more than an order of magnitude, compared to previous approaches. Future implementations of Ising machines may be inspired by this simplified design.
Source: Physical Review Applied
DOI: 10.1103/t1wc-j7yp
Institution: The Ohio State University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Air Force Research Laboratory
Award: G714064918
OpenAlex ID: W4415971629