English

Late Breaking Results: New Computational Results and Hardware Prototypes for Oscillator-based Ising Machines

Emerging Technologies 2019-04-24 v1

Abstract

In this paper, we report new results on a novel Ising machine technology for solving combinatorial optimization problems using networks of coupled self-sustaining oscillators. Specifically, we present several working hardware prototypes using CMOS electronic oscillators, built on breadboards/perfboards and PCBs, implementing Ising machines consisting of up to 240 spins with programmable couplings. We also report that, just by simulating the differential equations of such Ising machines of larger sizes, good solutions can be achieved easily on benchmark optimization problems, demonstrating the effectiveness of oscillator-based Ising machines.

Keywords

Cite

@article{arxiv.1904.10211,
  title  = {Late Breaking Results: New Computational Results and Hardware Prototypes for Oscillator-based Ising Machines},
  author = {Tianshi Wang and Leon Wu and Jaijeet Roychowdhury},
  journal= {arXiv preprint arXiv:1904.10211},
  year   = {2019}
}