Петр Шор - Peter Shor
Петр Шор | |
---|---|
Родился |
|
14 августа 1959 г.
Национальность | Американец |
Альма-матер | |
Известен |
Алгоритм Шора Код Шора Код CSS Алгоритм SMAWK Код стабилизатора Квантовая пороговая теорема |
Награды | |
Научная карьера | |
Поля | Информатика , прикладная математика |
Учреждения | |
Тезис | Случайное плоское согласование и упаковка бункеров (1985) |
Докторант | Том Лейтон |
Питер Williston Шор (родился 14 августа 1959) американский профессор по прикладной математике в MIT . Он известен своей работой в области квантовых вычислений , в частности, разработкой алгоритма Шора , квантового алгоритма факторизации экспоненциально быстрее, чем лучший из известных в настоящее время алгоритмов, работающих на классическом компьютере.
Образование
Во время учебы в средней школе Тамалпаиса в Милл-Вэлли, Калифорния , он занял третье место на математической олимпиаде в США в 1977 году . После выпуска в том же году он выиграл серебряную медаль на Международной олимпиаде по математике в Югославии (в этом году команда США набрала наибольшее количество баллов от страны). Он получил степень бакалавра математики в 1981 году для бакалавриата в Калифорнийском технологическом институте и был стипендиатом Патнэма в 1978 году. Он получил докторскую степень. Он получил степень магистра прикладной математики в Массачусетском технологическом институте в 1985 году. Его научным руководителем был Ф. Томсон Лейтон , а его диссертация была посвящена вероятностному анализу алгоритмов упаковки в контейнеры .
Карьера
После присвоения ему докторской степени в Массачусетском технологическом институте, он проработал один год в качестве постдокторанта в Калифорнийском университете в Беркли , а затем принял должность в Bell Labs в Нью-Провиденс, штат Нью-Джерси . Именно там он разработал алгоритм Шора , за что был удостоен премии Неванлинны на 23-м Международном математическом конгрессе в 1998 году и премии Гёделя в 1999 году. В 1999 году он был удостоен стипендии Макартура . В 2017 году он получил медаль Дирака МЦТФ, а в 2019 году премию BBVA Foundation Frontiers of Knowledge в области фундаментальных наук.
Шор начал свою должность в Массачусетском технологическом институте в 2003 году. В настоящее время он является профессором прикладной математики Генри Адамса Морсса и Генри Адамса Морсса младшего на факультете математики Массачусетского технологического института. Он также является аффилированным лицом с CSAIL и Центром теоретической физики Массачусетского технологического института (CTP).
Он получил награду выдающихся выпускников Калифорнийского технологического института в 2007 году.
1 октября 2011 года он был принят в Американскую академию искусств и наук . Он был избран членом ACM в 2019 году «за вклад в квантовые вычисления, теорию информации и рандомизированные алгоритмы». В 2002 году он был избран членом Национальной академии наук . В 2020 году он был избран членом Национальной инженерной академии за новаторский вклад в квантовые вычисления.
В интервью, опубликованном в Nature 30 октября 2020 года, Шор сказал, что считает постквантовую криптографию решением квантовой угрозы, хотя для перехода от уязвимых алгоритмов требуется много инженерных усилий.
Смотрите также
Примечания
внешние ссылки
- Peter W. Шор в DBLP Библиография сервера .
- Домашняя страница Питера Шора в Массачусетском технологическом институте .
- Питер Шор, эксперт в области квантовых вычислений, получает премию Диксона Карнеги-Меллона в области науки за 1998 год .
- Питер Williston Шор на Математическая генеалогия
- Результаты Петра Шора на Международной математической олимпиаде
- История алгоритма Шора - Youtube .
Лекции и панно
- Видео "Использование квантовой физики", панельная дискуссия Питера Шора с Игнасио Чираком , Микеле Моска , Ави Вигдерсон , Даниэлем Готтесманом и Дорит Ахаронова на фестивале "Квант в космос"