Aléatoire pour le traitement de l'information quantique
Auteur / Autrice : | Rawad Mezher |
Direction : | Damian J. H. Markham, Joseph Dgheim |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 15/11/2019 |
Etablissement(s) : | Sorbonne université en cotutelle avec Université Libanaise |
Ecole(s) doctorale(s) : | École doctorale Informatique, télécommunications et électronique de Paris (1992-...) |
Partenaire(s) de recherche : | Laboratoire : LIP6 (1997-....) |
Jury : | Président / Présidente : Elham Kashefi |
Examinateurs / Examinatrices : Joe Ghalbouni, Nancy Rahbany | |
Rapporteurs / Rapporteuses : Ashley Montanaro, Peter R. Turner |
Résumé
Cette thèse est basée sur la génération et la compréhension de types particuliers des ensembles unitaires aleatoires. Ces ensembles est utile pour de nombreuses applications de physique et de l’Information Quantique, comme le benchmarking aléatoire, la physique des trous noirs, ainsi qu’à la démonstration de ce que l’on appelle un "quantum speedup" etc. D'une part, nous explorons comment générer une forme particulière d'évolution aléatoire appelée epsilon-approximateunitary t-designs . D'autre part, nous montrons comment cela peut également donner des exemples de quantum speedup, où les ordinateurs classiques ne peuvent pas simuler en temps polynomiale le caractère aléatoire. Nous montrons également que cela est toujours possible dans des environnements bruyants et réalistes.