Вазирани, Умеш
Умеш Вазирани | |
---|---|
Дата рождения | XX век |
Страна | |
Род деятельности | преподаватель университета, специалист в области информатики, математик, учёный в области информации, электротехник |
Научная сфера | квантовый компьютер[1] |
Место работы | |
Альма-матер | |
Научный руководитель | Мануэль Блюм |
Награды и премии | |
Сайт | people.eecs.berkeley.edu/… (англ.) |
Умеш Виркумар Вазирани — американский ученый индийского происхождения, профессор электротехники и компьютерных наук Роджера А. Штрауха в Калифорнийском университете в Беркли и директор Центра квантовых вычислений Беркли. Его исследовательские интересы лежат в области квантовых вычислений. Он также является соавтором учебника по алгоритмам.
Биография[править | править код]
Вазирани получил степень бакалавра в Массачусетском технологическом институте в 1981[2] году и степень доктора философии в 1986 году в Калифорнийском университете в Беркли под руководством Мануэля Блюма.
Его брат — профессор Калифорнийского университета Виджая Вазирани.
Исследование[править | править код]
Вазирани — один из основоположников квантовых вычислений. В статье 1993 года со своим учеником Итаном Бернстайном по теории квантовой сложности[3] им была определена модель квантовых машин Тьюринга, которая поддается анализу на основе сложности.
В этой статье также был представлен алгоритм квантового преобразования Фурье, который затем в течение года использовал Питер Шор в своем знаменитом квантовом алгоритме факторизации целых чисел.
Награды и признание[править | править код]
В 2005 году и Вазирани, и его брат Виджай Вазирани были приняты в члены Ассоциации вычислительной техники, Умеш за «вклад в теоретическую информатику и квантовые вычисления»[4] и Виджай за его работу над алгоритмами аппроксимации.[4] Вазирани был награжден Премией Фалкерсона за 2012 год за свою работу по улучшению коэффициента аппроксимации для разделителей графов и связанных задач (совместно с Сатишем Рао и Сандживом Аророй). В 2018 году избран членом Национальной академии наук США.
Примечания[править | править код]
- ↑ Чешская национальная авторитетная база данных
- ↑ Umesh Virkumar Vazirani. Randomness, Adversaries and Computation. — University of California, Berkeley, 1986. — 170 с. Архивировано 25 января 2022 года.
- ↑ Umesh Vazirani (англ.) // Wikipedia. — 2020-12-31.
- ↑ 1 2 About ACM Fellows (англ.). awards.acm.org. Дата обращения: 12 января 2021. Архивировано 14 декабря 2007 года.
- Родившиеся в XX веке
- Преподаватели Калифорнийского университета в Беркли
- Выпускники Калифорнийского университета в Беркли
- Выпускники Массачусетского технологического института
- Лауреаты премии Фалкерсона
- Действительные члены Ассоциации вычислительной техники
- Персоналии по алфавиту
- Учёные по алфавиту
- Преподаватели Инженерного колледжа Калифорнийского университета в Беркли