Fabrizio Orlando
Advancing FPGA-Based Ising Machines with Simulated Bifurcation.
Rel. Maurizio Zamboni, Fabrizio Riente, Mariagrazia Graziano, Deborah Volpe. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Elettronica (Electronic Engineering), 2024
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: 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
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
