Umesh Vazirani
Nationalité | |
---|---|
Formation |
Massachusetts Institute of Technology (baccalauréat universitaire ès sciences) (jusqu'en ) Université de Californie à Berkeley (doctorat) (jusqu'en ) |
Activités |
Professeur d'université, chercheur en science de l'information, mathématicien, informaticien, électrotechnicien |
Fratrie |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | |
Site web | |
Distinctions |
Umesh Virkumar Vazirani (hindi : उमेश वीरकुमार वज़ीरानी) est un professeur et chercheur en informatique à l'université de Californie à Berkeley. C'est un spécialiste d'informatique quantique.
Biographie[modifier | modifier le code]
Vazirani a fait son Ph.D. à Berkeley sous la direction de Manuel Blum. Il a été lui-même le directeur de thèse de Sanjeev Arora, Scott Aaronson et Madhu Sudan notamment[1].
Son frère Vijay Vazirani est lui aussi une personnalité en informatique théorique.
Travaux[modifier | modifier le code]
Vazirani est l'un des fondateurs de l'informatique quantique. Il a notamment introduit le modèle des machines de Turing quantiques (en) et la transformée de Fourier quantique qui est utilisée dans l'algorithme de Shor[2].
Il a aussi travaillé sur de l'algorithmique plus classique, comme la recherche de séparateurs dans un graphe.
Distinctions[modifier | modifier le code]
Prix Fulkerson 2012, avec Sanjeev Arora et Satish Rao, pour leurs travaux sur les séparateurs de graphes[3].
Voir aussi[modifier | modifier le code]
Articles connexes[modifier | modifier le code]
Notes et références[modifier | modifier le code]
- (en) « Umesh Vazirani », sur le site du Mathematics Genealogy Project.
- (en) Ethan Bernstein et Umesh Vazirani, « Quantum complexity theory », dans Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing (STOC '93), , p. 11-20.
- (en) « Delbert Ray Fulkerson Prize », sur AMS.
Liens externes[modifier | modifier le code]
- (en) Site officiel
- Ressources relatives à la recherche :