| Umesh Wazirani | |
|---|---|
| Födelsedatum | 1900-talet |
| Land | |
| Vetenskaplig sfär | kvantdator |
| Arbetsplats | |
| Alma mater | |
| vetenskaplig rådgivare | Manuel Blum |
| Utmärkelser och priser | Fulkerson Prize ( 2012 ) Hej ACM |
Umesh Virkumar Vazirani är en indisk-amerikansk vetenskapsman, Roger A. Strauch professor i elektroteknik och datavetenskap vid UC Berkeley, och chef för Berkeley Center for Quantum Computing. Hans forskningsintressen ligger inom området kvantberäkning. Han är också medförfattare till en lärobok om algoritmer.
Vazirani fick sin kandidatexamen från Massachusetts Institute of Technology 1981 [1] och sin doktorsexamen 1986 från University of California, Berkeley under Manuel Blum .
Han är bror till professorn Vijay Vazirani vid University of California.
Vazirani är en av grundarna av kvantdatorn. I en artikel från 1993 med sin student Ethan Bernstein om kvantkomplexitetsteori [2] definierade han en modell för kvantturingmaskiner som är mottaglig för komplexitetsbaserad analys.
Den här artikeln introducerade också kvant-Fourier-transformeringsalgoritmen, som Peter Shor sedan använde under ett år i sin berömda kvantheltalsfaktoriseringsalgoritm.
År 2005 valdes både Wazirani och hans bror Vijay Wazirani in i Association for Computing Machinery, Umesh för "bidrag till teoretisk datavetenskap och kvantberäkning" [3] och Vijay för hans arbete med approximationsalgoritmer. [3] Wazirani tilldelades 2012 års Fulkerson-pris för sitt arbete med att förbättra approximationskoefficienten för grafseparatorer och relaterade problem (med Satish Rao och Sanjiv Arora). 2018 valdes han till medlem av National Academy of Sciences.