Umesh Vazirani
Pour les articles homonymes, voir Vazirani.
| Nationalité | |
|---|---|
| Formation |
Institut de technologie du Massachusetts (baccalauréat ès sciences) (jusqu'en ) Université de Californie à Berkeley (Ph.D.) (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 |
ACM Fellow () Prix Fulkerson () |
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 :
