Démonstration expérimentale d'avantage quantique pour des applications en calcul et en communication Les caractéristiques distinctives et souvent contre-intuitives de la mécanique quantique, telles que la superposition, l'absence de clonage et l'intrication, ont ouvert de nouvelles voies dans le domaine des sciences de l'information. Les chercheurs ont utilisé ces caractéristiques pour trouver des solutions efficaces à des problèmes de calcul difficiles et pour établir de nouveaux concepts de sécurité inviolables dans diverses tâches de communication. Cette thèse couvre un large éventail de sujets. Nous commençons par démontrer expérimentalement la quantité réduite de transfert d'informations nécessaire pour résoudre un problème spécifique. Ensuite, nous mettons en œuvre une technique cryptographique pour le jeu de pile ou face, en soulignant l'amélioration de la sensibilité à la tricherie offerte par le cadre quantique. En outre, dans le domaine de la cryptographie, nous avons étudié les moyens de rendre plus réalisable dans la pratique une fonctionnalité essentielle connue sous le nom de transfert oblivieux, qui s'appuie sur les ressources quantiques pour la sécurité du calcul. Ensuite, nous nous concentrons sur le problème de l'échantillonnage du boson, qui s'est avéré extrêmement difficile à l'aide de simulations classiques mais réalisable grâce à l'optique quantique ; nous avons cherché à mettre en œuvre un protocole de vérification pour cette tâche bien connue. Le système physique quantique qui sous-tend nos projets ultérieurs est entièrement basé sur l'optique quantique. Enfin, sur un plan plus théorique, nous avons cherché à approfondir le domaine des corrélations quantiques en développant des outils numériques pour caractériser la direction quantique au sein d'un réseau donné.
Démonstration expérimentale d'avantage quantique pour des applications en calcul et en communication Les caractéristiques distinctives et souvent contre-intuitives de la mécanique quantique, telles que la superposition, l'absence de clonage et l'intrication, ont ouvert de nouvelles voies dans le domaine des sciences de l'information. Les chercheurs ont utilisé ces caractéristiques pour trouver des solutions efficaces à des problèmes de calcul difficiles et pour établir de nouveaux concepts de sécurité inviolables dans diverses tâches de communication. Cette thèse couvre un large éventail de sujets. Nous commençons par démontrer expérimentalement la quantité réduite de transfert d'informations nécessaire pour résoudre un problème spécifique. Ensuite, nous mettons en œuvre une technique cryptographique pour le jeu de pile ou face, en soulignant l'amélioration de la sensibilité à la tricherie offerte par le cadre quantique. En outre, dans le domaine de la cryptographie, nous avons étudié les moyens de rendre plus réalisable dans la pratique une fonctionnalité essentielle connue sous le nom de transfert oblivieux, qui s'appuie sur les ressources quantiques pour la sécurité du calcul. Ensuite, nous nous concentrons sur le problème de l'échantillonnage du boson, qui s'est avéré extrêmement difficile à l'aide de simulations classiques mais réalisable grâce à l'optique quantique ; nous avons cherché à mettre en œuvre un protocole de vérification pour cette tâche bien connue. Le système physique quantique qui sous-tend nos projets ultérieurs est entièrement basé sur l'optique quantique. Enfin, sur un plan plus théorique, nous avons cherché à approfondir le domaine des corrélations quantiques en développant des outils numériques pour caractériser la direction quantique au sein d'un réseau donné.
La mécanique quantique est sans aucun doute la théorie la mieux vérifiée qui n’a jamais existée. En se retournant vers le passé, nous constatons qu’un siècle de théorie quantique a non seulement changé la perception que nous avons de l’univers dans lequel nous vivons mais aussi est responsable de plusieurs concepts technologiques qui ont le potentiel de révolutionner notre monde. La présente dissertation a pour but de mettre en avance ces potentiels, tant dans le domaine théorique qu’expérimental. Plus précisément, dans un premier temps, nous étudierons des protocoles de communication quantique et démontrerons que ces protocoles offrent des avantages de sécurité qui n’ont pas d’égaux en communication classique. Dans un deuxième temps nous étudierons trois problèmes spécifiques en clonage quantique ou chaque solution apportée pourrait, à sa façon, être exploitée dans un problème de communication quantique. Nous débuterons par décrire de façon théorique le premier protocole de communication quantique qui a pour but la distribution d’une clé secrète entre deux parties éloignées. Ce chapitre nous permettra d’introduire plusieurs concepts et outils théoriques qui seront nécessaires dans les chapitres successifs. Le chapitre suivant servira aussi d’introduction, mais cette fois-ci penché plutôt vers le côté expériemental. Nous présenterons une élégante technique qui nous permettra d’implémenter des protocoles de communication quantique de façon simple. Nous décrirons ensuite des expériences originales de communication quantique basées sur cette technique. Plus précisément, nous introduirons le concept de filtration d’erreur et utiliserons cette technique afin d’implémenter une distribution de clé quantique bruyante qui ne pourrait pas être sécurisé sans cette technique. Nous démontrerons ensuite des expériences implémentant le tirage au sort quantique et d’identification quantique. Dans un deuxième temps nous étudierons des problèmes de clonage quantique basé sur le formalisme introduit dans le chapitre d’introduction. Puisqu’il ne sera pas toujours possible de prouver l’optimalité de nos solutions, nous introduirons une technique numérique qui nous permettra de mettre en valeur nos résultats.
Communications multipartites sur réseaux quantiques Le domaine des réseaux quantiques est actuellement un champ d'investigation majeur dans les technologies quantiques. Des recherches sont en cours à tous les niveaux. L'un des actes les plus simples de la communication quantique, la distribution d'un état unique bipartite intriqué, a été très étudié car il s'agit d'un problème simple à caractériser, simuler et mettre en œuvre. Il est également utile pour une application importante des réseaux quantiques : la distribution sécurisée d'une clé cryptographique. Cependant, l'utilisation des réseaux quantiques va bien au-delà, dans le domaine multipartite. Dans ce manuscrit, nous étudions d'abord le recyclage de ressources précédemment distribuées dans le régime asymptotique par l'utilisation du peignage d'intrication et de la fusion d'états quantiques. Ensuite, nous caractérisons la distribution des états quantiques en utilisant le formalisme du réseau tensoriel. Nous caractérisons également une large classe de protocoles de distribution classiques et utilisons cette similitude pour comparer la distribution des corrélations classiques sur les réseaux classiques à la distribution des états quantiques sur les réseaux quantiques. Enfin, nous mettons en œuvre les protocoles précédents dans un cadre plus réaliste et participons à l'élaboration de fonctionnalités multipartites pour un simulateur de réseau quantique : QuISP. Nous avons également cherché à vulgariser et à diffuser les notions d'information quantique auprès d'un large public. Nous rendons compte de la création d'un jeu vidéo basé sur l'optique quantique, s'ajoutant à la vulgarisation ludographique existante.
Le domaine des réseaux quantiques est actuellement un champ d'investigation majeur dans les technologies quantiques. Des recherches sont en cours à tous les niveaux. L'un des actes les plus simples de la communication quantique, la distribution d'un état unique bipartite intriqué, a été très étudié car il s'agit d'un problème simple à caractériser, simuler et mettre en œuvre. Il est également utile pour une application importante des réseaux quantiques : la distribution sécurisée d'une clé cryptographique. Cependant, l'utilisation des réseaux quantiques va bien au-delà, dans le domaine multipartite. Dans ce manuscrit, nous étudions d'abord le recyclage de ressources précédemment distribuées dans le régime asymptotique par l'utilisation du peignage d'intrication et de la fusion d'états quantiques. Ensuite, nous caractérisons la distribution des états quantiques en utilisant le formalisme du réseau tensoriel. Nous caractérisons également une large classe de protocoles de distribution classiques et utilisons cette similitude pour comparer la distribution des corrélations classiques sur les réseaux classiques à la distribution des états quantiques sur les réseaux quantiques. Enfin, nous mettons en œuvre les protocoles précédents dans un cadre plus réaliste et participons à l'élaboration de fonctionnalités multipartites pour un simulateur de réseau quantique : QuISP. Nous avons également cherché à vulgariser et à diffuser les notions d'information quantique auprès d'un large public. Nous rendons compte de la création d'un jeu vidéo basé sur l'optique quantique, s'ajoutant à la vulgarisation ludographique existante.
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.
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.
Sécurité et implémentation en cryptographie quantique avancée : monnaie quantique et tirage à pile ou face faible Les lois de la mécanique quantique présentent un fort potentiel d’amélioration pour la sécurité des réseaux de communication, du cryptage à clé publique au vote électronique, en passant par la banque en ligne. Cette thèse porte sur la sécurité pratique et l’implémentation de deux tâches cryptographiques quantiques : la monnaie quantique et le tirage à pile-ou-face faible. La monnaie quantique exploite le théorème de non-clonage quantique pour générer des jetons, billets ou cartes de crédit strictement infalsifiables. Nous réalisons la première démonstration expérimentale de cette fonctionnalité sur une plateforme photonique aux longueurs d’onde télécom. Nous développons ensuite une analyse de sécurité pratique pour les cartes de crédit quantique. La banque peut ainsi vérifier l’authenticité de la carte à distance, même en présence d’un terminal de paiement malhonnête. Enfin, nous proposons une expérience permettant le stockage sécurisé d’une carte de crédit quantique en utilisant la transparence électromagnétiquement induite au sein d’un nuage d’atomes refroidis. Le tirage à pile-ou-face faible est une primitive cryptographique fondamentale: elle permet en effet la construction de tâches plus complexes telles que la mise en gage de bit et le calcul multipartite sécurisé. Lors d’un tirage à pile ou face, deux entités distantes et méfiantes jettent une pièce. Grâce à l’intrication quantique, il est possible de limiter la probabilité que l’entité malhonnête biaise la pièce. Dans ce projet, nous proposons la première implémentation du pile-ou-face faible. Celle-ci requiert un photon unique et une plateforme d’optique linéaire. Nous présentons l’analyse de sécurité en présence d’erreurs et de pertes, et démontrons que le protocole est réalisable à l’échelle d’une ville. Enfin, nous proposons de réduire davantage la probabilité du biais du protocole.