Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

L'ordinateur quantique : complexité et stabilisation des calculs

Berthiaume, André

Published Jan 1, 1995• 0 citations
Publisher

Abstract

MCMXCV \.udes Si, ^-<:> IV Malheureusement, les obstacles technologiques sont de taille.L'un de ces problèines (et non le moindre) est de maintenir un état quantique stable pendant un certain temps.Peu importe les soins que nous mettons à l isoler, un systènie quantique subit toujours de légères perturbations causant des erreurs de calcul.Les techniques classiques pour réduire la propagation de ces erreurs (redondance et vote majoritaire, par exemple) ne sont pas applicables dans le cas quantique car elles détruiraient les superpositions.Deutsch propose donc une méthode quantique de stabilisation des calculs.La seconde partie de cette thèse s interroge sur l'efficacité de cette méthode.La première constatation est que le comportement de la méthode de stabilisation de Deutsch varie énormément en fonction du type de perturbations subi par l'ordinateur quantique.Nous avons donc choisi un modèle d'erreur très simple ayant le double avantage de permettre une analyse complète et détaillée de l'efficacité de la méthode de stabilisation des calculs tout en étant suf&samment complexe pour étudier les diverses possibilités de celle-ci.Nous concluons que sous ce modèle d'erreur, la méthode de stabilisation des calculs proposée par Deustch est très efficace et donne ainsi espoir que cette conclusion tient aussi sous un modèle d'erreur plus réaliste.\ v Reinerciements Avant de considérer faire carrière de chercheur, il faut d abord avoir la passion pour le domaine de recherche.Dans mon cas cette passion fut éveillée à la suite de deux cours d'informatique théorique enseignés par Gilles Brassard.La qualité de son enseignement et sa propre passion pour l'informatique théorique furent les éléments qui m'ont convaincu à me diriger vers la recherche.Mais c'est vraiment en tant que directeur de recherche que j'ai vraiment pu apprécier Gilles.Ses conseils judicieux, ses critiques éclairées, son aide financière, la chance de m'avoir fait rencontrer de nombreux chercheurs et surtout la confiance en moi qu'il a su m'inspirer dans les moments difficiles sont autant de raisons pour lesquelles je lui suis éternellement reconnaissant.Je tiens à, remercier Gêna Hahn et Claude Crépeau d'avoir accepté d^être membres du jury d'évaluation de cette thèse, et aussi William K. Wootters d'avoir accepté d'agir à titre d'examinateur externe.Claude et William ont également ma reconnaisance pour leurs nombreux conseils et suggestions tout au long de cette recherche.J'aimerais aussi remercier Artur Ekert et David Deutsch de m avoir permis de faire un stage dans leur groupe de recherche en cryptographie et calcul quantique de l'université d'Oxford ainsi que Umesh Vazirani pour son invitation à l'Indian Institute of Technology à Delhi.Les connaissances acquises au cours de ce stage furent d'une valeur inestimable pour la rédaction de cette thèse.Grâce à l'aide financière du Conseil de recherches en sciences naturelle et en.génie du Canada, soit sous forme de bourses ou par l'entremise des fonds de mon VI directeur de.recherche, j'ai pu exécuter mes travaux de recherche sans trop de soucis financiers.Merci aussi à mes amis pour leur présence dans les moments difficiles.Je tiens toutefois à remercier plus spécialement Isabelle Harpin et Sophie Laplante, deux amies inestimables dont le support moral ma permis de rester à peu près sain d'esprit au cours des quatre dernières années.Merci également à mon grand ami Marc K. Potters qui, bien malgré lui, m ouvrit les yeux sur les liens entre la physique et l'informatique en me recommendant le livre '•'•The Emperor's New Mind" de Roger Penrose.II fut également celui qui m'initia aux rudiments de la mécanique quantique.•1< ; IX 7. RÉVISION DE LA MÉTHODE DE SYMÉTRISATION 7.1.Symétrisation.sans perturbations 7.2.Syraétrisation par étape 8. COMPARAISON DES MÉTHODES DE CORRECTION D'ERREUR 9. CORRECTION D'ERREUR SOUS UN MODÈLE PLUS GÉNÉRAL 9.1.Un modèle d erreur réaliste 9.2.Coût d une symétrisation 9.3.Symétriser avec des ordinateurs à N bits 9.4.Problèmes ouverts

DOI
10.71781/33894

Related papers

Traitement quantique de l’information pour les simulations quantiques

Camille Le Calonnec

