1961 – настоящее время · квантовые вычисления, алгоритмы, квантовая информация
Индийско-американский учёный в области квантовых вычислений. В 1996 году разработал алгоритм Гровера для поиска в неструктурированной базе данных с квадратичным ускорением по сравнению с классическими методами. Его работа продемонстрировала универсальную полезность квантовых алгоритмов.
Биография
Получил PhD по электротехнике в Стэнфордском университете. Работал в Bell Labs, а затем стал независимым исследователем. Обладатель премии Дирака и других наград за вклад в квантовую информатику.
Ключевые открытия
Алгоритм Гровера: квантовый алгоритм поиска, который находит нужный элемент в неупорядоченном множестве из N элементов за примерно √N шагов, что даёт квадратичное ускорение.
Исследования по амплитудному усилению — обобщению алгоритма Гровера на более широкий класс задач.
💡 Гровер получил степень по электротехнике, но его настоящей страстью всегда была физика; алгоритм пришёл ему в голову во время прогулки по пляжу.
Цитата: "Квантовые вычисления не просто быстрее — они используют совершенно иные законы физики для обработки информации."
Связи в графе знаний 1
Хорошо читаетсяМноговато текстаНепонятноОтличноСуховато