| Umesh Wazirani | |
|---|---|
| Data nașterii | Secolului 20 |
| Țară | |
| Sfera științifică | calculator cuantic |
| Loc de munca | |
| Alma Mater | |
| consilier științific | Manuel Blum |
| Premii și premii | Premiul Fulkerson ( 2012 ) Un prieten ACM |
Umesh Virkumar Vazirani este un om de știință indian-american, Roger A. Strauch profesor de inginerie electrică și informatică la UC Berkeley și director al Centrului Berkeley pentru calcul cuantic. Interesele sale de cercetare sunt în domeniul calculului cuantic. El este, de asemenea, coautor al unui manual despre algoritmi.
Vazirani și-a primit diploma de licență de la Massachusetts Institute of Technology în 1981 [1] și doctoratul în 1986 de la Universitatea din California, Berkeley, sub conducerea lui Manuel Blum .
Este fratele profesorului de la Universitatea din California, Vijay Vazirani.
Vazirani este unul dintre fondatorii calculului cuantic. Într-o lucrare din 1993 cu studentul său Ethan Bernstein despre teoria complexității cuantice [2] , el a definit un model pentru mașinile cuantice Turing care este susceptibil de analiză bazată pe complexitate.
Acest articol a introdus, de asemenea, algoritmul de transformare Fourier cuantică, pe care Peter Shor l-a folosit apoi timp de un an în faimosul său algoritm de factorizare cuantică a întregilor.
În 2005, atât Wazirani, cât și fratele său Vijay Wazirani au fost incluși în Asociația pentru Mașini de Calcul, Umesh pentru „contribuții la informatica teoretică și calculul cuantic” [3] și Vijay pentru munca sa asupra algoritmilor de aproximare. [3] Wazirani a fost distins cu Premiul Fulkerson 2012 pentru munca sa privind îmbunătățirea coeficientului de aproximare pentru separatorii de grafice și problemele conexe (cu Satish Rao și Sanjiv Arora). În 2018, a fost ales membru al Academiei Naționale de Științe.