SAIM: Scalable Analog Ising Machine for Solving Quadratic Binary Optimization Problems

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Razmkhah, Sasan, Huang, Jui-Yu, Kamal, Mehdi, Pedram, Massoud
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915033741524992
author Razmkhah, Sasan
Huang, Jui-Yu
Kamal, Mehdi
Pedram, Massoud
author_facet Razmkhah, Sasan
Huang, Jui-Yu
Kamal, Mehdi
Pedram, Massoud
contents This paper presents a CMOS-compatible Lechner-Hauke-Zoller (LHZ)--based analog tile structure as a fundamental unit for developing scalable analog Ising machines (IMs). In the designed LHZ tile, the voltage-controlled oscillators are employed as the physical Ising spins, while for the ancillary spins, we introduce an oscillator-based circuit to emulate the constraint needed to ensure the correct functionality of the tile. We implement the proposed LHZ tile in 12nm FinFET technology using the Cadence Virtuoso. Simulation results show the proposed tile could converge to the results in about 31~ns. Also, the designed spins could operate at approximately 13~GHz.
format Preprint
id arxiv_https___arxiv_org_abs_2410_16079
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle SAIM: Scalable Analog Ising Machine for Solving Quadratic Binary Optimization Problems
Razmkhah, Sasan
Huang, Jui-Yu
Kamal, Mehdi
Pedram, Massoud
Hardware Architecture
Emerging Technologies
This paper presents a CMOS-compatible Lechner-Hauke-Zoller (LHZ)--based analog tile structure as a fundamental unit for developing scalable analog Ising machines (IMs). In the designed LHZ tile, the voltage-controlled oscillators are employed as the physical Ising spins, while for the ancillary spins, we introduce an oscillator-based circuit to emulate the constraint needed to ensure the correct functionality of the tile. We implement the proposed LHZ tile in 12nm FinFET technology using the Cadence Virtuoso. Simulation results show the proposed tile could converge to the results in about 31~ns. Also, the designed spins could operate at approximately 13~GHz.
title SAIM: Scalable Analog Ising Machine for Solving Quadratic Binary Optimization Problems
topic Hardware Architecture
Emerging Technologies
url https://arxiv.org/abs/2410.16079