La recherche en informatique quantique a pris de l’ampleur dans les deux dernières décennies, notamment grâce aux financements massifs des gouvernements et de l’industrie dans les technologies quantiques. L’ordinateur quantique promet de résoudre des problèmes qui jusqu’à présent restaient insurmontables à cause du temps déraisonnable qu’il faudrait pour les résoudre sur les ordinateurs classiques les plus puissants. L’idée de l’ordinateur quantique consiste à utiliser des propriétés quantiques de la matière, telles que l’intrication et la superposition quantique des états, pour effectuer des calculs d’une nouvelle manière. L’informatique quantique requiert un nouveau type d’ordinateur où les bits d’information classique, généralement représentés par la présence ou non de courant à l’entrée d’un transistor, sont remplacés par des bits quantiques aussi appelés qubits, et qui sont représentés par l’état d’un système quantique. De plus, il est nécessaire de développer de nouveaux algorithmes capables d’être implémentés sur un ordinateur quantique et capables de tirer parti de l’avantage quantique. Cette thèse porte sur ces deux composantes complémentaires : la construction de portes logiques, un bloc fondamental de tout ordinateur, et la création de meilleurs algorithmes pour résoudre des problèmes pertinents sur ces machines. Parmi les plateformes les plus avancées pour l’ordinateur quantique, on trouve les circuits supraconducteurs, qui sont la plateforme sur laquelle ont misé Google, IBM, Alice&Bob, Nord Quantique et bien d’autres compagnies. Malgré les avancées des dernières décennies, de nombreux défis restent à être relevés pour que les machines existantes soient en mesure de résoudre des problèmes pertinents et surpassent les ordinateurs classiques. L’un des défis auquel cette thèse s’attaque est la réalisation de portes logiques à deux qubits rapides et à haute fidélité. La rapidité est cruciale pour pouvoir réaliser le plus d’opérations possible avant que les qubits ne perdent leur cohérence quantique, et une haute fidélité est requise pour minimiser les erreurs de calcul et permettre d’implémenter de la correction d’erreurs quantiques. De plus, certains qubits supraconducteurs sont connus pour être affectés par une interaction indésirable, l’interaction ZZ qui, même si relativement faible, affecte la fidélité des portes logiques quantiques, empêchant d’atteindre des fidélités supérieures à 99.9% nécessaires à la correction d’erreurs. En parallèle avec l’amélioration des composantes de l’ordinateur quantique, il est important de développer des applications pour ce nouveau type de machine. Parmi les approches étudiées, les algorithmes quantiques variationnels (VQA) sont ceux qui sont les plus susceptibles d’être déployés sur les ordinateurs quantiques de petites tailles existants. Ce sont des algorithmes hybrides qui nécessitent à la fois de la puissance de calcul classique et quantique. Ces algorithmes semblent prometteurs pour résoudre de nombreux problèmes concrets d’intérêt industriel, comme obtenir les propriétés de molécules ou trouver les solutions de problèmes d’optimisation combinatoire. En effet, ces problèmes peuvent être formulés sous forme d’un Hamiltonien et résolus en déterminant son état fondamental. Dans ce but, les VQAs utilisent un circuit quantique paramétré appelé ansatz, dont les paramètres sont optimisés pour s’approcher de l’état fondamental. Un premier défi consiste à trouver un ansatz qui permette, pour un problème donné, de converger le plus efficacement possible vers la solution. Un deuxième défi est de trouver un circuit fait de portes logiques facilement implémentables sur les plateformes physiques actuelles. Les travaux effectués dans cette thèse apportent des contributions à ces deux défis. Dans la première partie de la thèse, nous introduisons le dispositif que nous avons conçu et qui permet de réaliser des portes d’intrication paramétrique entre deux qubits supraconducteurs. Cette approche a permis à nos collaborateurs du groupe d’Andrew Houck de l’Université de Princeton de réaliser expérimentalement une opération de type √iSWAP en 15 ns avec une fidélité de 98.8%, et ce dans un dispositif où l’interaction ZZ est supprimée. Dans la seconde partie de la thèse, nous avons développé un ansatz pour les VQAs permettant de résoudre le modèle de Fermi Hubbard. Ce nouvel ansatz utilise les avantages de deux ansätze préexistants, et permet d’obtenir l’énergie et l’état fondamental du FHM avec une précision de plusieurs ordres de grandeur supérieure aux ansätze standards, et ce en réduisant significativement le nombre de portes d’intrication CNOT qui sont généralement imparfaites et longues à implémenter.

•Jan 1, 2024•0 citations

Implémentation, analyse et améliorations bas-niveau d'algorithmes quantiques pour le calcul scientifique

Adrien Suau

