Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/218210
Title: ISING MACHINE IMPLEMENTATION USING CROSS-COUPLED OSCILLATORS
Authors: YAO ZHAOYANG
Keywords: Ising machine, oscillators, CMOS, injection locking, combinatorial optimization, Max-Cut
Issue Date: 17-Aug-2021
Citation: YAO ZHAOYANG (2021-08-17). ISING MACHINE IMPLEMENTATION USING CROSS-COUPLED OSCILLATORS. ScholarBank@NUS Repository.
Abstract: Modern computers with von Neumann architecture do not solve combinatorial optimization (CO) problems efficiently. The Ising machines naturally find the ground state of the Ising Hamiltonian. After mapping a CO problem to the system, a solution can be obtained from the ground-state spins. The Ising machines have been implemented using quantum annealers, optical oscillators, and CMOS electronics. In this thesis, a hardware Ising machine is implemented using eight cross-coupled LC oscillators. The effect of sub-harmonic injection locking is studied. The dynamical equilibrium function of the system maps to the Ising Hamiltonian, indicating this system is an Ising machine. The effects of parameters in equilibrium function are studied when solving different Max-Cut problems. By altering the synchronization to interaction coupling strength ratio, around 99% optimal probability is achieved. Demonstrating this prototype hardware oscillator-based Ising machine is capable of solving different CO problems.
URI: https://scholarbank.nus.edu.sg/handle/10635/218210
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
YaoZY.pdf3.44 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

40
checked on Nov 17, 2022

Download(s)

7
checked on Nov 17, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.