A 50-spin surface acoustic wave Ising machine
Abstract Time-multiplexed spinwave Ising Machines have unveiled a route towards miniaturized and low-cost combinatorial optimization solvers but are constrained in the number of spins by nonlinear spinwave dispersion. In contrast, surface acoustic waves offer an intrinsically linear dispersion and h...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-02-01
|
| Series: | Communications Physics |
| Online Access: | https://doi.org/10.1038/s42005-025-01969-7 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823861952480280576 |
|---|---|
| author | Artem Litvinenko Roman Khymyn Roman Ovcharov Johan Åkerman |
| author_facet | Artem Litvinenko Roman Khymyn Roman Ovcharov Johan Åkerman |
| author_sort | Artem Litvinenko |
| collection | DOAJ |
| description | Abstract Time-multiplexed spinwave Ising Machines have unveiled a route towards miniaturized and low-cost combinatorial optimization solvers but are constrained in the number of spins by nonlinear spinwave dispersion. In contrast, surface acoustic waves offer an intrinsically linear dispersion and high thermal stability. Here, we demonstrate an all-to-all, fully programmable, 50-spin Ising machine using a surface acoustic wave delay line and off-the-shelf microwave components. Our device solves random 50-spin MAX-CUT problems with a single run compute time of 10 ms and a figure of merit of 55 solutions s−1 W− 1 reaching success probability of 84% for 99%-accurate solutions on 0.5-density matrices. Moreover, it demonstrates 4–5 orders of magnitude better thermal stability than optical Coherent Ising Machines while having similar scalability potential. Our results illustrate the general merits of wave-based time-multiplexed Ising machines operating in the microwave domain as compact, energy-efficient, and high-performance platforms for commercially feasible combinatorial optimization solvers. |
| format | Article |
| id | doaj-art-36fd121258ff42ae991e1b5d8a10affd |
| institution | Kabale University |
| issn | 2399-3650 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Communications Physics |
| spelling | doaj-art-36fd121258ff42ae991e1b5d8a10affd2025-02-09T12:40:36ZengNature PortfolioCommunications Physics2399-36502025-02-018111110.1038/s42005-025-01969-7A 50-spin surface acoustic wave Ising machineArtem Litvinenko0Roman Khymyn1Roman Ovcharov2Johan Åkerman3Department of Physics, University of GothenburgDepartment of Physics, University of GothenburgDepartment of Physics, University of GothenburgDepartment of Physics, University of GothenburgAbstract Time-multiplexed spinwave Ising Machines have unveiled a route towards miniaturized and low-cost combinatorial optimization solvers but are constrained in the number of spins by nonlinear spinwave dispersion. In contrast, surface acoustic waves offer an intrinsically linear dispersion and high thermal stability. Here, we demonstrate an all-to-all, fully programmable, 50-spin Ising machine using a surface acoustic wave delay line and off-the-shelf microwave components. Our device solves random 50-spin MAX-CUT problems with a single run compute time of 10 ms and a figure of merit of 55 solutions s−1 W− 1 reaching success probability of 84% for 99%-accurate solutions on 0.5-density matrices. Moreover, it demonstrates 4–5 orders of magnitude better thermal stability than optical Coherent Ising Machines while having similar scalability potential. Our results illustrate the general merits of wave-based time-multiplexed Ising machines operating in the microwave domain as compact, energy-efficient, and high-performance platforms for commercially feasible combinatorial optimization solvers.https://doi.org/10.1038/s42005-025-01969-7 |
| spellingShingle | Artem Litvinenko Roman Khymyn Roman Ovcharov Johan Åkerman A 50-spin surface acoustic wave Ising machine Communications Physics |
| title | A 50-spin surface acoustic wave Ising machine |
| title_full | A 50-spin surface acoustic wave Ising machine |
| title_fullStr | A 50-spin surface acoustic wave Ising machine |
| title_full_unstemmed | A 50-spin surface acoustic wave Ising machine |
| title_short | A 50-spin surface acoustic wave Ising machine |
| title_sort | 50 spin surface acoustic wave ising machine |
| url | https://doi.org/10.1038/s42005-025-01969-7 |
| work_keys_str_mv | AT artemlitvinenko a50spinsurfaceacousticwaveisingmachine AT romankhymyn a50spinsurfaceacousticwaveisingmachine AT romanovcharov a50spinsurfaceacousticwaveisingmachine AT johanakerman a50spinsurfaceacousticwaveisingmachine AT artemlitvinenko 50spinsurfaceacousticwaveisingmachine AT romankhymyn 50spinsurfaceacousticwaveisingmachine AT romanovcharov 50spinsurfaceacousticwaveisingmachine AT johanakerman 50spinsurfaceacousticwaveisingmachine |