Le calcul quantique est nouveau paradigme qui sera peut-être en capacité de résoudre certains problèmes intéressants et très spécifiques plus vite qu'un ordinateur classique. Mais pour atteindre le régime dans lequel les ordinateurs quantiques seront plus efficaces que leurs équivalents classiques, plusieurs étapes cruciales doivent être atteintes. Les taux d'erreur des puces quantiques actuelles doivent être drastiquement améliorés, tout comme leur nombre de qubits, les algorithmes doivent évoluer pour prendre en compte le taux d'erreur élevé des puces, les compilateurs et implémentations doivent être adaptés à la puce quantique qui sera utilisée pour l'exécution et les façons d'analyser des états ou programmes quantiques nécessitent des améliorations.Dans cette thèse, nous nous concentrons sur certaines de ces étapes et améliorons l'état de l'art en essayant de se rapprocher le plus possible du régime où les ordinateurs quantiques auront un avantage sur les ordinateurs classiques. Nous commençons par montrer comment nous avons implémenté un algorithme quantique non trivial et analysé son comportement ainsi que les ressources nécessaires à son exécution.Cette analyse a confirmé que les puces quantiques actuelles étaient incapables d'exécuter ce genre d'implémentation, même après avoir pris en compte les subtilités dues au matériel et optimisé grandement le programme. Cet effort d'optimisation a donné lieu à l'implémentation de l'outil qprof, un profileur de programme quantique capable d'analyser des implémentations et de générer un rapport textuel et lisible résumant la hiérarchie des appels et leur coût approximatif.Nous présentons aussi un algorithme classique pour résoudre le problème du routage de qubit, une des étapes les plus coûteuse en terme de porte quantique additionnelle dans les compilateurs de programme quantiques. Cet algorithme permet de prendre en compte les calibrations les plus récentes de la puce quantique visée afin d'adapter le programme quantique compilé aux différents taux d'erreurs de la puce. Nous décrivons comment l'algorithme fonctionne et montrons qu'il apporte une amélioration substantielle de la fidélité de l'état quantique créé par le programme compilé par rapport à l'état de l'art.Nous avons aussi implémenté un algorithme variationnel permettant de résoudre des systèmes linéaires et analysé son comportement sur des puces quantiques actuelles ainsi que les besoins en ressources quantiques afin d'exécuter cet algorithme avec différents systèmes linéaires. Finalement, nous avons effectué une étude sur les erreurs présentes sur des qubits isolés et introduit une nouvelle visualisation permettant de mettre en avant des erreurs systématiques et non mitigées par les calibrations automatiques réalisées à intervalles réguliers sur les puces quantiques.

•Oct 27, 2022•0 citations

Comportement des systèmes de référence quantiques pour le moment cinétique

Mychel Pineault

Le domaine des systèmes de référence quantiques, dont les dernière avancées sont brièvement présentées au chapitre 1, est extrêmement pertinent à la compréhension de la dégradation des états quantiques et de l’évolution d’instruments de mesures quantiques. Toutefois, pour arriver à comprendre formellement ces avancées et à apporter une contribution originale au domaine, il faut s’approprier un certain nombre de concepts physiques et mathématiques, in- troduits au chapitre 2. La dégradation des états quantiques est très présente dans le contrôle d’états utiles à l’informatique quantique. Étant donné que ce dernier tente de contrôler des sys- tèmes à deux états, le plus souvent des moments cinétiques, l’analyse des systèmes de référence quantiques qui les mesurent s’avère opportune. Puisque, parmi les plus petits moments ciné- tiques, le plus connu est de s = 1 et que son état le plus simple est l’état non polarisé, l’étude 2 du comportement d’un système de référence mesurant successivement ce type de moments ci- nétiques constitue le premier pas à franchir. C’est dans le chapitre 3 qu’est fait ce premier pas et il aborde les questions les plus intéressantes, soit celles concernant l’efficacité du système de référence, sa longévité et leur maximum. La prochaine étape est de considérer des états de moments cinétiques polarisés et généraux, étape qui est abordée dans le chapitre 4. Cette fois, l’analyse de la dégradation du système de référence est un peu plus complexe et nous pouvons l’inspecter approximativement par l’évolution de certains paramètres pour une certaine classe d’états de système de référence. De plus, il existe une interaction entre le système de référence et le moment cinétique qui peut avoir un effet sur le système de référence tout à fait comparable à l’effet de la mesure. C’est cette même interaction qui est étudiée dans le chapitre 5, mais, cette fois, pour des moments cinétiques de s = 1. Après une comparaison avec la mesure, il devient manifeste que les ressemblances entre les deux processus sont beaucoup moins apparentes, voire inexistantes. Ainsi, cette ressemblance ne semble pas générale et semble accidentelle lorsqu’elle apparaît.

