Marco Pennazio
Partially fault-tolerant QAOA for max-cut and portfolio optimization.
Rel. Riccardo Adami, Emanuele Dri, Giacomo Vitali. Politecnico di Torino, Corso di laurea magistrale in Quantum Engineering, 2026
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (37MB) | Preview |
Abstract
This thesis addresses the critical challenge of executing variational quantum algorithms on noisy intermediate-scale quantum (NISQ) devices by developing and validating a custom error-detection architecture. This architecture is based on the [4,2,2] encoding scheme, which in our case is specifically tailored for the Quantum Approximate Optimization Algorithm (QAOA) and applied to the portfolio optimization problem. The methodology first employed the max-cut problem (4 node ring graph) as a pilot case. The encoded circuit successfully reproduced the known optimal bitstrings (0101 and 1010), confirming the correct implementation of the custom [4,2,2] encoding and decoding logic. This required implementing a dedicated library of redefined quantum gates and a decoding function to remap the sampled physical states back into the original logical code space.
For the core portfolio optimization problem, we implemented the necessary Hamiltonian structure using QAOA with three layers, avoiding excessive circuit depth
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
