Parametric Frequency Divider Based Ising Machines
- 2 April 2024
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 132 (14) , 147301
Abstract
We report on a new class of Ising machines (IMs) that rely on coupled parametric frequency dividers (PFDs) as macroscopic artificial spins. Unlike the IM counterparts based on subharmonic-injection locking (SHIL), PFD IMs do not require strong injected continuous-wave signals or applied dc voltages. Therefore, they show a significantly lower power consumption per spin compared to SHIL-based IMs, making it feasible to accurately solve large-scale combinatorial optimization problems that are hard or even impossible to solve by using the current von Neumann computing architectures. Furthermore, using high quality factor resonators in the PFD design makes PFD IMs able to exhibit a nanowatt-level power per spin. Also, it remarkably allows a speedup of the phase synchronization among the PFDs, resulting in shorter time to solution and lower energy to solution despite the resonators’ longer relaxation time. As a proof of concept, a 4-node PFD IM has been demonstrated. This IM correctly solves a set of Max-Cut problems while consuming just 600 nanowatts per spin. This power consumption is 2 orders of magnitude lower than the power per spin of state-of-the-art SHIL-based IMs operating at the same frequency.Keywords
All Related Versions
Funding Information
- National Science Foundation (2103351, 2103091)
This publication has 51 references indexed in Scilit:
- Bifurcation behaviors shape how continuous physical dynamics solves discrete Ising optimizationNature Communications, 2023
- Large-scale coherent Ising machine based on optoelectronic parametric oscillatorLight: Science & Applications, 2022
- Numerical Simulation of Van der Pol Equation Using Multiple Scales Modified Lindstedt-Poincare MethodProceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2021
- GPU-based Ising computing for solving max-cut combinatorial optimization problemsIntegration, 2019
- A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problemsNature Communications, 2019
- The End of Moore’s Law: Opportunities for Natural Computing?New Generation Computing, 2017
- Network of time-multiplexed optical parametric oscillators as a coherent Ising machineNature Photonics, 2014
- A Nanoscale Parametric Feedback OscillatorNano Letters, 2011
- Quantum annealing with manufactured spinsNature, 2011
- Generalized parametric resonance in electrostatically actuated microelectromechanical oscillatorsJournal of Sound and Vibration, 2006