Methods for optimizing the synthesis of quantum circuits - TEL - Thèses en ligne
[go: up one dir, main page]

Thèse Année : 2020
Methods for optimizing the synthesis of quantum circuits Méthodes pour l'optimisation de la synthèse de circuits quantiques
1 LRI - Laboratoire de Recherche en Informatique (LRI - Bâtiments 650-660 Université Paris-Saclay 91405 Orsay Cedex - France)
"> LRI - Laboratoire de Recherche en Informatique

Résumé

To run an abstract algorithm on a quantum computer, the algorithm must be compiled into a sequence of low-level instructions that can be executed by the processor. The compilation step is crucial because it determines the quantity of resources necessary for the execution of an algorithm. Therefore, the compilation stage must be optimized. In this thesis, we are interested in a brick of compilation: the synthesis of quantum circuits from an abstract specification of an operator.First, we study the case where the unitary matrix of a quantum operator is given to us and we explore the minimization of both quantum resources and classical resources. Even if the simultaneous optimization of these two types of resources seems difficult, we propose better compromises improving the literature.Secondly, we are interested in the class of so-called reversible linear operators. This time we are exclusively interested in the optimization of quantum resources and we improve the state of the art in various cases of quantum metrics (circuit size, circuit depth) and processors (NISQ, fully-connected processors).
Pour exécuter un algorithme abstrait sur un ordinateur quantique il faut compiler l'algorithme en une séquence d'instructions bas niveau exécutables par le processeur. L'étape de compilation est cruciale car elle détermine la quantité de ressources nécessaire pour l'exécution d'un algorithme ; par conséquent elle se doit d'être optimisée. Dans cette thèse nous nous intéressons à une brique de la compilation~: la synthèse de circuits quantiques à partir d'une spécification abstraite d'un opérateur. Dans un premier temps nous étudions le cas où la matrice unitaire d'un opérateur quantique nous est donnée et nous explorons la minimisation des ressources quantiques et la minimisation des ressources classiques. Même si l'optimisation simultanée de ces deux types de ressources semble difficile, nous proposons de meilleurs compromis améliorant la littérature.Dans un second temps nous nous intéressons à la classe des opérateurs dits linéaires réversibles. Nous nous intéressons cette fois-ci exclusivement à l'optimisation des ressources quantiques et nous améliorons l'état de l'art dans diverses cas de métriques (taille et profondeur du circuit) et de processeurs quantiques (processeurs NISQ, ou à connectivité complète).
Fichier principal
Vignette du fichier
94089_GOUBAULT_DE_BRUGIERE_2020_archivage.pdf (2.5 Mo) Télécharger le fichier
Origine Version validée par le jury (STAR)

Dates et versions

tel-03127089 , version 1 (01-02-2021)
Identifiants
  • HAL Id : tel-03127089 , version 1

Citer

Timothée Goubault de Brugière. Methods for optimizing the synthesis of quantum circuits. Quantum Physics [quant-ph]. Université Paris-Saclay, 2020. English. ⟨NNT : 2020UPASG018⟩. ⟨tel-03127089⟩
663 Consultations
1028 Téléchargements

Partager

More