| Umesh Wazirani | |
|---|---|
| Datum narození | 20. století |
| Země | |
| Vědecká sféra | kvantový počítač |
| Místo výkonu práce | |
| Alma mater | |
| vědecký poradce | Manuel Blum |
| Ocenění a ceny | Fulkersonova cena ( 2012 ) Ahoj ACM |
Umesh Virkumar Vazirani je indický vědec Roger A. Strauch profesor elektrotechniky a informatiky na UC Berkeley a ředitel Berkeley Center for Quantum Computing. Jeho výzkumné zájmy leží v oblasti kvantových počítačů. Je také spoluautorem učebnice o algoritmech.
Vazirani získal bakalářský titul na Massachusetts Institute of Technology v roce 1981 [1] a doktorát v roce 1986 na University of California, Berkeley pod vedením Manuela Bluma .
Je bratrem profesora Kalifornské univerzity Vijaye Vaziraniho.
Vazirani je jedním ze zakladatelů kvantových počítačů. V článku z roku 1993 se svým studentem Ethanem Bernsteinem o teorii kvantové složitosti [2] definoval model pro kvantové Turingovy stroje , který je přístupný analýze založené na složitosti.
Tento článek také představil algoritmus kvantové Fourierovy transformace, který Peter Shor poté rok používal ve svém slavném algoritmu kvantové celočíselné faktorizace.
V roce 2005 byli Wazirani i jeho bratr Vijay Wazirani uvedeni do Asociace pro výpočetní stroje, Umesh za „příspěvky k teoretické informatice a kvantové práci na počítači“ [3] a Vijay za jeho práci na aproximačních algoritmech. [3] Wazirani získal v roce 2012 Fulkersonovu cenu za svou práci na zlepšení aproximačního koeficientu pro oddělovače grafů a související problémy (se Satish Rao a Sanjiv Arora). V roce 2018 byl zvolen členem Národní akademie věd.