Вазирани, Умеш

Родился в Индии около 1959 года^[4]. Имеет гражданство Индии и США. Брат профессора Калифорнийского университета Виджая Вазирани.

Получил степень бакалавра в Массачусетском технологическом институте в 1981 году и степень доктора философии в 1986 году в Калифорнийском университете в Беркли под руководством Мануэля Блюма^[5].

Основные научные интересы Вазирани лежат в области квантовых вычислений, теории сложности вычислений и алгоритмов^[6]. Он является одним из основоположников теории квантовых вычислений^[7]. В основополагающей статье 1993 года, написанной совместно со своим учеником Итаном Бернстайном, Вазирани заложил основы квантовой теории сложности, определил модель квантовой машины Тьюринга и представил алгоритм квантового преобразования Фурье^[7]. Этот алгоритм впоследствии был использован Питером Шором в его знаменитом квантовом алгоритме факторизации целых чисел.

Работа Вазирани охватывает как классические, так и квантовые алгоритмы. Он является соавтором известного учебника по алгоритмам. Его вклад в теоретическую информатику был отмечен Ассоциацией вычислительной техники (ACM) в 2005 году. В число его исследовательских интересов также входят дискретная математика и компьютерная безопасность^[6].

Был научным руководителем для многих известных учёных в области информатики и квантовой физики^[8]. Среди его учеников:

• Скотт Ааронсон — исследователь в области квантовых вычислений и теории сложности.
• Андрис Амбайнис — профессор Латвийского университета, известный работами по квантовым алгоритмам и квантовой сложности^[9].
• Санджив Арора — профессор Принстонского университета, лауреат премий Гёделя и Фалкерсона, один из авторов теоремы PCP.
• Мадху Судан — профессор Гарвардского университета, лауреат премии Неванлинны, чьи исследования посвящены вероятностно проверяемым доказательствам и кодам с исправлением ошибок^[10].
• Дэвид Цукерман — профессор Техасского университета в Остине, известный работами в области извлечения случайности.
• Итан Бернштейн — соавтор основополагающей статьи по квантовой теории сложности и алгоритма Бернштейна — Вазирани.
• Ашвин Наяк — профессор в Университете Ватерлоо и Институте Периметр.
• Урмила Махадев — известна своей работой по созданию протокола для проверки результатов квантовых вычислений.

Согласно проекту «Математическая генеалогия», у Умеша Вазирани было 26 аспирантов^[11].

• Премия Фридмана (1985), также известная как премия ACM за лучшую докторскую диссертацию^[12].
• Presidential Young Investigator Award (1987).
• Член Ассоциации вычислительной техники (ACM Fellow) (2005) за «вклад в теоретическую информатику и квантовые вычисления». В том же году это звание получил и его брат, Виджай Вазирани^[13].
• Премия Фалкерсона (2012) совместно с Сандживом Аророй и Сатишем Рао за работу по улучшению коэффициента аппроксимации для разделителей графов.
• Член Национальной академии наук США (2018).
• Премия STOC Test of Time (2023)^[14].
• Премия ACM SIGECOM Test of Time (2024)^[15].