•Apr 1, 2012•0 citations

Intrication et Imperfections dans le Calcul Quantique

A. A. Pomeransky

L'information quantique est un nouveau domaine de la physique, qui consiste à employer les systèmes quantiques dans le calcul et la transmission de l'information. Cette thèse est consacrée à l'étude de certains aspects théoriques de l'information quantique. Les ordinateurs quantiques utilisent les lois de la mécanique quantique pour exécuter des calculs d'une manière bien plus efficace que les ordinateurs existants. Les ordinateurs quantiques envisageables dans la pratique seraient influencés par des perturbations diverses. Parmi ces sources de perturbations, les interactions résiduelles statiques (indépendantes du temps) à l'intérieur de l'ordinateur sont connues pour être les plus dangereuses dans le sens où elles peuvent s'ajouter de façon cohérente, tandis que les autres perturbations ont la forme d'un bruit aléatoire avec une moyenne égale à zéro. Nous étudions, dans les cas de deux calculs quantiques très différents, l'efficacité des ordinateurs quantiques en présence d'imperfections statiques. Nous trouvons le domaine des paramètres dans lequel l'ordinateur quantique est robuste en présence des imperfections. Une des raisons fondamentales de l'efficacité extraordinaire de l'ordinateur quantique et de l'existence d'autres applications de l'information quantique est l'effet de l'intrication quantique. L'intrication consiste dans l'impossibilité de considérer un état pur générique d'un système quantique composé comme le simple produit des états purs de ses sous-systèmes. Dans cette thèse nous étudions certaines propriétés importantes d'une certaine mesure quantitative d'intrication largement utilisée. Nous considérons également l'entropie informationnelle moyenne des états quantiques, puis nous trouvons une expression explicite pour cette quantité et étudions ses propriétés les plus importantes.

•Oct 22, 2004•0 citations

Simulation de systèmes quantiques sur un ordinateur quantique réaliste

Benjamin P. Levi

Introduite il y a une vingtaine d'années, l'informatique quantique promet d'accélérer de manière spectaculaire la résolution de certains problèmes en proposant un nouveau moyen physique de calculer. L'un des avantages principaux des ordinateurs quantiques est qu'ils permettent de simuler efficacement des systèmes quantiques physiques, sans se heurter à la croissance exponentielle des ressources nécessaires. Cette étude montre qu'une dynamique complexe peut être simulée de manière fiable et efficace sur un ordinateur quantique réaliste. Des algorithmes quantiques sont présentés pour simuler deux modèles importants du chaos quantique, le rotateur pulsé quantique et le modèle de Harper pulsé, qui ont des applications en physique atomique et physique du solide. Les méthodes employées se généralisent à toute une classe de modèles, les applications pulsées. Les effets de petites erreurs unitaires ou d'imperfections statiques sur ces modèles ont été caractérisés. Il a été ainsi mis en évidence que certaines quantités physiques sont robustes face à des imperfections modérées, alors que d'autres y sont très sensibles. Le comportement de ces quantités en présence d'erreur dépend également du jeu de paramètres considéré. De même, selon le régime des quantités physiques peuvent être extraites efficacement, avec un gain au moins polynomial par rapport à une simulation sur un ordinateur classique. La plupart des algorithmes présentés ici sont très économes, applicables avec un petit nombre de qubits, et demandent un nombre de portes qui varie polynomialement avec la taille du registre. Ils sont donc bien adaptés pour une implémentation expérimentale dans les prochaines années.

•Nov 9, 2004•0 citations

Défis et jalons des calculateurs quantiques tolérants aux fautes

Thierry Bonhomme, Catherine Lambert, Gérard Roucairol

Dans cet article, nous faisons le point sur l’élaboration et l’usage potentiel des ordinateurs quantiques tolérants aux fautes capables de traiter de manière fiable des calculs complexes en surmontant les erreurs et le bruit inhérent aux systèmes quantiques. Dans un premier temps, les intérêts attendus en gains de performance par le calcul quantique sont évoqués ainsi que leurs limites à la fois théoriques et pratiques. Dans un second temps, la nécessaire correction d’erreurs quantiques est abordée. Cette dernière passe par l’encodage de l’information logique, que l’on souhaite protéger, sur un grand nombre de qubits physiques délocalisés afin d’avoir un qubit fiable. Tout en estimant qu’il faut au maximum mille qubits physiques pour obtenir un qubit logique fiable, nous soulignons la difficulté majeure que constitue le passage à l’échelle du nombre de qubits physiques pour résoudre des problèmes réels. Sont ensuite énoncées les différentes technologies de qubits ainsi que leurs enjeux. Puis est abordée la problématique du passage à l’échelle de manière modulaire par l’interconnexion de petits modules quantiques. Une quatrième partie mentionne les enjeux économiques et la coopétition avec les calculateurs classiques et l’IA. Tout en soulignant les progrès en cours et en observant la position française sur cinq voies technologiques, nous appelons aussi à la prudence au regard d’effets d’annonce.

