A Josephson Parametric Oscillator-Based Ising Machine

09/06/2023
by   Sasan Razmkhah, et al.
0

Ising machines have emerged as a promising solution for rapidly solving NP-complete combinatorial optimization problems, surpassing the capabilities of traditional computing methods. By efficiently determining the ground state of the Hamiltonian during the annealing process, Ising machines can effectively complement CPUs in tackling optimization challenges. To realize these Ising machines, a bi-stable oscillator is essential to emulate the atomic spins and interactions of the Ising model. This study introduces a Josephson parametric oscillator (JPO)-based tile structure, serving as a fundamental unit for scalable superconductor-based Ising machines. Leveraging the bi-stable nature of JPOs, which are superconductor-based oscillators, the proposed machine can operate at frequencies of 7.5GHz while consuming significantly less power (by three orders of magnitude) than CMOS-based systems. Furthermore, the compatibility of the proposed tile structure with the Lechner-Hauke-Zoller (LHZ) architecture ensures its viability for large-scale integration. We conducted simulations of the tile in a noisy environment to validate its functionality. We verified its operational characteristics by comparing the results with the analytical solution of its Hamiltonian model. This verification demonstrates the feasibility and effectiveness of the JPO-based tile in implementing Ising machines, opening new avenues for efficient and scalable combinatorial optimization in quantum computing.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2018

Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon

This paper surveys the recent attempts, both from the machine learning a...
research
06/09/2021

A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs

Combinatorial Optimization (CO) has been a long-standing challenging res...
research
07/13/2020

CMOS Ising Machines with Coupled Bistable Nodes

Ising machines use physics to naturally guide a dynamical system towards...
research
03/27/2023

Spatial-photonic Boltzmann machines: low-rank combinatorial optimization and statistical learning by spatial light modulation

The spatial-photonic Ising machine (SPIM) [D. Pierangeli et al., Phys. R...
research
07/27/2018

GPU Based Parallel Ising Computing for Combinatorial Optimization Problems in VLSI Physical Design

In this work, we explore the Ising spin glass model as a solution method...
research
11/18/2020

Distributed Injection-Locking in Analog Ising Machines to Solve Combinatorial Optimizations

The oscillator-based Ising machine (OIM) is a network of coupled CMOS os...
research
12/21/2021

Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning

Ising machines are a promising non-von-Neumann computational concept for...

Please sign up or login with your details

Forgot password? Click here to reset