Русская Википедия:Вазирани, Умеш
Шаблон:Ученый Умеш Виркумар Вазирани — американский ученый индийского происхождения, профессор электротехники и компьютерных наук Роджера А. Штрауха в Калифорнийском университете в Беркли и директор Центра квантовых вычислений Беркли. Его исследовательские интересы лежат в области квантовых вычислений. Он также является соавтором учебника по алгоритмам.
Биография
Вазирани получил степень бакалавра в Массачусетском технологическом институте в 1981[1] году и степень доктора философии в 1986 году в Калифорнийском университете в Беркли под руководством Мануэля Блюма.
Он брат профессора Калифорнийского университета Виджая Вазирани.
Исследование
Вазирани — один из основоположников квантовых вычислений. В статье 1993 года со своим учеником Итаном Бернстайном по теории квантовой сложности[2] им была определена модель квантовых машин Тьюринга, которая поддается анализу на основе сложности.
В этой статье также был представлен алгоритм квантового преобразования Фурье, который затем в течение года использовал Питер Шор в своем знаменитом квантовом алгоритме факторизации целых чисел.
Награды и почести
В 2005 году и Вазирани, и его брат Виджай Вазирани были приняты в члены Ассоциации вычислительной техники, Умеш за «вклад в теоретическую информатику и квантовые вычисления» [3] и Виджай за его работу над алгоритмами аппроксимации.[3] Вазирани был награжден Премией Фулкерсона за 2012 год за свою работу по улучшению коэффициента аппроксимации для разделителей графов и связанных задач (совместно с Сатишем Рао и Сандживом Аророй). В 2018 году он был избран членом Национальной академии наук.
Примечания
- Русская Википедия
- Выпускники Калифорнийского университета в Беркли
- Преподаватели Калифорнийского университета в Беркли
- Преподаватели Инженерного колледжа Калифорнийского университета в Беркли
- Лауреаты премии Фалкерсона
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Русской Википедии