Discussion summary
A new bulk acoustic wave Ising machine uses sound waves to solve complex puzzles like Sudoku, with some debate on its novelty and efficiency.
What the discussion says
- Some commenters find the application of sound waves interesting for solving puzzles.
- Others question the complexity of Sudoku used and compare it to simple solutions.
- Several note the historical context of delay line memory in early computers.
“The new computer uses sound waves to solve really hard puzzles.”
“Sudoku is trivially solvable with old processors, so the claim of 'really hard' is questionable.”
Comments
Hacker News
tl;dr:
A new, stable computer uses sound waves to solve really hard puzzles.
Not the game 2048. But yes, the game Sodoku.
Ising machines are interesting, but I don't understand the point of the BAW delay line at all. It doesn't act like an array of coupled oscillators or resonators, just an old-school circulating delay-line memory, right? The kind they used to build with mercury in the days before RoHS was a thing?
If the FPGA is doing the actual matrix math based on measurements of the pulses circulating in the delay line, with no coupling interaction between those pulses, why not just store the phases and amplitudes digitally in block RAM as well?
by CamperBob2
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.
by semireg
The abstract reads like copy for the Turbo encabulator
by muti
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.
by shoo
Join the discussion
Write your take first — we'll ask for email only when you're ready to publish.
- Hacker News
- tl;dr:
A new, stable computer uses sound waves to solve really hard puzzles.
Not the game 2048. But yes, the game Sodoku.
- Ising machines are interesting, but I don't understand the point of the BAW delay line at all. It doesn't act like an array of coupled oscillators or resonators, just an old-school circulating delay-line memory, right? The kind they used to build with mercury in the days before RoHS was a thing?
If the FPGA is doing the actual matrix math based on measurements of the pulses circulating in the delay line, with no coupling interaction between those pulses, why not just store the phases and amplitudes digitally in block RAM as well?
by CamperBob2 - 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.by semireg
- The abstract reads like copy for the Turbo encabulatorby muti
- 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.
by shoo