Umesh Virkumar Vazirani es un académico indio-estadounidense que es profesor Roger A. Strauch de Ingeniería Eléctrica e Informática en la Universidad de California, Berkeley , y director del Centro de Computación Cuántica de Berkeley. Sus intereses de investigación se encuentran principalmente en la computación cuántica . También es coautor de un libro de texto sobre algoritmos. [1]
Vazirani recibió una licenciatura del MIT en 1981 [2] y recibió su doctorado. en 1986 de UC Berkeley bajo la supervisión de Manuel Blum . [3]
Es hermano del profesor Vijay Vazirani de la Universidad de California en Irvine .
Vazirani es uno de los fundadores del campo de la computación cuántica. Su artículo de 1993 con su alumno Ethan Bernstein sobre la teoría de la complejidad cuántica [4] definió un modelo de máquinas cuánticas de Turing que era susceptible de análisis basado en la complejidad. Este artículo también proporcionó un algoritmo para la transformada cuántica de Fourier , que luego fue utilizado por Peter Shor al cabo de un año en su célebre algoritmo cuántico para factorizar números enteros .
Con Charles Bennett , Ethan Bernstein y Gilles Brassard , demostró que las computadoras cuánticas no pueden resolver problemas de búsqueda de cajas negras más rápido que el número de elementos a buscar. Este resultado muestra que el algoritmo de búsqueda de Grover es óptimo. También muestra que las computadoras cuánticas no pueden resolver problemas NP-completos en tiempo polinomial usando solo el certificador. [5] [6] [ dudoso ]
En 2005, tanto Vazirani como su hermano Vijay Vazirani fueron admitidos como miembros de la Association for Computing Machinery , Umesh por "contribuciones a la informática teórica y la computación cuántica " [7] y su hermano Vijay por su trabajo en algoritmos de aproximación . [8] Vazirani recibió el Premio Fulkerson de 2012 por su trabajo para mejorar la relación de aproximación para separadores de gráficos y problemas relacionados (junto con Satish Rao y Sanjeev Arora ). En 2018, fue elegido miembro de la Academia Nacional de Ciencias .