Fabrizio Orlando
Advancing FPGA-Based Ising Machines with Simulated Bifurcation.
Rel. Maurizio Zamboni, Fabrizio Riente, Mariagrazia Graziano, Deborah Volpe. Politecnico di Torino, Master of science program in Electronic Engineering, 2024
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
Abstract
Simulated Adiabatic Bifurcation (aSB) is a quantum-inspired algorithm employed to obtain approximate solutions of large-scale combinatorial optimization problems written according to the Ising form, emulating the adiabatic evolution of a network of Kerr-non-linear parametric oscillators (KPOs). The Ising formulation is a physical-mathematical model that utilizes bipolar binary variables associated with magnetic spins, able to align or counter-align according to mutual interactions and the possible presence of an external magnetic field. Therefore, aSB encodes the problem associating with each spin an oscillator capable of exhibiting bifurcation as the system is excited by an external pumping signal. After bifurcation, each oscillator follows one of the two branches corresponding to one of the two states of the Ising spin.
Hence, the optimum solution represents the ground state of the oscillators’ network
Publication type
URI
![]() |
Modify record (reserved for operators) |
