Federica Carta
Implementation of a Variational Quantum Classifier based on Grover's algorithm.
Rel. Maurizio Zamboni, Mariagrazia Graziano, Giovanna Turvani. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Elettronica (Electronic Engineering), 2022
Abstract
In recent years, thanks to the improvement of quantum hardware fabrication, research interest in Quantum Computing (QC) has grown significantly. The quantum superposition and an accurate handling of complex probability amplitudes can be decisive in a large number of applications, reducing the computational complexity of data-intensive algorithms. Another branch advertised as a central future application that companies are investing in is Machine Learning (ML), which is able to abstract models from known data (training) and learning a way to predict the outcome of new ones (prediction). If these two areas are certainly growing, the focus is increasingly on the intersection discipline between them: Quantum Machine Learning (QML), typically declined in quantum computation applied on data generated by a classical system.
After an in-depth analysis of the available scientific literature on QML, this thesis has been focused on the application of the Grover’s Search algorithm (GS) in the ML context, as it has proven quadratic speed-up in finding particular items in an unsorted database
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Informazioni aggiuntive
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
