Randomness for Quantum Information Processing

par Rawad Mezher

Thèse de doctorat en Informatique, télécommunications et électronique

Sous la direction de Damian Markham et de Joseph Dgheim.

  • Titre traduit

    Aléatoire pour le traitement de l'information quantique


  • 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-approximate unitary 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.


  • Résumé

    Abcd