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

Annales des Mines - Responsabilité et environnement

Les défis des technologies quantiques

Ilarion Pavel

Published Apr 10, 2024• 0 citations
Publisher

Abstract

Le développement des technologies quantiques est aujourd’hui l’objet d’importants efforts de recherche, mais les résultats seront-ils à la hauteur des attentes ? L’ordinateur quantique peut résoudre certains problèmes difficiles, qui demandent à l’ordinateur classique un temps de calcul trop important, et peut également attaquer les schémas actuels de cryptage. Cependant, la réalisation d’un ordinateur quantique suffisamment puissant pour résoudre des problèmes pratiques demeure un véritable défi technologique. Il existe plusieurs technologies d’implémentation hardware , chacune avec ses avantages et ses inconvénients. Comme ils sont plus faciles à réaliser, la recherche se dirige également vers la mise au point d’ordinateurs quantiques analogiques et de simulateurs quantiques. Parallèlement, ces travaux ont pour conséquence la conception de capteurs extrêmement sensibles, qui ont de nombreuses applications dans l’industrie de la prospection géologique, dans l’imagerie médicale, dans les technologies militaires et la mise au point de nouvelles méthodes de cryptage immunes contre l’attaque par un algorithme quantique.

DOI
10.3917/re1.114.0081

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

Technologies Quantiques : Vers la seconde révolution

Michel Kurek

Centenaire, la physique quantique a permis des inventions majeures tels le laser ou le transistor, élément de base de nos ordinateurs et smartphones et, par conséquent, de notre civilisation de l’information et de la télécommunication. Désormais, une seconde révolution est en cours, celle de l’information quantique dont l’unité n’est plus le bit mais le bit quantique - dit qubit. Le monde quantique est un univers particulier, celui des particules atomiques et subatomiques, où règnent les probabilités et les concepts de superposition, de non-clonage et d’intrigante intrication. Les progrès parallèles et continus de la recherche et de la technologie ont permis de valider et d’exploiter ces phénomènes, et de développer notre capacité à manipuler des objets quantiques individuels (atomes, électrons, photons) pour y stocker, traiter et lire des qubits. Ces progrès ont conduit à l’émergence d'une nouvelle génération d’appareils, dont certains, déjà commercialisés, pourraient révolutionner des domaines aussi variés que la métrologie, les télécommunications et l’informatique, tant ils surpasseraient les performances des technologies existantes. En métrologie, l’extrême sensibilité des objets quantiques aux influences externes les rend idéaux pour la réalisation de mesures de grandeurs physiques à haute précision, mais certains dispositifs devront être miniaturisés. Les télécommunications cryptées sont dès aujourd’hui sous la menace d’un futur ordinateur quantique dont la puissance de calcul exponentielle pourrait casser les cryptosystèmes actuellement utilisés, mais l’intrication et l’impossibilité de cloner les qubits apporteraient une solution quantique… à la menace quantique Enfin, en exploitant les superposition et intrication de qubits, les ordinateurs quantiques pourraient effectuer des calculs totalement inaccessibles aux supercalculateurs classiques, ce qui profiterait à de nombreuses industries (chimie, énergie, transport…). Cependant, les qubits actuels sont trop bruités et les erreurs de calculs trop nombreuses. Des protocoles de correction sont proposés mais ils nécessiteront l’intégration d’un grand nombre de qubits de meilleure qualité si bien que les ressources nécessaires pour les mettre en place vont bien au-delà des capacités de la technologie existante. En attendant, des solutions matérielles et algorithmiques, adaptables à la situation actuelle, sont explorées pour démontrer un réel avantage quantique sur un cas d’usage pratique.

•Nov 30, 2020•0 citations

Algorithmes quantiques : quand la physique quantique défie la thèse de Church-Turing

Frédéric Magniez

Alors que des prototypes d’ordinateur quantique encore très limités voient progressivement le jour, un véritable travail de fourmi s’est enclenché, au sein d’une communauté encore trop restreinte, pour comprendre et maîtriser toutes les facettes du calcul quantique, de la modélisation à la réalisation expérimentale, en passant par la solution algorithmique, son analyse, sa programmation et sa vérification. Dans les années 1980, Richard Feynman suggérait qu’un ordinateur fonctionnant selon les règles de la physique quantique pourrait résoudre des problèmes intraitables par un ordinateur classique. Il faudra attendre 2019 pour que Google effectue un calcul sur un prototype de circuit quantique programmable. Cette prouesse, qui remet en question les fondements de la thèse de Church-Turing, a ouvert la voie à nombre de start-up, grandes entreprises du numérique et gouvernements qui s’orientent peu à peu vers cette technologie à laquelle on prédit de larges champs d’application : intelligence artificielle, cryptographie et sécurité, finance, santé. Un travail de grande ampleur s’est enclenché pour comprendre toutes les facettes du calcul quantique, notamment des algorithmes, et relever le défi de ce nouveau tournant technologique. Informaticien, Frédéric Magniez est directeur de l’Institut de recherche en informatique fondamentale (Irif). Il est professeur invité sur la chaire annuelle Informatique et sciences numériques du Collège de France, créée en partenariat avec l’Inria, pour l’année académique 2020-2021.

