Giovanni Ferrannini
Variational approach to imaginary time propagation towards the solution of hard combinatorial problems.
Rel. Fabrizio Dolcini, Jan Carl Budich. Politecnico di Torino, Corso di laurea magistrale in Physics Of Complex Systems (Fisica Dei Sistemi Complessi), 2025
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (13MB) | Preview |
Abstract
This thesis presents and evaluates a variational approach designed to address 3-SAT problems at critical clause density, examining how parameter-space trajectories generated by deterministic time-dependent variational principle (TDVP) dynamics, seeded by an initial imaginary-time evolution, can steer the ansatz toward low-energy configurations and, ultimately, the ground states of the encoded instances. Each Boolean formula is mapped to a spin Hamiltonian, whose low-energy spectrum encodes the satisfying assignments. Within this framework, the algorithm employs an ansatz constructed as a superposition of uncorrelated Bloch-disk product states. The initialization is carried out via a short imaginary-time evolution, starting from a transverse-field-like state with equal overlap with all classical configurations.
During this preliminary phase, no parameter optimization is performed; instead, the procedure systematically generates and expands a set of product states, steering their linear combination toward energetically favorable regions
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
