Umesh Vazirani

Page d’aide sur l’homonymie

Pour les articles homonymes, voir Vazirani.

Umesh Vazirani
une illustration sous licence libre serait bienvenue
Biographie
Nationalité
américaineVoir et modifier les données sur Wikidata
Formation
Massachusetts Institute of Technology (baccalauréat universitaire ès sciences) (jusqu'en )
Université de Californie à Berkeley (doctorat) (jusqu'en )Voir et modifier les données sur Wikidata
Activités
Professeur d'université, chercheur en science de l'information, mathématicien, informaticien, électrotechnicienVoir et modifier les données sur Wikidata
Fratrie
Vijay VaziraniVoir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Manuel BlumVoir et modifier les données sur Wikidata
Site web
(en) people.eecs.berkeley.edu/~vaziraniVoir et modifier les données sur Wikidata
Distinctions
ACM Fellow ()
Prix Fulkerson ()Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

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

  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

  • Page personnelle à l'UC Berkeley

  • (en) Site officielVoir et modifier les données sur Wikidata
  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Mathematics Genealogy Project
    • Scopus
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • BnF (données)
    • IdRef
    • LCCN
    • GND
    • Pays-Bas
    • Pologne
    • Israël
    • NUKAT
    • Catalogne
    • Norvège
    • Tchéquie
    • Corée du Sud
    • WorldCat
  • icône décorative Portail de l'informatique théorique