Bornes inférieures en complexité des requêtes et en complexité de la communication quantique par des méthodes de codage
Thesis advisor
LAPLANTE Sophie
Co-advisors
Laboratory
LRI
Collaborations
Abstract
La complexité de Kolmogorov est utilisée pour donner des bornes inférieures classiques en complexité de requêtes (query complexity) et en complexité de la communication. Ces méthodes ne se prêtent pas facilement au cadre quantique. Au cours de cette thèse, on souhaite formuler de nouvelles méthodes basées sur des techniques quantiques de codage, en particulier les codes à accès arbitraire (random access codes).
Context
Objectives
Work program
Extra information
Prerequisite
Connaissances préalables en informatique théorique et complexité. Aptitudes en mathématiques et intérêt pour l'informatique quantique et probabiliste.
Détails
Expected funding
Institutional funding
Status of funding
Expected
Candidates
Utilisateur
Créé
Mardi 29 mars 2011 10:29:33 CEST
dernière modif.
Mardi 29 mars 2011 10:30:39 CEST
Fichiers joints
filename
créé
hits
filesize
Aucun fichier joint à cette fiche
Connexion
Ecole Doctorale Informatique Paris-Sud
Directrice
Nicole Bidoit Assistante
Stéphanie Druetta Conseiller aux thèses
Dominique Gouyou-Beauchamps
ED 427 - Université Paris-Sud
UFR Sciences Orsay
Bat 650 - aile nord - 417
Tel : 01 69 15 63 19
Fax : 01 69 15 63 87
courriel: ed-info à lri.fr