Réseaux sécurisés de capteurs quantiques Les réseaux quantiques constituent un cadre puissant pour interconnecter des systèmes quantiques spatialement séparés et permettre la distribution de ressources quantiques entre plusieurs nœuds. De telles plateformes offrent de nouvelles possibilités pour des tâches telles que la communication sécurisée, le calcul distribué et la détection améliorée par des effets quantiques. Par conséquent, elles ont suscité un intérêt croissant au cours des dernières décennies, tant de la part des communautés théoriques qu’expérimentales en information quantique. Cette thèse présente plusieurs travaux unifiés par le thème de la privacité dans les réseaux de capteurs quantiques. Tout d’abord, le Chapitre 1 introduit le contexte et la motivation de cette thèse, ainsi que les bases techniques nécessaires aux chapitres suivants, couvrant des concepts fondamentaux de l’information quantique, les états de graphe et la vérification d’états, jusqu’aux éléments clés de la métrologie quantique et de l’information de Fisher, qui donnent naissance à la notion de privacité dans les réseaux quantiques et à la formulation de protocoles d’estimation de paramètres privés. En s’appuyant sur ce dernier principe, nous discutons de la manière dont une notion de privacité peut être formulée dans le cadre des systèmes quantiques. La thèse examine ensuite plusieurs aspects de ce cadre. Tout d’abord, dans le Chapitre 2, elle explore l’interaction entre la précision d’estimation et la privacité dans le cas où plusieurs agents d’un réseau quantique estiment collectivement une combinaison linéaire de leurs paramètres locaux. Ce chapitre comprend une méthode permettant de déterminer les états optimaux assurant la privacité pour la fonction cible souhaitée, une manière de quantifier le niveau de privacité dû au bruit en fonction de la proximité des états utilisés avec l’état sonde optimal, ainsi que certaines garanties de privacité pour certaines familles d’états. Par la suite, dans le Chapitre 3, elle examine les défis et les limitations qui apparaissent lors de la mise en œuvre expérimentale de protocoles de détection en réseau, en présentant la première implémentation complète de l’estimation privée de paramètres dans des réseaux de capteurs quantiques. Ensuite, dans le Chapitre 4, ce travail étudie comment de tels protocoles peuvent être étendus pour intégrer des fonctionnalités de sécurité supplémentaires, telles que l’anonymat. Enfin, dans le Chapitre 5, il analyse des variantes de ces protocoles utilisant des états de graphe afin d’offrir une robustesse accrue face au bruit, tout en garantissant la privacité dans l’estimation de paramètres globaux au sein du réseau.
Réseaux sécurisés de capteurs quantiques Les réseaux quantiques constituent un cadre puissant pour interconnecter des systèmes quantiques spatialement séparés et permettre la distribution de ressources quantiques entre plusieurs nœuds. De telles plateformes offrent de nouvelles possibilités pour des tâches telles que la communication sécurisée, le calcul distribué et la détection améliorée par des effets quantiques. Par conséquent, elles ont suscité un intérêt croissant au cours des dernières décennies, tant de la part des communautés théoriques qu’expérimentales en information quantique. Cette thèse présente plusieurs travaux unifiés par le thème de la privacité dans les réseaux de capteurs quantiques. Tout d’abord, le Chapitre 1 introduit le contexte et la motivation de cette thèse, ainsi que les bases techniques nécessaires aux chapitres suivants, couvrant des concepts fondamentaux de l’information quantique, les états de graphe et la vérification d’états, jusqu’aux éléments clés de la métrologie quantique et de l’information de Fisher, qui donnent naissance à la notion de privacité dans les réseaux quantiques et à la formulation de protocoles d’estimation de paramètres privés. En s’appuyant sur ce dernier principe, nous discutons de la manière dont une notion de privacité peut être formulée dans le cadre des systèmes quantiques. La thèse examine ensuite plusieurs aspects de ce cadre. Tout d’abord, dans le Chapitre 2, elle explore l’interaction entre la précision d’estimation et la privacité dans le cas où plusieurs agents d’un réseau quantique estiment collectivement une combinaison linéaire de leurs paramètres locaux. Ce chapitre comprend une méthode permettant de déterminer les états optimaux assurant la privacité pour la fonction cible souhaitée, une manière de quantifier le niveau de privacité dû au bruit en fonction de la proximité des états utilisés avec l’état sonde optimal, ainsi que certaines garanties de privacité pour certaines familles d’états. Par la suite, dans le Chapitre 3, elle examine les défis et les limitations qui apparaissent lors de la mise en œuvre expérimentale de protocoles de détection en réseau, en présentant la première implémentation complète de l’estimation privée de paramètres dans des réseaux de capteurs quantiques. Ensuite, dans le Chapitre 4, ce travail étudie comment de tels protocoles peuvent être étendus pour intégrer des fonctionnalités de sécurité supplémentaires, telles que l’anonymat. Enfin, dans le Chapitre 5, il analyse des variantes de ces protocoles utilisant des états de graphe afin d’offrir une robustesse accrue face au bruit, tout en garantissant la privacité dans l’estimation de paramètres globaux au sein du réseau.
Conception et optimisation d'outils pour l'Internet quantique Cette thèse s’inscrit dans l’effort international pour construire des réseaux quantiques utilisables par tous. Nous essayons de souligner les problématiques importantes ainsi que les paramètres expérimentaux pouvant être bloquants. Nous explorons différents aspects des réseaux quantiques en vue d’aider la communauté internationale à construire l’Internet quantique. Après avoir introduit certaines notions de base d’informatique quantique pour la compréhension de la suite, nous définissons l’Internet quantique, dégageons les principales problématiques et enjeux. Puis, nous nous penchons sur une série de protocoles, bipartites et multipartites, que nous explicitons. Ensuite, nous étudions la sécurité composable d’un protocole réseau de vérification d’intrication multipartite, utilisé comme bloc de base par de nombreux autres protocoles. Dans le chapitre suivant, nous simulons et analysons différents protocoles de répéteurs quantiques permettant de lier deux nœuds du réseau à grande distance. Ces répéteurs utilisent un défaut dans la structure cristalline du diamant, que nous modélisons. Enfin, les deux derniers chapitres sont dédiés à la construction et à la simulation d’une architecture de réseau quantique transnational qui minimise la quantité de matériel nécessaire pour les utilisateurs du réseau. Nous étudions d’abord un réseau métropolitain, dont nous simulons une instance dans un contexte parisien. Nous exposons les paramètres expérimentaux ainsi que les performances actuelles. Ensuite nous étudions la possibilité d’établir une connexion entre différentes villes quantiques distantes de plusieurs centaines de kilomètres à l’aide de satellites.
Sécurité et efficacité du calcul quantique délégué L'information quantique promet de révolutionner notre monde, de la façon dont nous communiquons à la façon dont nous calculons, en tirant sa puissance directement des lois qui régissent le comportement de la nature à des échelles extrêmement petites - la mécanique quantique. Dans un avenir proche, le matériel des ordinateurs quantiques éventuellement utiles devrait rester très coûteux et donc hors de portée de la plupart des utilisateurs finaux intéressés. Dans un tel monde, il est important de fournir des garanties de sécurité aux clients qui souhaitent donner des instructions à distance à des serveurs quantiques, en gardant leurs données privées (aveuglement) et en vérifiant l'exactitude des résultats (vérification). Cette fonctionnalité de l'informatique quantique déléguée sécurisée a reçu beaucoup d'attention au cours des dernières années, mais il reste encore beaucoup de questions ouvertes. Dans cette thèse, nous explorons l'(im)possibilité de sécuriser les calculs quantiques délégués dans différents contextes : quel est le matériel auquel le client doit avoir un accès sécurisé, quel est le matériel minimum requis par le serveur, et comment les parties doivent-elles communiquer ? Ce travail est motivé par la volonté de faire tomber les barrières qui nous empêchent de sécuriser et de vérifier les calculs quantiques dans la pratique, en identifiant et en supprimant les frais généraux inutiles. Nous commençons par nous interroger sur la nécessité d'une communication quantique entre le client et le serveur, et nous constatons que, si dans certaines situations la communication classique est tout à fait suffisante, le plus souvent la sécurité des protocoles de délégation repose de manière irremplaçable sur le caractère quantique de l'information échangée entre les parties. Cela prouve que la communication quantique est en effet un atout essentiel dans notre boîte à outils cryptographique. Nous nous concentrons ensuite sur le serveur qui souffrait de frais généraux irréalisables dans les tentatives précédentes de vérification quantique. Nous montrons que pour une large classe de calculs quantiques intéressants, il n'y a pas de besoin fondamental de réserver du matériel supplémentaire pour des techniques cryptographiques. En effet, nous donnons des constructions concrètes de protocoles sécurisés qui atteignent la cécité et la vérification sur du matériel de la même taille que celui qui serait nécessaire pour effectuer le calcul original non sécurisé, et nous fournissons un moyen systématique d'optimiser leur efficacité dans des contextes personnalisés. Notre voyage nous amène ensuite au problème du calcul multipartite sécurisé quantique, une généralisation de la fonctionnalité précédente à plus de deux parties participantes qui se méfient mutuellement. Nous explorons comment les améliorations que nous avons obtenues dans le cadre bipartite peuvent être transférées au cas multipartite, et nous terminons par la présentation de deux expériences réelles qui démontrent l'impact pratique et la faisabilité dans le monde réel des résultats obtenus au cours de cette thèse.
Protocoles de chiffrement quantiques de plusieurs parties en environnements réalistes Cette thèse se situe à l’interface entre la théorie quantique et les expériences, en mettant l’accent sur les protocoles pratiques qui peuvent être mises en place en utilisant la technologie présente. Notre objectif est de contribuer à la construction d’un cadre général pour la conception et la mise en oeuvre de schémas de chiffrement quantiques qui permettront d’améliorer la sécurité des futurs réseaux de télécommunication. En outre, cette thèse veut avancer la recherche pertinente sur la physique quantique et l’informatique, en améliorant notre compréhension du phénomène d’intrication. Les corrélations des états intriqués ne peuvent pas être reproduites par des moyens classiques, ce qui permet d’effectuer des tâches (par exemple la téléportation et le codage super-dense) qui sont autrement impossibles. Il est donc d’une importance majeure d’être capables de vérifier si un état quantique est intriqué. Dans cette thèse, nous montrons comment vérifier efficacement si une source physique peut créer des états intriqués multipartites et les partager avec de nombreuses parties, dont certains sont malhonnêtes et collaborent avec la source. Ce protocole pourrait s’avérer essentiel pour tout type de calcul quantique entre les parties méfiantes et pourrait aussi faciliter la délégation sécurisée des tâches de calcul aux serveurs quantiques puissants qui ne sont pas fiables. Finalement, nous étudions le lien entre la théorie des jeux et la non-localité quantique, dans le cadre de jeux bayésiens. Nous examinons comment l’intrication partagé aide les joueurs gagner un jeu avec une probabilité plus élevée que les ressources classiques pourraient atteindre.
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.
Dans la vie, on peut avoir besoin de communiquer avec des parties auxquelles on ne fait pas confiance, d'où l'importance de systèmes capables de contrôler ce type de communications. Des systèmes peuvent garantir, par exemple, un ballottage secret, des ventes aux enchères secrètes, des levées d'impôt tout en conservant l'intimité, l'authentification à distance à un ordinateur, l'aide anonyme de la police dans leurs enquêtes, etc. La cryptographie peut aider, au moins, dans quelques cas parmi ceux-ci, par la régularisation du flux d'information de telle manière qu'on n'aura plus besoin de faire confiance à l'autre partie. On fera confiance, seulement, aux systèmes cryptographiques utilisés. Une primitive, appelée mise en gage, est d'une importance suprême dans la cryptographie bipartite, où deux parties qui ne se font pas confiance essayent tout de même d'accomplir un calcul commun sur des données privées (calculer une fonction publique de leurs données secrètes). Cette primitive va être l'objet de ce mémoire. On va expliquer jusqu'à quel point on peut accomplir des taches cryptographiques de façon inconditionnellement sécuritaire, sous la seule hypothèse que la mécanique quantique et la relativité restreinte sont valides. Ce mémoire est largement basé sur les travaux de Mayers [52,53,54,55], Lo et Chau [49,50], Brassard, Crépeau, Mayers et Salvail [15], Spekkens et Rudolph [73], Hardy et Kent [35], Ishizaka [39] et Kent [43,44]. Il fait à la fois une présentation de la cryptographie quantique et une synthèse des travaux essentiels concernant les protocoles de mise en gage quantiques et relativistes. Nous allons donc commencer par une introduction sur l'histoire de la cryptographie \nclassique et son prolongement naturel à ses homologues, quantique et relativiste, qui permettent d'obtenir de meilleurs résultats. Ensuite, nous introduirons un certain nombre \nd'outils mathématiques utiles à la description de la cryptographie quantique. Nous y présenterons également les preuves de plusieurs résultats à la base de la cryptographie quantique, tels que la décomposition de Schmidt, la purification, le théorème GHJW, le théorème d'Ulmann, le théorème de non-clonage, le théorème de la représentation de Kraus, etc. Nous discuterons aussi des concepts de base de l'informatique quantique, comme la mesure projective et généralisée, l'évolution des systèmes quantiques non isolés, la trace partielle, l'opérateur de densité, etc. Nous aborderons le protocole de la mise en gage proprement dit en exposant en détail la preuve du théorème de l'impossibilité de Mayers, Lo et Chau. Nous y présentons également le travail de Rudolph et Spekkens qui ont calculé les degrés optimaux de lien et de camouflage qui peuvent être obtenus simultanément dans tout protocole de mise en gage quantique non relativiste. Il s'agit-là d'une caractéristique qu'aucun protocole classique non relativiste ne peut assurer. Un autre type de sécurité pour ce protocole est étudié aussi, c'est celui de la mise en gage sensible à la tricherie "cheat sensitive" pour lequel on croyait que le protocole quantique de Hardy et Kent fonctionnait alors que lshizaka a démontré récemment que ce n'est pas le cas. Pire, il a même remis en question toute possibilité de réaliser ce type de sécurité en ce basant sur l'utilisation du protocole du tir à pile ou face comme sous-protocole. La cryptographie relativiste fera l'objet de notre dernier chapitre. Nous commencerons par montrer comment la théorie de la relativité restreinte, et donc l'impossibilité qu'un signal puisse se déplacer à une vitesse supérieur à celle de la lumière, peut être exploitée pour construire un protocole de mise en gage temporairement sécuritaire, c'est celui de Brassard, Crépeau, Mayers et Salvail. Nous présenterons ensuite le premier protocole relativiste d'une mise en gage continuellement sécuritaire, celui de Kent, et la preuve de sa sécurité. Ce protocole ne peut malheureusement pas être implémenté, même s'il est théoriquement sûr. Nous terminerons cette étude par une description d'un deuxième protocole relativiste du même auteur, qui va remédier aux problèmes liés à l'impossibilité pratique du premier protocole. Les preuves de la sécurité de ce dernier contre les attaques classiques et quantiques du type Mayers, Lo et Chau vont être abordées. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Informatique quantique, Mise en gage quantique, Mise en gage quantique sensible à la tricherie, Mise en gage relativiste.
Programmation et apprentissage des processeurs quantiques Les avancées significatives en physique atomique, moléculaire et optique qui ont car-actérisé les dernières décennies nous ont offert une multitude de systèmes quantiques àN corps hautement contrôlables. Ce sont des plateformes prometteuses pour réaliser desprocesseurs quantiques, c’est-à-dire des systèmes quantiques qui peuvent être program-més pour simuler la dynamique d’un modèle cible ou pour résoudre des problèmes decalcul complexes. Tout en promettant des simulations quantiques à grande échelle et uncalcul quantique tolérant aux erreurs, cette nouvelle génération de processeurs quantiquessoulève également un certain nombre de défis théoriques. Dans cette thèse, nous nousconcentrons sur deux questions clés : (1) la programmation d’un système quantique avecdes interactions fixes pour réaliser des circuits quantiques et des dynamiques Hamiltoni-ennes, et (2) l’apprentissage de la structure de l’état d’un processeur quantique à partir dedonnées de mesure.Dans la première partie de cette thèse, nous présentons un protocole qui permet deréaliser des dynamiques Hamiltoniennes arbitraires et des circuits quantiques dans lessimulateurs quantiques programmables, en se basant sur le contrôle local de leurs degrésde liberté avec un champ exterieur. En particulier, nous montrons comment cela peut êtrefait via des impulsions temporelles mises au point analytiquement, et donnont des preuvesrigoureuses de garantie de performance. Nous illustrons les applications concrètes de ceprotocole par des exemples dans les contextes de la simulation quantique, de la correctiond’erreur quantique et de l’optimisation quantique. Enfin, inspirés par des travaux expéri-mentaux récents, nous considérons les effets de plusieurs imperfections expérimentales,démontrant ainsi que ces impulsions temporelles sont naturellement robustes. Ceci rendnotre protocole bien adapté aux expériences quantiques actuelles. Il en résulte une ap-proche prometteuse pour réaliser un processeur quantique universel dans des systèmesqui ne permettent pourtant pas un contrôle direct de leurs interactions.Dans la deuxième partie, nous développons de nouvelles méthodes pour caractériserl’état quantique d’un processeur quantique. Nous nous concentrons en particulier surles applications des mesures aléatoires, un formalisme récemment introduit qui permetd’estimer plusieurs propriétés d’un système quantique à partir des corrélations statistiquesentre des mesures quantiques effectuées dans des configurations aléatoires. Nous intro-duisons tout d’abord une quantité capable de classifier le comportement à grande échellede l’intrication dans les états mixtes, et qui peut être estimée à l’aide de mesures aléatoires.Nous étudions le comportement de cette quantité dans des ensembles d’états aléatoiresphysiquement pertinents et montrons comment elle peut être utilisée pour les distinguer.Nous introduisons ensuite une nouvelle méthode d’analyse des mesures aléatoires et mon-trons expérimentalement son application à l’estimation de l’intrication d’opérateurs (op-erator entanglement) dans la dynamique des ions piégés. Enfin, nous présentons un algo-rithme applicable à grande échelle et capable d’apprendre une représentation en termesdes réseaux des tenseurs d’un état quantique à partir de données de mesures aléatoires.Comme cette représentation est pertinente pour un état issu d’une dynamique unidimen-sionnelle bruitée et qu’elle est adaptée à un usage à grande échelle par les ordinateursclassique, cet algorithme est pertinent pour comparer les processeurs quantiques avec des centaines de qubits et pour évaluer l’avantage quantique. Ces résultats étendent la portéedes mesures aléatoires et découvrent de nouvelles applications dans les états quantiquesconstitués de nombreux qubits.