Annales des Mines - Réalités industrielles•Sep 3, 2026•0 citations
MCMXCV .udes Si, ^-<:> IV Malheureusement, les obstacles technologiques sont de taille.L'un de ces problèines (et non le moindre) est de maintenir un état quantique stable pendant un certain temps.Peu importe les soins que nous mettons à l isoler, un systènie quantique subit toujours de légères perturbations causant des erreurs de calcul.Les techniques classiques pour réduire la propagation de ces erreurs (redondance et vote majoritaire, par exemple) ne sont pas applicables dans le cas quantique car elles détruiraient les superpositions.Deutsch propose donc une méthode quantique de stabilisation des calculs.La seconde partie de cette thèse s interroge sur l'efficacité de cette méthode.La première constatation est que le comportement de la méthode de stabilisation de Deutsch varie énormément en fonction du type de perturbations subi par l'ordinateur quantique.Nous avons donc choisi un modèle d'erreur très simple ayant le double avantage de permettre une analyse complète et détaillée de l'efficacité de la méthode de stabilisation des calculs tout en étant suf&samment complexe pour étudier les diverses possibilités de celle-ci.Nous concluons que sous ce modèle d'erreur, la méthode de stabilisation des calculs proposée par Deustch est très efficace et donne ainsi espoir que cette conclusion tient aussi sous un modèle d'erreur plus réaliste.\ v Reinerciements Avant de considérer faire carrière de chercheur, il faut d abord avoir la passion pour le domaine de recherche.Dans mon cas cette passion fut éveillée à la suite de deux cours d'informatique théorique enseignés par Gilles Brassard.La qualité de son enseignement et sa propre passion pour l'informatique théorique furent les éléments qui m'ont convaincu à me diriger vers la recherche.Mais c'est vraiment en tant que directeur de recherche que j'ai vraiment pu apprécier Gilles.Ses conseils judicieux, ses critiques éclairées, son aide financière, la chance de m'avoir fait rencontrer de nombreux chercheurs et surtout la confiance en moi qu'il a su m'inspirer dans les moments difficiles sont autant de raisons pour lesquelles je lui suis éternellement reconnaissant.Je tiens à, remercier Gêna Hahn et Claude Crépeau d'avoir accepté d^être membres du jury d'évaluation de cette thèse, et aussi William K. Wootters d'avoir accepté d'agir à titre d'examinateur externe.Claude et William ont également ma reconnaisance pour leurs nombreux conseils et suggestions tout au long de cette recherche.J'aimerais aussi remercier Artur Ekert et David Deutsch de m avoir permis de faire un stage dans leur groupe de recherche en cryptographie et calcul quantique de l'université d'Oxford ainsi que Umesh Vazirani pour son invitation à l'Indian Institute of Technology à Delhi.Les connaissances acquises au cours de ce stage furent d'une valeur inestimable pour la rédaction de cette thèse.Grâce à l'aide financière du Conseil de recherches en sciences naturelle et en.génie du Canada, soit sous forme de bourses ou par l'entremise des fonds de mon VI directeur de.recherche, j'ai pu exécuter mes travaux de recherche sans trop de soucis financiers.Merci aussi à mes amis pour leur présence dans les moments difficiles.Je tiens toutefois à remercier plus spécialement Isabelle Harpin et Sophie Laplante, deux amies inestimables dont le support moral ma permis de rester à peu près sain d'esprit au cours des quatre dernières années.Merci également à mon grand ami Marc K. Potters qui, bien malgré lui, m ouvrit les yeux sur les liens entre la physique et l'informatique en me recommendant le livre '•'•The Emperor's New Mind" de Roger Penrose.II fut également celui qui m'initia aux rudiments de la mécanique quantique.•1< ; IX 7. RÉVISION DE LA MÉTHODE DE SYMÉTRISATION 7.1.Symétrisation.sans perturbations 7.2.Syraétrisation par étape 8. COMPARAISON DES MÉTHODES DE CORRECTION D'ERREUR 9. CORRECTION D'ERREUR SOUS UN MODÈLE PLUS GÉNÉRAL 9.1.Un modèle d erreur réaliste 9.2.Coût d une symétrisation 9.3.Symétriser avec des ordinateurs à N bits 9.4.Problèmes ouverts
La recherche en informatique quantique a pris de l’ampleur dans les deux dernières décennies, notamment grâce aux financements massifs des gouvernements et de l’industrie dans les technologies quantiques. L’ordinateur quantique promet de résoudre des problèmes qui jusqu’à présent restaient insurmontables à cause du temps déraisonnable qu’il faudrait pour les résoudre sur les ordinateurs classiques les plus puissants. L’idée de l’ordinateur quantique consiste à utiliser des propriétés quantiques de la matière, telles que l’intrication et la superposition quantique des états, pour effectuer des calculs d’une nouvelle manière. L’informatique quantique requiert un nouveau type d’ordinateur où les bits d’information classique, généralement représentés par la présence ou non de courant à l’entrée d’un transistor, sont remplacés par des bits quantiques aussi appelés qubits, et qui sont représentés par l’état d’un système quantique. De plus, il est nécessaire de développer de nouveaux algorithmes capables d’être implémentés sur un ordinateur quantique et capables de tirer parti de l’avantage quantique. Cette thèse porte sur ces deux composantes complémentaires : la construction de portes logiques, un bloc fondamental de tout ordinateur, et la création de meilleurs algorithmes pour résoudre des problèmes pertinents sur ces machines. Parmi les plateformes les plus avancées pour l’ordinateur quantique, on trouve les circuits supraconducteurs, qui sont la plateforme sur laquelle ont misé Google, IBM, Alice&Bob, Nord Quantique et bien d’autres compagnies. Malgré les avancées des dernières décennies, de nombreux défis restent à être relevés pour que les machines existantes soient en mesure de résoudre des problèmes pertinents et surpassent les ordinateurs classiques. L’un des défis auquel cette thèse s’attaque est la réalisation de portes logiques à deux qubits rapides et à haute fidélité. La rapidité est cruciale pour pouvoir réaliser le plus d’opérations possible avant que les qubits ne perdent leur cohérence quantique, et une haute fidélité est requise pour minimiser les erreurs de calcul et permettre d’implémenter de la correction d’erreurs quantiques. De plus, certains qubits supraconducteurs sont connus pour être affectés par une interaction indésirable, l’interaction ZZ qui, même si relativement faible, affecte la fidélité des portes logiques quantiques, empêchant d’atteindre des fidélités supérieures à 99.9% nécessaires à la correction d’erreurs. En parallèle avec l’amélioration des composantes de l’ordinateur quantique, il est important de développer des applications pour ce nouveau type de machine. Parmi les approches étudiées, les algorithmes quantiques variationnels (VQA) sont ceux qui sont les plus susceptibles d’être déployés sur les ordinateurs quantiques de petites tailles existants. Ce sont des algorithmes hybrides qui nécessitent à la fois de la puissance de calcul classique et quantique. Ces algorithmes semblent prometteurs pour résoudre de nombreux problèmes concrets d’intérêt industriel, comme obtenir les propriétés de molécules ou trouver les solutions de problèmes d’optimisation combinatoire. En effet, ces problèmes peuvent être formulés sous forme d’un Hamiltonien et résolus en déterminant son état fondamental. Dans ce but, les VQAs utilisent un circuit quantique paramétré appelé ansatz, dont les paramètres sont optimisés pour s’approcher de l’état fondamental. Un premier défi consiste à trouver un ansatz qui permette, pour un problème donné, de converger le plus efficacement possible vers la solution. Un deuxième défi est de trouver un circuit fait de portes logiques facilement implémentables sur les plateformes physiques actuelles. Les travaux effectués dans cette thèse apportent des contributions à ces deux défis. Dans la première partie de la thèse, nous introduisons le dispositif que nous avons conçu et qui permet de réaliser des portes d’intrication paramétrique entre deux qubits supraconducteurs. Cette approche a permis à nos collaborateurs du groupe d’Andrew Houck de l’Université de Princeton de réaliser expérimentalement une opération de type √iSWAP en 15 ns avec une fidélité de 98.8%, et ce dans un dispositif où l’interaction ZZ est supprimée. Dans la seconde partie de la thèse, nous avons développé un ansatz pour les VQAs permettant de résoudre le modèle de Fermi Hubbard. Ce nouvel ansatz utilise les avantages de deux ansätze préexistants, et permet d’obtenir l’énergie et l’état fondamental du FHM avec une précision de plusieurs ordres de grandeur supérieure aux ansätze standards, et ce en réduisant significativement le nombre de portes d’intrication CNOT qui sont généralement imparfaites et longues à implémenter.
Le calcul quantique est nouveau paradigme qui sera peut-être en capacité de résoudre certains problèmes intéressants et très spécifiques plus vite qu'un ordinateur classique. Mais pour atteindre le régime dans lequel les ordinateurs quantiques seront plus efficaces que leurs équivalents classiques, plusieurs étapes cruciales doivent être atteintes. Les taux d'erreur des puces quantiques actuelles doivent être drastiquement améliorés, tout comme leur nombre de qubits, les algorithmes doivent évoluer pour prendre en compte le taux d'erreur élevé des puces, les compilateurs et implémentations doivent être adaptés à la puce quantique qui sera utilisée pour l'exécution et les façons d'analyser des états ou programmes quantiques nécessitent des améliorations.Dans cette thèse, nous nous concentrons sur certaines de ces étapes et améliorons l'état de l'art en essayant de se rapprocher le plus possible du régime où les ordinateurs quantiques auront un avantage sur les ordinateurs classiques. Nous commençons par montrer comment nous avons implémenté un algorithme quantique non trivial et analysé son comportement ainsi que les ressources nécessaires à son exécution.Cette analyse a confirmé que les puces quantiques actuelles étaient incapables d'exécuter ce genre d'implémentation, même après avoir pris en compte les subtilités dues au matériel et optimisé grandement le programme. Cet effort d'optimisation a donné lieu à l'implémentation de l'outil qprof, un profileur de programme quantique capable d'analyser des implémentations et de générer un rapport textuel et lisible résumant la hiérarchie des appels et leur coût approximatif.Nous présentons aussi un algorithme classique pour résoudre le problème du routage de qubit, une des étapes les plus coûteuse en terme de porte quantique additionnelle dans les compilateurs de programme quantiques. Cet algorithme permet de prendre en compte les calibrations les plus récentes de la puce quantique visée afin d'adapter le programme quantique compilé aux différents taux d'erreurs de la puce. Nous décrivons comment l'algorithme fonctionne et montrons qu'il apporte une amélioration substantielle de la fidélité de l'état quantique créé par le programme compilé par rapport à l'état de l'art.Nous avons aussi implémenté un algorithme variationnel permettant de résoudre des systèmes linéaires et analysé son comportement sur des puces quantiques actuelles ainsi que les besoins en ressources quantiques afin d'exécuter cet algorithme avec différents systèmes linéaires. Finalement, nous avons effectué une étude sur les erreurs présentes sur des qubits isolés et introduit une nouvelle visualisation permettant de mettre en avant des erreurs systématiques et non mitigées par les calibrations automatiques réalisées à intervalles réguliers sur les puces quantiques.
Le domaine des systèmes de référence quantiques, dont les dernière avancées sont brièvement présentées au chapitre 1, est extrêmement pertinent à la compréhension de la dégradation des états quantiques et de l’évolution d’instruments de mesures quantiques. Toutefois, pour arriver à comprendre formellement ces avancées et à apporter une contribution originale au domaine, il faut s’approprier un certain nombre de concepts physiques et mathématiques, in- troduits au chapitre 2. La dégradation des états quantiques est très présente dans le contrôle d’états utiles à l’informatique quantique. Étant donné que ce dernier tente de contrôler des sys- tèmes à deux états, le plus souvent des moments cinétiques, l’analyse des systèmes de référence quantiques qui les mesurent s’avère opportune. Puisque, parmi les plus petits moments ciné- tiques, le plus connu est de s = 1 et que son état le plus simple est l’état non polarisé, l’étude 2 du comportement d’un système de référence mesurant successivement ce type de moments ci- nétiques constitue le premier pas à franchir. C’est dans le chapitre 3 qu’est fait ce premier pas et il aborde les questions les plus intéressantes, soit celles concernant l’efficacité du système de référence, sa longévité et leur maximum. La prochaine étape est de considérer des états de moments cinétiques polarisés et généraux, étape qui est abordée dans le chapitre 4. Cette fois, l’analyse de la dégradation du système de référence est un peu plus complexe et nous pouvons l’inspecter approximativement par l’évolution de certains paramètres pour une certaine classe d’états de système de référence. De plus, il existe une interaction entre le système de référence et le moment cinétique qui peut avoir un effet sur le système de référence tout à fait comparable à l’effet de la mesure. C’est cette même interaction qui est étudiée dans le chapitre 5, mais, cette fois, pour des moments cinétiques de s = 1. Après une comparaison avec la mesure, il devient manifeste que les ressemblances entre les deux processus sont beaucoup moins apparentes, voire inexistantes. Ainsi, cette ressemblance ne semble pas générale et semble accidentelle lorsqu’elle apparaît.
L'information quantique est un nouveau domaine de la physique, qui consiste à employer les systèmes quantiques dans le calcul et la transmission de l'information. Cette thèse est consacrée à l'étude de certains aspects théoriques de l'information quantique. Les ordinateurs quantiques utilisent les lois de la mécanique quantique pour exécuter des calculs d'une manière bien plus efficace que les ordinateurs existants. Les ordinateurs quantiques envisageables dans la pratique seraient influencés par des perturbations diverses. Parmi ces sources de perturbations, les interactions résiduelles statiques (indépendantes du temps) à l'intérieur de l'ordinateur sont connues pour être les plus dangereuses dans le sens où elles peuvent s'ajouter de façon cohérente, tandis que les autres perturbations ont la forme d'un bruit aléatoire avec une moyenne égale à zéro. Nous étudions, dans les cas de deux calculs quantiques très différents, l'efficacité des ordinateurs quantiques en présence d'imperfections statiques. Nous trouvons le domaine des paramètres dans lequel l'ordinateur quantique est robuste en présence des imperfections. Une des raisons fondamentales de l'efficacité extraordinaire de l'ordinateur quantique et de l'existence d'autres applications de l'information quantique est l'effet de l'intrication quantique. L'intrication consiste dans l'impossibilité de considérer un état pur générique d'un système quantique composé comme le simple produit des états purs de ses sous-systèmes. Dans cette thèse nous étudions certaines propriétés importantes d'une certaine mesure quantitative d'intrication largement utilisée. Nous considérons également l'entropie informationnelle moyenne des états quantiques, puis nous trouvons une expression explicite pour cette quantité et étudions ses propriétés les plus importantes.
Introduite il y a une vingtaine d'années, l'informatique quantique promet d'accélérer de manière spectaculaire la résolution de certains problèmes en proposant un nouveau moyen physique de calculer. L'un des avantages principaux des ordinateurs quantiques est qu'ils permettent de simuler efficacement des systèmes quantiques physiques, sans se heurter à la croissance exponentielle des ressources nécessaires. Cette étude montre qu'une dynamique complexe peut être simulée de manière fiable et efficace sur un ordinateur quantique réaliste. Des algorithmes quantiques sont présentés pour simuler deux modèles importants du chaos quantique, le rotateur pulsé quantique et le modèle de Harper pulsé, qui ont des applications en physique atomique et physique du solide. Les méthodes employées se généralisent à toute une classe de modèles, les applications pulsées. Les effets de petites erreurs unitaires ou d'imperfections statiques sur ces modèles ont été caractérisés. Il a été ainsi mis en évidence que certaines quantités physiques sont robustes face à des imperfections modérées, alors que d'autres y sont très sensibles. Le comportement de ces quantités en présence d'erreur dépend également du jeu de paramètres considéré. De même, selon le régime des quantités physiques peuvent être extraites efficacement, avec un gain au moins polynomial par rapport à une simulation sur un ordinateur classique. La plupart des algorithmes présentés ici sont très économes, applicables avec un petit nombre de qubits, et demandent un nombre de portes qui varie polynomialement avec la taille du registre. Ils sont donc bien adaptés pour une implémentation expérimentale dans les prochaines années.
Dans cet article, nous faisons le point sur l’élaboration et l’usage potentiel des ordinateurs quantiques tolérants aux fautes capables de traiter de manière fiable des calculs complexes en surmontant les erreurs et le bruit inhérent aux systèmes quantiques. Dans un premier temps, les intérêts attendus en gains de performance par le calcul quantique sont évoqués ainsi que leurs limites à la fois théoriques et pratiques. Dans un second temps, la nécessaire correction d’erreurs quantiques est abordée. Cette dernière passe par l’encodage de l’information logique, que l’on souhaite protéger, sur un grand nombre de qubits physiques délocalisés afin d’avoir un qubit fiable. Tout en estimant qu’il faut au maximum mille qubits physiques pour obtenir un qubit logique fiable, nous soulignons la difficulté majeure que constitue le passage à l’échelle du nombre de qubits physiques pour résoudre des problèmes réels. Sont ensuite énoncées les différentes technologies de qubits ainsi que leurs enjeux. Puis est abordée la problématique du passage à l’échelle de manière modulaire par l’interconnexion de petits modules quantiques. Une quatrième partie mentionne les enjeux économiques et la coopétition avec les calculateurs classiques et l’IA. Tout en soulignant les progrès en cours et en observant la position française sur cinq voies technologiques, nous appelons aussi à la prudence au regard d’effets d’annonce.