Umesh Vazirani

Umesh Virkumar Vazirani (hindi : उमेश वीरकुमार वज़ीरानी) est un professeur et chercheur en informatique à l'université de Californie à Berkeley. C'est un spécialiste d'informatique quantique.

Umesh Vazirani

Biographie

Nationalité	américaine
Formation	Institut de technologie du Massachusetts (baccalauréat universitaire ès sciences) (jusqu'en 1981) Université de Californie à Berkeley (Ph.D.) (jusqu'en 1986)
Activités	Professeur d'université, chercheur en science de l'information, mathématicien, informaticien, électrotechnicien
Fratrie	Vijay Vazirani

Autres informations

A travaillé pour	Université de Californie à Berkeley
Membre de	Association for Computing Machinery (2005) Académie américaine des sciences
Directeur de thèse	Manuel Blum
Site web	(en) people.eecs.berkeley.edu/~vazirani
Distinctions	ACM Fellow (2005) Prix Fulkerson (2012)

modifier - modifier le code - modifier Wikidata

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].