| Umesh Wazirani | |
|---|---|
| Fødselsdato | 20. århundrede |
| Land | |
| Videnskabelig sfære | kvantecomputer |
| Arbejdsplads | |
| Alma Mater | |
| videnskabelig rådgiver | Manuel Blum |
| Priser og præmier | Fulkerson-prisen ( 2012 ) Hej ACM |
Umesh Virkumar Vazirani er en indisk-amerikansk videnskabsmand, Roger A. Strauch professor i elektroteknik og datalogi ved UC Berkeley og direktør for Berkeley Center for Quantum Computing. Hans forskningsinteresser ligger inden for quantum computing. Han er også medforfatter til en lærebog om algoritmer.
Vazirani modtog sin bachelorgrad fra Massachusetts Institute of Technology i 1981 [1] og sin ph.d. i 1986 fra University of California, Berkeley under Manuel Blum .
Han er bror til University of California professor Vijay Vazirani.
Vazirani er en af grundlæggerne af kvantecomputere. I et papir fra 1993 med sin studerende Ethan Bernstein om kvantekompleksitetsteori [2] definerede han en model for kvante Turing-maskiner , der er modtagelig for kompleksitetsbaseret analyse.
Denne artikel introducerede også kvante-Fourier-transformationsalgoritmen, som Peter Shor derefter brugte i et år i sin berømte kvanteheltalsfaktoriseringsalgoritme.
I 2005 blev både Wazirani og hans bror Vijay Wazirani optaget i Association for Computing Machinery, Umesh for "bidrag til teoretisk datalogi og kvanteberegning" [3] og Vijay for sit arbejde med tilnærmelsesalgoritmer. [3] Wazirani blev tildelt Fulkerson-prisen 2012 for sit arbejde med at forbedre tilnærmelseskoefficienten for grafseparatorer og relaterede problemer (med Satish Rao og Sanjiv Arora). I 2018 blev han valgt som medlem af National Academy of Sciences.