Aller au contenu

Umesh Vazirani

Un article de Wikipédia, l'encyclopédie libre.

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

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.

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

Articles connexes

[modifier | modifier le code]

Notes et références

[modifier | modifier le code]
  1. (en) « Umesh Vazirani », sur le site du Mathematics Genealogy Project.
  2. (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.
  3. (en) « Delbert Ray Fulkerson Prize », sur AMS.

Liens externes

[modifier | modifier le code]