Алгоритм Шора, квантовый метод факторизации целых чисел, работающий значительно быстрее существующих классических методов, был разработан Питером Уиллистоном Шором (Peter Williston Shor) во время его работы в Bell Labs. Родился в Нью-Йорке в 1959 году; он сформировал пересечение информатики и прикладной математики благодаря своей работе в области квантовых вычислений, коррекции ошибок и алгоритмической эффективности.
Академический фундамент
Шор учился в средней школе Тамалпаис, где занял третье место на Математической олимпиаде США в 1977 году. В том же году он завоевал серебряную медаль на Международной математической олимпиаде в Югославии. Он продолжил образование в Калифорнийском технологическом институте, получив степень бакалавра математики в 1981 году и став стипендиатом Патнэма (Putnam Fellow) в 1978 году. В 1985 году он завершил докторскую диссертацию в Массачусетском технологическом институте, сосредоточившись на вероятностном анализе алгоритмов упаковки в контейнеры под руководством Ф. Томсона Лейтона (F. Thomson Leighton).
Инновации в квантовых вычислениях
После постдокторских исследований в Калифорнийском университете в Беркли Шор присоединился к Bell Labs в Нью-Провиденсе, штат Нью-Джерси. Его исследования там привели к созданию фундаментальных квантовых алгоритмов, включая метод факторизации и решение проблемы дискретного логарифма. Его работа в области теории квантовой информации распространилась на коррекцию ошибок, что привело к разработке стабилизирующего кода, кода CSS и теоремы о квантовом пороге. Он также внес вклад в классическую теорию алгоритмов, создав алгоритм SMAWK.
Институциональное признание и награды
Шор присоединился к преподавательскому составу Массачусетского технологического института в 2003 году, где в настоящее время является профессором прикладной математики. Его вклад был отмечен многочисленными наградами, включая медаль Абакус IMU (1998), Международную премию по квантовой связи (1998) и премию Гёделя (1999). В 2002 году он получил Международную премию короля Фейсала в области науки, а в 2018 году — премию IEEE Эрика Э. Самнера. Он является членом Национальной академии наук США и Американской академии искусств и наук, а также членом Ассоциации вычислительной техники и Американского математического общества.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Краткие факты
- Родился: 1959, Нью-Йорк - Образование: Калифорнийский технологический институт, Массачусетский технологический институт - Работодатель: Массачусетский технологический институт - Значимая работа: Алгоритм Шора - Ключевой математический вклад: Код CSS - Награды: Премия Гёделя (1999), Международная премия короля Фейсала в области науки (2002) - Профессиональное членство: Национальная академия наук США
Вопросы читателей
### Что такое алгоритм Шора?
Это квантовый алгоритм, который выполняет факторизацию целых чисел значительно быстрее, чем самые эффективные алгоритмы, доступные для классических компьютеров.
### Где преподает Питер Шор?
Он является профессором прикладной математики в Массачусетском технологическом институте, где работает преподавателем с 2003 года.
