Umesh Vazirani
Pour les articles homonymes, voir Vazirani.
Nationalité | américaine |
---|---|
Formation | Institut de technologie du Massachusetts (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 | Vijay Vazirani |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | Manuel Blum |
Site web | (en) people.eecs.berkeley.edu/~vazirani |
Distinctions | ACM Fellow () Prix Fulkerson () |
modifier - modifier le code - modifier Wikidata
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
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
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
Prix Fulkerson 2012, avec Sanjeev Arora et Satish Rao, pour leurs travaux sur les séparateurs de graphes[3].
Voir aussi
Articles connexes
Notes et références
- ↑ (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
- Page personnelle à l'UC Berkeley
- (en) Site officiel
- Ressources relatives à la recherche :
- Digital Bibliography & Library Project
- Mathematics Genealogy Project
- Scopus
- Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Pays-Bas
- Pologne
- Israël
- NUKAT
- Catalogne
- Norvège
- Tchéquie
- Corée du Sud
- WorldCat
- Portail de l'informatique théorique