•Apr 1, 2021•0 citations

Affronter et exploiter la vague quantique en informatique : nouvelles définitions de la sécurité et constructions cryptographiques

Quoc-Huy Vu

La cryptographie moderne a un ennemi de taille à l'horizon : la montée inévitable des ordinateurs quantiques. Cependant, cette même puissance de calcul permettrait également de trouver des solutions sur des tâches cryptographiques qui sont tout simplement impossibles à réaliser avec la technologie actuelle. Dans cette thèse, nous mettons les pieds dans un univers où le quantique est omniprésent en y présentant notamment deux principales contributions. Nous mettons en avant à la fois des nouveaux modèles et de nouvelles analyses de sécurité pour deux primitives cryptographiques : les chiffrements et les preuves à divulgation nulle de connaissance non interactives. Les définitions usuelles de sécurité de ces primitives requièrent intrinsèquement la capacité d'enregistrer et de comparer des chaînes classiques. Cependant, les tâches d'enregistrement et de comparaison sont extrêmement difficiles dans le monde quantique en raison du principe d'incertitude. Nous proposons deux alternatives afin de surmonter cette barrière. De plus, nos notions de sécurité sont les premières à prendre pleinement en compte les attaques quantiques dans lesquelles les attaquants peuvent interagir avec les utilisateurs finaux sur des canaux quantiques. D'autre part, nous montrons que la disponibilité des ordinateurs quantiques se révèle être également à l'avantage des cryptographes, même lorsque les utilisateurs finaux n'utilisent que des communications classiques. En particulier, nous présentons un protocole interactif entre une Alice classique et un Bob quantique. Ce dispositif permet à Alice d'envoyer un état quantique caché non clonable à Bob par des canaux classiques. En outre, cet état quantique non clonable établit une forte propriété dite de monogamie de l'intrication, qui décrit les limites de la force des corrélations multipartites quantiques. Enfin, nous appliquons notre protocole et nous donnons les premiers schémas semi-quantiques de protection contre la copie.

•Feb 1, 2023•0 citations

Méthodes pour la réduction d’attaques actives à passives en cryptographie quantique

Philippe Lamontagne

La mécanique quantique offre un avantage indéniable sur la mécanique classique pour la réalisation de diverses tâches cryptographiques. Cependant, elle ouvre également la voie à des attaques complexes qui compliquent l’analyse des protocoles cryptographiques. Ainsi, les cryptographes sont constamment à la recherche de nouveaux outils qui permettent de simplifier les preuves. Dans cette thèse, nous introduisons de nouvelles techniques qui permettent de simplifier l’analyse de protocoles cryptographiques quantiques et nous en démontrons l’utilité par quelques exemples d’applications. Nos techniques permettent de montrer que, sous certaines conditions, la sûreté d’un protocole cryptographique contre une attaque qui respecte plus ou moins le protocole (passive) est une condition suffisante pour montrer la sûreté contre une attaque qui peut dévier du protocole (active). Nous montrons d’abord que la sécurité d’un protocole quantique contre les adversaires sans mémoire quantique implique sa sécurité contre les adversaires disposant d’une certaine quantité de mémoire. Cette technique trouve son utilité dans le fait que les attaques ayant accès à une mémoire quantique sont généralement bien plus difficiles à analyser que celles sans mémoire. Nous introduisons ensuite la certification d’états mixtes : étant donné un registre quantique composé de n qubits, nous montrons qu’il est possible de s’assurer que ce registre est près de n copies d’une même matrice de densité φ. Cet outil offre un cadre général pour analyser une situation commune en cryptographie quantique où une source non fiable fournit un état quantique et on veut s’assurer que l’état fourni par cette source est le bon. Ces résultats ont permis de contribuer aux connaissances en cryptographie quantique par les avancées suivantes. D’abord, nous résolvons deux problèmes ouverts, l’un concernant la puissance cryptographique de la primitive cut-and-choose à un bit, et l’autre concernant la sûreté du protocole de mise en gage BCJL. Dans les deux cas, notre relation entre les adversaires quantiques et les adversaires sans mémoire joue un rôle central. Par la suite, nous introduisons une nouvelle tâche cryptographique où deux participants veulent générer une chaine de bits commune quasi uniformément distribuée, et ce même si l’un des participants est malhonnête. Nous présentons un protocole quantique qui surpasse tout protocole classique pour cette tâche.

