Umesh Vazirani
| Umesh Vazirani | |
|---|---|
| Residence | USA |
| Nationality | Indian |
| Fields | Quantum computation, Computational complexity |
| Institutions | University of California, Berkeley |
| Alma mater | MIT, University of California, Berkeley |
| Thesis | Randomness, Adversaries and Computation (1986) |
| Doctoral advisor | Manuel Blum |
| Doctoral students | Scott Aaronson Andris Ambainis Sanjeev Arora Sanjoy Dasgupta Lisa Hales Ashwin Nayak Sean Hallgren Lawrence Ip Milena Mihail Madhu Sudan David Zuckerman Anindya De Thomas Vidick |
| Website www |
|
| Notes | |
|
He is the brother of Vijay Vazirani.
|
|
Umesh Virkumar Vazirani (Hindi: उमेश वीरकुमार वज़ीरानी) is the Roger A. Strauch Professor of Electrical Engineering and Computer Science at the University of California, Berkeley, and the director of the Berkeley Quantum Computation Center. His research interests lie primarily in quantum computing. He is also the author of a textbook on algorithms.
Contents
Biography
Vazirani received a BS from MIT in 1981[1] and received his Ph.D. in 1986 from UC Berkeley under the supervision of Manuel Blum.[2]
He is the brother of Georgia Tech College of Computing professor Vijay Vazirani.
Research
Vazirani is one of the founders of the field of quantum computing. His 1993 paper with his student Ethan Bernstein on quantum complexity theory[3] defined a model of quantum Turing machines which was amenable to complexity based analysis. This paper also gave an algorithm for the quantum Fourier transform, which was then used by Peter Shor within a year in his celebrated quantum algorithm for factoring integers.
Awards and honors
In 2005 both Vazirani and his brother were inducted as Fellows of the Association for Computing Machinery, Umesh for “contributions to theoretical computer science and quantum computation”[4] and his brother Vijay for his work on approximation algorithms.[5] Vazirani was awarded the Fulkerson Prize for 2012 for his work on improving the approximation ratio for graph separators and related problems (jointly with Satish Rao and Sanjeev Arora).
Selected publications
- Lua error in package.lua at line 80: module 'strict' not found.. A preliminary version of this paper was also published in STOC '87.
- Lua error in package.lua at line 80: module 'strict' not found..
- Lua error in package.lua at line 80: module 'strict' not found..
- Lua error in package.lua at line 80: module 'strict' not found..
References
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Umesh Virkumar Vazirani at the Mathematics Genealogy Project.
- ↑ Bernstein & Vazirani 1993.
- ↑ ACM Fellows Award: Umesh Vazirani.
- ↑ ACM Fellows Award: Vijay Vazirani.
External links
- Articles containing Hindi-language text
- Year of birth missing (living people)
- Living people
- Indian emigrants to the United States
- University of California, Berkeley faculty
- Fellows of the Association for Computing Machinery
- Theoretical computer scientists
- Indian mathematicians
- American mathematicians
- University of California, Berkeley alumni
- University of California, Berkeley College of Engineering faculty
- American people of Sindhi descent
- Sindhi people
