Quantum algorithms for unsupervised machine learning and neural networks - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2021

Quantum algorithms for unsupervised machine learning and neural networks

Algorithmes quantiques pour réseaux de neurones et apprentissage automatique non supervisé

Jonas Landman
  • Fonction : Auteur
  • PersonId : 1186246
  • IdRef : 264622510

Résumé

In this thesis, we investigate whether quantum algorithms can be used in the field of machine learning. We will first recall the fundamentals of machine learning and quantum computing and then describe more precisely how to link them through linear algebra: we introduce quantum algorithms to efficiently solve tasks such as matrix product or distance estimation. These results are then used to develop new quantum algorithms for unsupervised machine learning, such as k-means and spectral clustering. This allows us to define many fundamental procedures, in particular in vector and graph analysis. We will also present new quantum algorithms for neural networks, or deep learning. For this, we will introduce an algorithm to perform a quantum convolution product on images, as well as a new way to perform a fast tomography on quantum states. We prove that these quantum algorithms are faster equivalents to their classical version, regarding the computational complexity, but exhibit random effects due to the quantum nature of the computation. Many simulations have been carried out to study these effects and measure the learning accuracy of our quantum algorithms on real data. Finally, we will present a quantum orthogonal neural network circuit adapted to the currently available small and imperfect quantum computers (NISQ). This allows us to perform experiments on real quantum computers to test our theory.
Cette thèse vise à étudier si les algorithmes quantiques peuvent être utilisés dans le domaine de l'apprentissage automatique, ou intelligence artificielle. Nous rappelons d'abord les principes fondamentaux de l'apprentissage automatique et de l'informatique quantique, puis nous décrivons plus précisément comment les relier par l'algèbre linéaire: nous introduisons des algorithmes quantiques pour résoudre efficacement des tâches telles que le produit de matrices ou l'estimation de distances. Ces résultats sont ensuite utilisés pour développer de nouveaux algorithmes quantiques pour l'apprentissage automatique non supervisé, comme le k-means et le Spectral Clustering. Cela nous permet de définir de nombreuses procédures fondamentales, notamment en analyse vectorielle et en analyse de graphes. Nous présentons également de nouveaux algorithmes quantiques pour les réseaux de neurones. Pour cela, nous introduirons un algorithme permettant d'effectuer un produit de convolution quantique sur des images, ainsi qu'une nouvelle façon d'effectuer une tomographie rapide sur des états quantiques. Nous prouvons que ces algorithmes quantiques sont des équivalents plus rapide de leur version classique, en terme de complexité algorithmique, mais présentent des effets aléatoires dus à la nature quantique du calcul. De nombreuses simulations ont été réalisées pour étudier ces effets et mesurer la précision d'apprentissage de nos algorithmes quantiques sur des données réelles. Enfin, nous présenterons un circuit pour réseau neuronal orthogonal adapté aux ordinateurs quantiques de petite taille et imparfaits actuellement disponibles (NISQ). Cela nous permet de réaliser des expériences sur des ordinateurs quantiques réels pour tester notre théorie.
Fichier principal
Vignette du fichier
va_Landman_Jonas.pdf (12.7 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03850789 , version 1 (14-11-2022)

Identifiants

  • HAL Id : tel-03850789 , version 1

Citer

Jonas Landman. Quantum algorithms for unsupervised machine learning and neural networks. Computer science. Université Paris Cité, 2021. English. ⟨NNT : 2021UNIP7140⟩. ⟨tel-03850789⟩
95 Consultations
69 Téléchargements

Partager

Gmail Facebook X LinkedIn More