•Dec 1, 2017•0 citations

Implémentation, protection et amplification de qubits supraconducteurs en laboratoire

Royer, Thomas

L’ordinateur quantique est une technologie en plein développement qui promet des applications qui sont actuellement irréalisables. Certains calculs qui sont très difficiles à résoudre pour un ordinateur classique pourraient en effet être réalisés relativement facilement sur la nouvelle architecture d’un ordinateur quantique. Les domaines qui pourraient être touchés incluent la pharmaceutique, le développement de nouveaux matériaux, la finance, la cryptographie (sécurité des données), etc. [1] Par contre, aucun calcul utile, donc qui n’aurait pas pu être fait en utilisant un ordinateur conventionnel, n’a été réalisé à ce jour. Plusieurs facteurs en jeu expliquent cette situation, en particulier la sensibilité de l’élément de base de l’ordinateur quantique, le qubit (quantum bit). Celui-ci est extrêmement sensible aux perturbations, et une bonne partie des efforts pour le développement de l’informatique quantique vont dans le sens d’améliorer les performances des qubits. Les difficultés liées aux qubits sont nombreuses. Celles explorées dans le projet de maîtrise sont la fabrication des dispositifs, le bruit thermique et la très faible puissance d’opération. Pour ce qui est de la fabrication, ce mémoire présente le travail qui a été fait sur la conception, la simulation, la fabrication et la mesure des circuits quantiques dans le but d’opérer des qubits de type transmons. Le processus de fabrication mis en place a donné des résultats encourageants même si les échantillons fabriqués n’étaient pas dans le régime voulu. De plus, la mise en place d’un laboratoire opérant des qubits requiert aussi l’implémentation de plusieurs techniques importantes pour mitiger les difficultés rencontrées pour l’opération de qubits. Celles qui ont été explorées pendant le projet de maîtrise sont le bruit thermique et la très faible puissance d’opération. Pour atténuer le bruit thermique dans les lignes micro-ondes, un nouveau type de filtre passe-bas basé sur le concept du HERD [2], le HERD 2, a été conçu, simulé et mesuré. Ce filtre, utilisant des guides d’onde d’Eccosorb pour filtrer le bruit aux hautes fréquences, est prometteur comme remplacement des technologies habituelles de protection contre le bruit thermique. Pour la difficulté de la très faible puissance, des amplificateurs paramétriques DJJAA ont été mesurés et opérés pour l’amplification à très faible bruit ajouté.

