Les bases theoriques du calcul quantique sont etablies, les premieres experiences concluantes. Mais les chercheurs sont encore loin de pouvoir reellement imaginer l'architecture d'un ordinateur quantique. Sauront-ils faire des qubits le silicium d'apres-demain ?
Ce mémoire est consacré à la théorie de l'information quantique et, en particulier, aux ordinateurs quantiques. Les ordinateurs quantiques utilisent le principe de superposition, l'interférence et la non localité pour mener à terme certains calculs beaucoup plus rapidement que leur contrepartie classique. Les quatre premiers chapitres de ce document sont écrits sous forme d'introduction pédagogique aux principes de base de l'informatique quantique. On y présente d'abord quelques conséquences des postulats de la théorie quantique sur la manipulation de l'information pour ensuite s'intéresser au concept même d'ordinateur quantique. On décrit par la suite le phénomène de décohérence et ses conséquences sur la manipulation de l'information quantique. Cette introduction à l'informatique quantique se termine par une présentation des techniques de correction quantique d'erreurs. On présente en particulier le code [[1, 9, 1]] de Shor et comment celui-ci peut venir à bout de la décohérence et des portes logiques imparfaites. On s'intéresse ensuite à une architecture d'ordinateur quantique basée sur les jonctions Josephson entre électrodes supraconductrices de type d (i.e. cuprate). Après avoir décrit les éléments de base de cette architecture, on expose une méthode permettant l'initialisation de l'ordinateur et la mesure de l'état des qubits. On montre ensuite comment freiner l'évolution des qubits passifs en utilisant une technique s'approchant de l'écho de spins en RMN. À l'aide de ce résultat, on montre finalement comment réaliser un ensemble complet de portes logiques quantiques sur ce système, prouvant par le fait même que cette architecture correspond à un ordinateur quantique universel.
Evaluation de performance et amélioration du paramétrage des systèmes de contrôle pour la résolution de problèmes d'optimisation sur plateformes NISQ Les ordinateurs quantiques actuels sont encore loin de ressembler à l'image idéalisée que pouvaient se faire les pionniers de l'algorithmie quantique : ils sont de taille limitée (ayant au mieux quelques centaines de qubits) et ont un mauvais rapport signal/bruit. Ces ordinateurs sont appelés ordinateurs quantiques bruités de taille intermédiaire (NISQ). Cela ne signifie pas pour autant qu'ils sont seulement des prototypes sans utilité pratique. Les ordinateurs NISQ resteront majoritaires jusqu'au développement de machines employant des méthodes de correction d'erreurs (FTQC). De ce fait, il serait de première importance de faire des investigations sur le type de calcul et d'algorithme qu'il est possible de mettre en oeuvre sur ces machines, en particulier dans le cadre des problèmes d'optimisation basés sur des algorithmes hybrides où l'ordinateur NISQ pourrait être utilisé comme accélérateur de calcul et intégré à un processus classique plus large. L'implémentation d'algorithmes NISQ nécessite des optimisations proches du matériel afin de tirer le meilleur parti de ces nouvelles technologies. Cela inclut de potentielles optimisations à différents niveaux de la pile logicielle quantique allant de la formulation du problème d'optimisation au raffinement des solutions retournées par l'ordinateur quantique, en passant par l'amélioration de la compilation dédiée en fonction de la puce utilisée. Dans cette thèse, nous proposons d'évaluer les limites des annealers quantiques (QA) tels que ceux commercialisés par l'entreprise D-Wave. Cette technologie exploite l'effet tunnel durant son processus d'annealing mais rencontre des difficultés pour trouver des solutions de bonne qualité pour des problèmes d'optimisation binaires quadratiques non contraints (QUBO). Un problème contraint peut être formulé en QUBO en traduisant les contraintes sous forme de pénalités ajoutées à la fonction de coût. Dans le cas du problème de partitionnement de graphe équilibré, la contrainte d'équilibrage est transformée sous forme de pénalités et tend à densifier le problème QUBO. Il est alors difficile de trouver une représentation de ce problème sur les puces quantiques faiblement connectées. C'est ici que la compilation joue un rôle clef mais reste difficile à réaliser. Nous avons développé un cadriciel afin d'évaluer la performance des annealers quantiques basés sur un ensemble d'instances dont la représentation sur puce quantique est optimale. Malgré la bonne qualité de cette représentation, l'annealer quantique est peu compétitif dans la résolution de problèmes d'optimisation par rapport à des méthodes de résolution classiques de l'état de l'art. Nous présentons également un second outil permettant de faciliter la comparaison d'études de performances basées sur des problèmes d'optimisation. Cet outil permet d'évaluer la diversité des propriétés des instances utilisées dans le cadre d'une évaluation de performance. Il permet ainsi d'évaluer le niveau de confiance pouvant être accordé à une étude de performance. Enfin, l'étape de compilation des annealers quantiques permet d'associer un qubit logique à un ensemble de qubits physiques fortement liés. Le bon paramétrage de la force de couplage entre ces qubits physiques permet d'accroître considérablement la performance de l'annealer quantique. Nous introduisons une méthode de recherche dichotomique afin de paramétrer efficacement cette force de couplage.
Décodage efficace de codes quantiques LDPC par passage de messages Pour construire un ordinateur quantique, il est nécessaire de corriger au fur et a mesure les erreurs qui se produisent au cours du calcul, qui, si elles s’accumulent, risquent de biaiser le résultat. Ces erreurs s’accumulent pour deux raisons, premièrement car les technologies utilisées aujourd’hui et dans un futur proche sont encore immatures, et deuxièmement, a cause d’un principe fondamental de la physique quantique, le principe d’incertitude de Hilbert. A cause des contraintes liées aux lois de la physique quantique, les méthodes utilisées pour protéger l’information quantique du bruit sont différentes en quantique comparé au classique. Par exemple, il n’est pas possible de faire des “sauvegardes” régulières sur un ordinateur quantique, a cause du Théorème de non-clonage qui stipule qu’il est impossible de copier parfaitement un état quantique.Par chance, il s’avère que la théorie de la correction d’erreur, utilisée de manière classique surtout dans les communications et le stockage d’information, trouve ici une application pour le calcul tolérant aux fautes.Parmi les nombreux problèmes liés a l’utilisation de cette belle et riche théorie pour le calcul tolérant aux fautes en quantique, dans la suite, nous nous intéresserons seulement à la question du décodage par passage de messages des codes LDPC. Dans la suite, je discuterai d’abord les limitations théoriques et pratique d’un certain type de décodeur par passage de message, le Min-Sum appliqué au code torique, un code pressenti pour être utilisé dans la première génération d’ordinateurs quantiques. Ensuite, je montrerai comment les performances pratiques des décodeurs par passage de message peuvent être grandement améliorées en utilisant des post-processings spécifiques aux codes quantiques.
Coût en ressource du calcul quantique grande échelle Cette thèse traite des questions de mise à l'échelle du calcul quantique tolérant aux fautes. Ces questions sont étudiées sous l'angle de l'estimation des ressources nécessaires à la mise en place de tels ordinateurs: maintenant que les premiers prototypes d'ordinateurs quantiques existent, il est temps de commencer à réaliser de telles estimations. Ce que nous appelons ressource est en principe très général, il pourrait s'agir de la puissance, de l'énergie, ou même de la bande passante totale allouée aux différents qubits. Cependant, nous nous focalisons particulièrement sur le coût énergétique du calcul quantique au sein de cette thèse, bien que la plupart des approches utilisées puissent être adapté pour traiter une quelconque autre ressource.Nous étudions dans un premier temps quelle est la précision maximale qu'un ordinateur quantique tolérant aux fautes peut atteindre en présence d'un bruit dépendant de l'échelle, c'est à dire un bruit qui augmente avec le nombre de qubits ou de portes physiques présents dans l'ordinateur. En effet, ce régime peut violer une hypothèse derrière le théorème central de la tolérance aux fautes: le théorème du seuil (« quantum threshold theorem ») qui stipule que la précision des algorithmes implémentés sur un ordinateur quantique peut être arbitrairement grande si ils sont protégés par de la correction d'erreur quantique, si suffisamment de qubits et portes physiques sont à disposition, et si le taux de bruit est en dessous d'un certain seuil. Cette dernière hypothèse devant être vérifiée peu importe le nombre d'éléments physiques dans l'ordinateur, un bruit dépendant de l'échelle peut la violer. Dans le cas où ce bruit dépendant de l'échelle peut être exprimé en fonction d'une ressource, ces estimations permettent (i) d'estimer la précision maximale que l'ordinateur peut atteindre en présence d'une quantité fixée de cette ressource (ce qui permet de déduire la taille maximale des algorithmes que l'ordinateur pourra implémenter, afin de savoir si le bruit dépendant de l'échelle est un réel problème) et réciproquement (ii) d'estimer la quantité de ressource minimale permettant d'atteindre une précision donnée. Dans toute cette thèse, nos calculs sont basés sur le code correcteur d'erreur Steane concaténé (car c'est une construction bien documentée théoriquement, permettant de protéger les qubits contre une erreur arbitraire et permettant de faire des calculs analytiques). Dans un second temps, nous généralisons ces approches afin de pouvoir estimer le coût en ressource d'un calcul dans le cas le plus général. En demandant de trouver la quantité de ressource minimale requise pour effectuer un calcul sous la contrainte que l'algorithme fournisse une réponse correcte avec une probabilité ciblée, il est possible d'optimiser l'intégralité de l'architecture de l'ordinateur permettant de minimiser la dépense en ressource tout en ayant une réponse correcte. Nous appliquons cette démarche à un modèle complet d'ordinateur tolérant aux fautes basé sur des qubits supraconducteurs. Nos résultats indiquent que pour des algorithmes implémentés sur plusieurs milliers de qubits logiques, notre méthode permet de réduire la facture énergétique d'un facteur 100, dans des régimes où sans optimisation la consommation en puissance pourrait dépasser le gigawatt. Ce travail illustre le fait que le coût énergétique du calcul quantique devrait être un critère en soit permettant d'évaluer le potentiel de mise à l'échelle des ordinateurs quantiques. Il illustre aussi que l'optimisation de l'architecture d'un ordinateur quantique, via des méthodes transversales, incluant les aspects algorithmiques, de physique quantique, et d'ingénierie, telles que celles que nous proposons, peut se révéler être un outil puissant permettant d'améliorer grandement le potentiel de mise à l'échelle. Enfin, nous donnons des premières pistes permettant de savoir comment réaliser des ordinateurs quantiques économes en énergie.