New 2048-Spin Bulk Acoustic Wave Ising Machine Solves Sudoku and Number Partitioning
A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku
We present a compact, low-power Ising machine using bulk acoustic wave delay lines to handle 2,048 spins. Unlike optical systems, our design offers exceptional thermal stability and affordability while solving complex problems like number partitioning and Sudoku. Our device outperforms simulated bifurcation algorithms on difficult tasks and finds approximate MAX-CUT solutions in just 341 milliseconds.
Compared with state-of-the-art Coherent Ising machines, our machine exhibits four orders of magnitude higher thermal stability.
- shoo
The paper could be improved by including a strong classical non-Ising-machine solution approach as one of the methods benchmarked against.
E.g. take the same 8-core Ryzen machine they use to implement their simulated Ising Machine HbSB method & use it to run a standard classical solver as would be done industrially to tackle these kinds of problems outside of academia - perhaps an industrial grade commercial MIP solver (Gurobi) for those problem classes that are known to have reasonable MIP formulations, or a good constraint solver for Sudoku, etc.
Depending on how hard the specific test problem instances are, perhaps a commercial MIP solver would be able to solve some of these problems optimally & instantly using its black box of presolve witchcraft tricks.
- muti
The abstract reads like copy for the Turbo encabulator
- semireg
Kind of like the “uncooked spaghetti length” sorting algorithm: gravity. Hold them in your fist vertically, let them gently fall to a flat surface. Sorted.