Abstract
Ising machines (IMs) are physical systems designed to find solutions to combinatorial optimization (CO) problems mapped onto the IM via the coupling strengths between its binary spins. Using its intrinsic dynamics and different annealing schemes, the IM relaxes over time to its lowest-energy state, which is the solution to the CO problem. IMs have been implemented on different platforms, and interacting nonlinear oscillators are particularly promising candidates. Here we demonstrate a pathway towards an oscillator-based IM using arrays of nanoconstriction spin Hall nano-oscillators (SHNOs). We show how SHNOs can be readily phase binarized and how their resulting microwave power corresponds to well-defined global phase states. To distinguish between degenerate states, we use phase-resolved Brillouin-light-scattering microscopy and directly observe the individual phase of each nanoconstriction. Micromagnetic simulations corroborate our experiments and confirm that our proposed IM platform can solve CO problems, showcased by how the phase states of a SHNO array are solutions to a modified max-cut problem. Compared with the commercially available D-Wave , our architecture holds significant promise for faster sampling, substantially reduced power consumption, and a dramatically smaller footprint.
- Received 17 August 2021
- Revised 29 October 2021
- Accepted 9 December 2021
- Corrected 25 January 2022
DOI:https://doi.org/10.1103/PhysRevApplied.17.014003
Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI. Funded by Bibsam.
Published by the American Physical Society
Physics Subject Headings (PhySH)
Corrections
25 January 2022
Correction: The author order was set incorrectly and has been fixed.