•Jan 1, 2025•0 citations
Le développement des technologies quantiques est aujourd’hui l’objet d’importants efforts de recherche, mais les résultats seront-ils à la hauteur des attentes ? L’ordinateur quantique peut résoudre certains problèmes difficiles, qui demandent à l’ordinateur classique un temps de calcul trop important, et peut également attaquer les schémas actuels de cryptage. Cependant, la réalisation d’un ordinateur quantique suffisamment puissant pour résoudre des problèmes pratiques demeure un véritable défi technologique. Il existe plusieurs technologies d’implémentation hardware , chacune avec ses avantages et ses inconvénients. Comme ils sont plus faciles à réaliser, la recherche se dirige également vers la mise au point d’ordinateurs quantiques analogiques et de simulateurs quantiques. Parallèlement, ces travaux ont pour conséquence la conception de capteurs extrêmement sensibles, qui ont de nombreuses applications dans l’industrie de la prospection géologique, dans l’imagerie médicale, dans les technologies militaires et la mise au point de nouvelles méthodes de cryptage immunes contre l’attaque par un algorithme quantique.
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.
Centenaire, la physique quantique a permis des inventions majeures tels le laser ou le transistor, élément de base de nos ordinateurs et smartphones et, par conséquent, de notre civilisation de l’information et de la télécommunication. Désormais, une seconde révolution est en cours, celle de l’information quantique dont l’unité n’est plus le bit mais le bit quantique - dit qubit. Le monde quantique est un univers particulier, celui des particules atomiques et subatomiques, où règnent les probabilités et les concepts de superposition, de non-clonage et d’intrigante intrication. Les progrès parallèles et continus de la recherche et de la technologie ont permis de valider et d’exploiter ces phénomènes, et de développer notre capacité à manipuler des objets quantiques individuels (atomes, électrons, photons) pour y stocker, traiter et lire des qubits. Ces progrès ont conduit à l’émergence d'une nouvelle génération d’appareils, dont certains, déjà commercialisés, pourraient révolutionner des domaines aussi variés que la métrologie, les télécommunications et l’informatique, tant ils surpasseraient les performances des technologies existantes. En métrologie, l’extrême sensibilité des objets quantiques aux influences externes les rend idéaux pour la réalisation de mesures de grandeurs physiques à haute précision, mais certains dispositifs devront être miniaturisés. Les télécommunications cryptées sont dès aujourd’hui sous la menace d’un futur ordinateur quantique dont la puissance de calcul exponentielle pourrait casser les cryptosystèmes actuellement utilisés, mais l’intrication et l’impossibilité de cloner les qubits apporteraient une solution quantique… à la menace quantique Enfin, en exploitant les superposition et intrication de qubits, les ordinateurs quantiques pourraient effectuer des calculs totalement inaccessibles aux supercalculateurs classiques, ce qui profiterait à de nombreuses industries (chimie, énergie, transport…). Cependant, les qubits actuels sont trop bruités et les erreurs de calculs trop nombreuses. Des protocoles de correction sont proposés mais ils nécessiteront l’intégration d’un grand nombre de qubits de meilleure qualité si bien que les ressources nécessaires pour les mettre en place vont bien au-delà des capacités de la technologie existante. En attendant, des solutions matérielles et algorithmiques, adaptables à la situation actuelle, sont explorées pour démontrer un réel avantage quantique sur un cas d’usage pratique.
Alors que des prototypes d’ordinateur quantique encore très limités voient progressivement le jour, un véritable travail de fourmi s’est enclenché, au sein d’une communauté encore trop restreinte, pour comprendre et maîtriser toutes les facettes du calcul quantique, de la modélisation à la réalisation expérimentale, en passant par la solution algorithmique, son analyse, sa programmation et sa vérification. Dans les années 1980, Richard Feynman suggérait qu’un ordinateur fonctionnant selon les règles de la physique quantique pourrait résoudre des problèmes intraitables par un ordinateur classique. Il faudra attendre 2019 pour que Google effectue un calcul sur un prototype de circuit quantique programmable. Cette prouesse, qui remet en question les fondements de la thèse de Church-Turing, a ouvert la voie à nombre de start-up, grandes entreprises du numérique et gouvernements qui s’orientent peu à peu vers cette technologie à laquelle on prédit de larges champs d’application : intelligence artificielle, cryptographie et sécurité, finance, santé. Un travail de grande ampleur s’est enclenché pour comprendre toutes les facettes du calcul quantique, notamment des algorithmes, et relever le défi de ce nouveau tournant technologique. Informaticien, Frédéric Magniez est directeur de l’Institut de recherche en informatique fondamentale (Irif). Il est professeur invité sur la chaire annuelle Informatique et sciences numériques du Collège de France, créée en partenariat avec l’Inria, pour l’année académique 2020-2021.
La cryptographie moderne a un ennemi de taille à l'horizon : la montée inévitable des ordinateurs quantiques. Cependant, cette même puissance de calcul permettrait également de trouver des solutions sur des tâches cryptographiques qui sont tout simplement impossibles à réaliser avec la technologie actuelle. Dans cette thèse, nous mettons les pieds dans un univers où le quantique est omniprésent en y présentant notamment deux principales contributions. Nous mettons en avant à la fois des nouveaux modèles et de nouvelles analyses de sécurité pour deux primitives cryptographiques : les chiffrements et les preuves à divulgation nulle de connaissance non interactives. Les définitions usuelles de sécurité de ces primitives requièrent intrinsèquement la capacité d'enregistrer et de comparer des chaînes classiques. Cependant, les tâches d'enregistrement et de comparaison sont extrêmement difficiles dans le monde quantique en raison du principe d'incertitude. Nous proposons deux alternatives afin de surmonter cette barrière. De plus, nos notions de sécurité sont les premières à prendre pleinement en compte les attaques quantiques dans lesquelles les attaquants peuvent interagir avec les utilisateurs finaux sur des canaux quantiques. D'autre part, nous montrons que la disponibilité des ordinateurs quantiques se révèle être également à l'avantage des cryptographes, même lorsque les utilisateurs finaux n'utilisent que des communications classiques. En particulier, nous présentons un protocole interactif entre une Alice classique et un Bob quantique. Ce dispositif permet à Alice d'envoyer un état quantique caché non clonable à Bob par des canaux classiques. En outre, cet état quantique non clonable établit une forte propriété dite de monogamie de l'intrication, qui décrit les limites de la force des corrélations multipartites quantiques. Enfin, nous appliquons notre protocole et nous donnons les premiers schémas semi-quantiques de protection contre la copie.
La mécanique quantique offre un avantage indéniable sur la mécanique classique pour la réalisation de diverses tâches cryptographiques. Cependant, elle ouvre également la voie à des attaques complexes qui compliquent l’analyse des protocoles cryptographiques. Ainsi, les cryptographes sont constamment à la recherche de nouveaux outils qui permettent de simplifier les preuves. Dans cette thèse, nous introduisons de nouvelles techniques qui permettent de simplifier l’analyse de protocoles cryptographiques quantiques et nous en démontrons l’utilité par quelques exemples d’applications. Nos techniques permettent de montrer que, sous certaines conditions, la sûreté d’un protocole cryptographique contre une attaque qui respecte plus ou moins le protocole (passive) est une condition suffisante pour montrer la sûreté contre une attaque qui peut dévier du protocole (active). Nous montrons d’abord que la sécurité d’un protocole quantique contre les adversaires sans mémoire quantique implique sa sécurité contre les adversaires disposant d’une certaine quantité de mémoire. Cette technique trouve son utilité dans le fait que les attaques ayant accès à une mémoire quantique sont généralement bien plus difficiles à analyser que celles sans mémoire. Nous introduisons ensuite la certification d’états mixtes : étant donné un registre quantique composé de n qubits, nous montrons qu’il est possible de s’assurer que ce registre est près de n copies d’une même matrice de densité φ. Cet outil offre un cadre général pour analyser une situation commune en cryptographie quantique où une source non fiable fournit un état quantique et on veut s’assurer que l’état fourni par cette source est le bon. Ces résultats ont permis de contribuer aux connaissances en cryptographie quantique par les avancées suivantes. D’abord, nous résolvons deux problèmes ouverts, l’un concernant la puissance cryptographique de la primitive cut-and-choose à un bit, et l’autre concernant la sûreté du protocole de mise en gage BCJL. Dans les deux cas, notre relation entre les adversaires quantiques et les adversaires sans mémoire joue un rôle central. Par la suite, nous introduisons une nouvelle tâche cryptographique où deux participants veulent générer une chaine de bits commune quasi uniformément distribuée, et ce même si l’un des participants est malhonnête. Nous présentons un protocole quantique qui surpasse tout protocole classique pour cette tâche.
L’ordinateur quantique est une technologie en plein développement qui promet des applications qui sont actuellement irréalisables. Certains calculs qui sont très difficiles à résoudre pour un ordinateur classique pourraient en effet être réalisés relativement facilement sur la nouvelle architecture d’un ordinateur quantique. Les domaines qui pourraient être touchés incluent la pharmaceutique, le développement de nouveaux matériaux, la finance, la cryptographie (sécurité des données), etc. [1] Par contre, aucun calcul utile, donc qui n’aurait pas pu être fait en utilisant un ordinateur conventionnel, n’a été réalisé à ce jour. Plusieurs facteurs en jeu expliquent cette situation, en particulier la sensibilité de l’élément de base de l’ordinateur quantique, le qubit (quantum bit). Celui-ci est extrêmement sensible aux perturbations, et une bonne partie des efforts pour le développement de l’informatique quantique vont dans le sens d’améliorer les performances des qubits. Les difficultés liées aux qubits sont nombreuses. Celles explorées dans le projet de maîtrise sont la fabrication des dispositifs, le bruit thermique et la très faible puissance d’opération. Pour ce qui est de la fabrication, ce mémoire présente le travail qui a été fait sur la conception, la simulation, la fabrication et la mesure des circuits quantiques dans le but d’opérer des qubits de type transmons. Le processus de fabrication mis en place a donné des résultats encourageants même si les échantillons fabriqués n’étaient pas dans le régime voulu. De plus, la mise en place d’un laboratoire opérant des qubits requiert aussi l’implémentation de plusieurs techniques importantes pour mitiger les difficultés rencontrées pour l’opération de qubits. Celles qui ont été explorées pendant le projet de maîtrise sont le bruit thermique et la très faible puissance d’opération. Pour atténuer le bruit thermique dans les lignes micro-ondes, un nouveau type de filtre passe-bas basé sur le concept du HERD [2], le HERD 2, a été conçu, simulé et mesuré. Ce filtre, utilisant des guides d’onde d’Eccosorb pour filtrer le bruit aux hautes fréquences, est prometteur comme remplacement des technologies habituelles de protection contre le bruit thermique. Pour la difficulté de la très faible puissance, des amplificateurs paramétriques DJJAA ont été mesurés et opérés pour l’amplification à très faible bruit ajouté.