Apprentissage de circuits quantiques par descente de gradient classique

Nous présentons un nouvel algorithme d’apprentissage de circuits quantiques basé sur la descente de gradient classique. Comme ce sujet unifie deux disciplines, nous expliquons les deux domaines aux gens de l’autre discipline. Conséquemment, nous débutons par une présentation du calcul quantique et...

Full description

Bibliographic Details
Main Author: Lamarre, Aldo
Other Authors: Brassard, Gilles
Language:fra
Published: 2021
Subjects:
Online Access:http://hdl.handle.net/1866/24322
id ndltd-umontreal.ca-oai-papyrus.bib.umontreal.ca-1866-24322
record_format oai_dc
spelling ndltd-umontreal.ca-oai-papyrus.bib.umontreal.ca-1866-243222021-01-24T05:18:31Z Apprentissage de circuits quantiques par descente de gradient classique Lamarre, Aldo Brassard, Gilles apprentissage automatique informatique quantique apprentissage automatique quantique circuit quantique descente de gradient rétropropagation apprentissage de circuit quantique optimisation sur la variété de Stiefel machine learning quantum computing quantum machine learning quantum circuits gradient descent backpropagation quantum circuit learning optimisation on the Stiefel manifold Applied Sciences - Computer Science / Sciences appliqués et technologie - Informatique (UMI : 0984) Nous présentons un nouvel algorithme d’apprentissage de circuits quantiques basé sur la descente de gradient classique. Comme ce sujet unifie deux disciplines, nous expliquons les deux domaines aux gens de l’autre discipline. Conséquemment, nous débutons par une présentation du calcul quantique et des circuits quantiques pour les gens en apprentissage automatique suivi d’une présentation des algorithmes d’apprentissage automatique pour les gens en informatique quantique. Puis, pour motiver et mettre en contexte nos résultats, nous passons à une légère revue de littérature en apprentissage automatique quantique. Ensuite, nous présentons notre modèle, son algorithme, ses variantes et quelques résultats empiriques. Finalement, nous critiquons notre implémentation en montrant des extensions et des nouvelles approches possibles. Les résultats principaux se situent dans ces deux dernières parties, qui sont respectivement les chapitres 4 et 5 de ce mémoire. Le code de l’algorithme et des expériences que nous avons créé pour ce mémoire se trouve sur notre github à l’adresse suivante : https://github.com/AldoLamarre/quantumcircuitlearning. We present a new learning algorithm for quantum circuits based on gradient descent. Since this subject unifies two areas of research, we explain each field for people working in the other domain. Consequently, we begin by introducing quantum computing and quantum circuits to machine learning specialists, followed by an introduction of machine learning to quantum computing specialists. To give context and motivate our results we then give a light literature review on quantum machine learning. After this, we present our model, its algorithms and its variants, then discuss our currently achieved empirical results. Finally, we criticize our models by giving extensions and future work directions. These last two parts are our main results. They can be found in chapter 4 and 5 respectively. Our code which helped obtain these results can be found on github at this link : https://github.com/ AldoLamarre/quantumcircuitlearning. 2021-01-22T14:26:41Z NO_RESTRICTION 2021-01-22T14:26:41Z 2020-12-16 2020-07 thesis thèse http://hdl.handle.net/1866/24322 fra
collection NDLTD
language fra
sources NDLTD
topic apprentissage automatique
informatique quantique
apprentissage automatique quantique
circuit quantique
descente de gradient
rétropropagation
apprentissage de circuit quantique
optimisation sur la variété de Stiefel
machine learning
quantum computing
quantum machine learning
quantum circuits
gradient descent
backpropagation
quantum circuit learning
optimisation on the Stiefel manifold
Applied Sciences - Computer Science / Sciences appliqués et technologie - Informatique (UMI : 0984)
spellingShingle apprentissage automatique
informatique quantique
apprentissage automatique quantique
circuit quantique
descente de gradient
rétropropagation
apprentissage de circuit quantique
optimisation sur la variété de Stiefel
machine learning
quantum computing
quantum machine learning
quantum circuits
gradient descent
backpropagation
quantum circuit learning
optimisation on the Stiefel manifold
Applied Sciences - Computer Science / Sciences appliqués et technologie - Informatique (UMI : 0984)
Lamarre, Aldo
Apprentissage de circuits quantiques par descente de gradient classique
description Nous présentons un nouvel algorithme d’apprentissage de circuits quantiques basé sur la descente de gradient classique. Comme ce sujet unifie deux disciplines, nous expliquons les deux domaines aux gens de l’autre discipline. Conséquemment, nous débutons par une présentation du calcul quantique et des circuits quantiques pour les gens en apprentissage automatique suivi d’une présentation des algorithmes d’apprentissage automatique pour les gens en informatique quantique. Puis, pour motiver et mettre en contexte nos résultats, nous passons à une légère revue de littérature en apprentissage automatique quantique. Ensuite, nous présentons notre modèle, son algorithme, ses variantes et quelques résultats empiriques. Finalement, nous critiquons notre implémentation en montrant des extensions et des nouvelles approches possibles. Les résultats principaux se situent dans ces deux dernières parties, qui sont respectivement les chapitres 4 et 5 de ce mémoire. Le code de l’algorithme et des expériences que nous avons créé pour ce mémoire se trouve sur notre github à l’adresse suivante : https://github.com/AldoLamarre/quantumcircuitlearning. === We present a new learning algorithm for quantum circuits based on gradient descent. Since this subject unifies two areas of research, we explain each field for people working in the other domain. Consequently, we begin by introducing quantum computing and quantum circuits to machine learning specialists, followed by an introduction of machine learning to quantum computing specialists. To give context and motivate our results we then give a light literature review on quantum machine learning. After this, we present our model, its algorithms and its variants, then discuss our currently achieved empirical results. Finally, we criticize our models by giving extensions and future work directions. These last two parts are our main results. They can be found in chapter 4 and 5 respectively. Our code which helped obtain these results can be found on github at this link : https://github.com/ AldoLamarre/quantumcircuitlearning.
author2 Brassard, Gilles
author_facet Brassard, Gilles
Lamarre, Aldo
author Lamarre, Aldo
author_sort Lamarre, Aldo
title Apprentissage de circuits quantiques par descente de gradient classique
title_short Apprentissage de circuits quantiques par descente de gradient classique
title_full Apprentissage de circuits quantiques par descente de gradient classique
title_fullStr Apprentissage de circuits quantiques par descente de gradient classique
title_full_unstemmed Apprentissage de circuits quantiques par descente de gradient classique
title_sort apprentissage de circuits quantiques par descente de gradient classique
publishDate 2021
url http://hdl.handle.net/1866/24322
work_keys_str_mv AT lamarrealdo apprentissagedecircuitsquantiquespardescentedegradientclassique
_version_ 1719374357914976256