Lorenzo Stefanoni
Reinforcement learning models for decoding the surface quantum error correction code.
Rel. Bartolomeo Montrucchio, Giacomo Vitali. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2026
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Preview |
Abstract
Quantum error correction is an essential prerequisite for fault-tolerant quantum comput- ing, and the surface code currently represents the most promising approach. Its deployment, however, critically depends on a decoder, the algorithm that, given the measured syndrome, infers the correction to be applied. The standard decoder, Minimum-Weight Perfect Match- ing, is fast and robust but suboptimal, as it decodes the X and Z error sectors separately and searches for the minimum-weight correction rather than the most statistically probable one, exploiting the fact that the two often coincide, yet remaining limited by the circumstance that this is not always the case. This thesis investigates neural decoders based on Graph Neu- ral Networks, with the objective of surpassing Minimum-Weight Perfect Matching in logical error rate, in a code capacity regime under depolarizing noise.
Three approaches are formu- lated and compared, namely the supervised imitation of the standard matching algorithm, reinforcement learning with atomic actions, and the supervised classification of the logical class
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
