Ilaria Panuccio
Adiabatic Quantum Computing for Optimization Problems with a Case Study on the Maximum Independent Set Problem.
Rel. Bartolomeo Montrucchio, Federico Della Croce Di Dojola. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2024
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (6MB) | Preview |
Abstract
With the increasing attention and investments drawn to the Quantum Computing field, a number of different technologies and multiple algorithms have emerged in an effort to study the capabilities of this innovative computing paradigm. The thesis covers the study of the Quantum Computing formalism, the peculiarities characterizing different technologies and the potential use cases that are expected to benefit from applying Quantum Computing techniques, specifically in Combinatorial Optimization. The difference between the two main approaches of quantum computing, Digital Quantum Computing and Analog Hamiltonian Simulation, was studied. While the former performs computation with Quantum Gates and Circuits, the latter simulates complex quantum systems by replicating their Hamiltonian dynamics described by the Schrödinger equation.
Among the methodologies of Analog Hamiltonian Simulation, Adiabatic Quantum Computing solves optimization problems by evolving a quantum system's Hamiltonian from its initial state to its final state, following the Adiabatic Theorem, wherein if the Hamiltonian changes slowly enough, a quantum system remains in its instantaneous ground state
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
