Питер Шор
Питер Шор | |
|---|---|
 Шор в 2017 году | |
| Рожденный | 14 августа 1959 г. |
| Национальность | Американский |
| Альма-матер | |
| Известный | Алгоритм Шора Шор-код CSS-код Алгоритм SMAWK Код стабилизатора Теорема о квантовом пороге |
| Награды |
|
| Научная карьера | |
| Поля | Информатика , прикладная математика |
| Учреждения | |
| Диссертация | Случайное плоское сопоставление и упаковка контейнеров (1985) |
| Докторантура | Том Лейтон |
Питер Уиллистон Шор (родился 14 августа 1959 года) — американский профессор прикладной математики в Массачусетском технологическом институте . Он известен своей работой в области квантовых вычислений , в частности разработкой алгоритма Шора , квантового алгоритма для факторизации, экспоненциально более быстрого, чем лучший из известных на данный момент алгоритмов, работающих на классическом компьютере.
Молодость образование и
Шор родился в Нью-Йорке в семье Джоан Бопп Шор и С. В. Уиллистона Шора. [10] [11] Он вырос в Вашингтоне, округ Колумбия , и Милл-Вэлли, Калифорния . [10] Во время учебы в средней школе Тамалпаиса он занял третье место на математической олимпиаде США в 1977 году . [12] После окончания учебы в том же году он выиграл серебряную медаль на Международной математической олимпиаде в Югославии (в том году сборная США набрала наибольшее количество очков от страны). [13] [14] Он получил степень бакалавра математики в 1981 году за бакалавриат в Калифорнийском технологическом институте . [15] и был стипендиатом Патнэма в 1978 году. Он получил докторскую степень по прикладной математике в Массачусетском технологическом институте в 1985 году. [16] Его научным руководителем был Ф. Томсон Лейтон , а его диссертация была посвящена вероятностному анализу алгоритмов упаковки контейнеров .
Карьера [ править ]
После получения докторской степени в Массачусетском технологическом институте он проработал один год в качестве постдокторанта в Калифорнийском университете в Беркли , а затем принял должность в Bell Labs в Нью-Провиденсе, штат Нью-Джерси . Именно там он разработал алгоритм Шора . Эта разработка была вдохновлена проблемой Саймона , где он впервые решил проблему дискретного журнала (которая связывает поиск точек на гиперкубе с тором) и
«Позже на той неделе я также смог решить проблему факторинга. Между дискретным журналом и факторингом существует странная связь». [17]
Из-за их сходства с задачами HSP , на той же неделе Шор обнаружил родственную проблему факторизации (алгоритм Шора), за которую он был удостоен премии Неванлинны на 23-м Международном конгрессе математиков в 1998 году. [18] [19] и премия Гёделя в 1999 году. [20] В 1999 году он был удостоен стипендии Макартура . [21] В 2017 году он получил медаль Дирака ICTP , а в 2019 году — премию Фонда BBVA Frontiers of Knowledge в области фундаментальных наук. [22]
Шор начал свою должность в Массачусетском технологическом институте в 2003 году. В настоящее время он является профессором прикладной математики Генри Адамса Морсса и Генри Адамса Морсса-младшего на кафедре математики Массачусетского технологического института. [23] Он также связан с CSAIL . [24]
В 2007 году он получил Премию выдающихся выпускников Калифорнийского технологического института. [15]
1 октября 2011 года он был принят в члены Американской академии искусств и наук . [25] [26] Он был избран научным сотрудником ACM в 2019 году «за вклад в квантовые вычисления, теорию информации и рандомизированные алгоритмы». [27] В 2002 году он был избран членом Национальной академии наук . [28] В 2020 году он был избран членом Национальной инженерной академии за новаторский вклад в квантовые вычисления. [29]
В интервью, опубликованном в журнале Nature 30 октября 2020 года, Шор заявил, что считает постквантовую криптографию решением квантовой угрозы, хотя для перехода от уязвимых алгоритмов требуется немало инженерных усилий. [30]
Вместе с тремя другими Шор был удостоен Премии за прорыв в области фундаментальной физики 2023 года за «фундаментальную работу в области квантовой информации». [9]
См. также [ править ]
Примечания [ править ]
- ^ «Конкурс Уильяма Лоуэлла Патнэма Американской математической ассоциации» . Математическая ассоциация Америки . Проверено 12 февраля 2007 г.
- ^ «Медалисты Филдса / Неванлинна Прайс (так в оригинале) Победитель 1998 года» . Международный математический союз . 22 августа 2006 года. Архивировано из оригинала 3 марта 2016 года . Проверено 26 сентября 2010 г.
- ^ «Список стипендиатов – июль 1999 г.» . Фонд Джона Д. и Кэтрин Т. Макартуров . Архивировано из оригинала 28 сентября 2006 года . Проверено 12 февраля 2007 г.
- ^ Парберри, Ян (10 мая 1999 г.). «Премия Гёделя 1999 года» . АСМ СИГАКТ . Проверено 12 февраля 2007 г.
- ^ «Объявлены международные премии короля Фейсала 2002 года в области науки» . Фонд короля Фейсала .
- ^ «ПРЕМИЯ ИКС» . Архивировано из оригинала 6 марта 2016 года.
- ^ Медаль Дирака ICTP 2017.
- ^ Список лауреатов премии IEEE Эрика Э. Самнера
- ↑ Перейти обратно: Перейти обратно: а б Чу, Дженнифер (22 сентября 2022 г.). «Петр Шор получил премию за прорыв в области фундаментальной физики» . Новости МТИ . Проверено 23 сентября 2022 г.
- ↑ Перейти обратно: Перейти обратно: а б Некролог Джоан Шор .
- ^ ' [1] , История семьи Шор
- ^ Мюррей Кламкин (редактор). Математическая ассоциация Америки (январь 1989 г.). Математические олимпиады США 1972–1986 гг. «Задачи и решения» (Новая математическая библиотека Аннели Лакс) , ISBN 0-88385-634-4 ISBN 978-0-88385-634-5 , по состоянию на 10 мая 2007 г.
- ↑ Историческое общество Милл-Вэлли, 2004 г., «История Хомстед-Вэлли». Архивировано 21 августа 2006 г., в Wayback Machine.
- ^ Стивен Р. Данбар, «Выявление талантов: американские математические соревнования», в Математической ассоциации Америки, Focus, том 24, выпуск 3, март 2004 г., стр. 29
- ↑ Перейти обратно: Перейти обратно: а б «Получатели 2007 года» . Премия выдающимся выпускникам . Ассоциация выпускников Калифорнийского технологического института. Архивировано из оригинала 16 июля 2011 года . Проверено 22 апреля 2010 г.
- ^ Шор, Питер Уиллистон (сентябрь 1985 г.). Случайное плоское сопоставление и упаковка контейнеров (кандидатская диссертация). Массачусетский технологический институт. OCLC 14107348 .
- ^ Шор, Питер В. (21 августа 2022 г.). «Ранние дни квантовых вычислений». arXiv : 2208.09964 [ квант-ph ].
- ^ Джексон, Аллин (ноябрь 1998 г.). «Петр Шор получает премию Неванлинны» (PDF) . Уведомления AMS : 1361.
- ^ Шор, Питер (1998). «Квантовые вычисления» . Док. Математика. (Билефельд) Extra Vol. ICM Берлин, 1998, вып. Я. стр. 467–486.
- ^ Парберри, Ян (10 мая 1999 г.). «Премия Гёделя 1999 года — Питер В. Шор» . sigact.org .
- ^ Питер В. Шор - Информатика, выпуск 1999 г. , Фонд Макартуров
- ^ Премия Фонда BBVA «Границы знаний», 2019 г.
- ^ «Отдел математического факультета и профессорско-преподавательского состава» . Каталог . Массачусетский технологический институт . Проверено 19 мая 2024 г.
- ^ «Петр Шор» . Люди . MIT CSAIL . Проверено 19 мая 2024 г.
- ^ Члены Академии: с 1780 г. по настоящее время (PDF) . Кембридж, Массачусетс: Американская академия искусств и наук. 2011. с. 502.
- ^ «Члены 2011 года и их принадлежность» (PDF) . Американская академия искусств и наук. Архивировано из оригинала (PDF) 19 марта 2012 года . Проверено 17 октября 2011 г.
- ^ Стипендиаты ACM 2019 года отмечены за далеко идущие достижения, определяющие эпоху цифровых технологий , Ассоциация вычислительной техники , получено 11 декабря 2019 г.
- ^ «Петр Шор» . www.nasonline.org . Проверено 28 марта 2021 г.
- ^ «Доктор Питер В. Шор» . Сайт НАЭ . Проверено 9 сентября 2021 г.
- ^ Кастельвекки, Давиде (2020). «Пионер квантовых вычислений предупреждает о самоуспокоенности по поводу безопасности Интернета». Природа . 587 (7833): 189. Бибкод : 2020Natur.587..189C . дои : 10.1038/d41586-020-03068-9 . ПМИД 33139910 . S2CID 226243008 .
Внешние ссылки [ править ]
- Питер В. Шор на DBLP библиографическом сервере .
- Домашняя страница Питера Шора в Массачусетском технологическом институте .
- Эксперт по квантовым вычислениям Питер Шор получил премию Диксона в области науки Карнеги-Меллона 1998 года .
- Питер Уиллистон Шор в проекте «Математическая генеалогия»
- Результаты Петра Шора на Международной математической олимпиаде
- Рассказ об алгоритме Шора — Youtube .
Лекции и панельные дискуссии
- Видео «Harnessing Quantum Physics», панельная дискуссия Питера Шора с Игнасио Сираком , Мишелем Моска , Ави Вигдерсоном , Даниэлем Готтесманом и Дорит Аароновой , на фестивале Quantum to Cosmos
- Американские ученые-компьютерщики
- Американские ученые-теоретики-компьютерщики
- 1959 рождений
- Живые люди
- Макартур Феллоуз
- Члены Ассоциации вычислительной техники 2019 г.
- Члены Американского математического общества
- Члены Национальной академии наук США
- Лауреаты премии Гёделя
- Лауреаты премии Неванлинны
- Патнэм Феллоуз
- Ученые из Калифорнии
- Выпускники Калифорнийского технологического института
- Выпускники Школы наук Массачусетского технологического института
- Выпускники средней школы Тамалпаиса
- Участники Международной математической олимпиады
- Американские инженеры 20-го века
- Американские инженеры XXI века
- Американские математики XX века
- Американские математики XXI века
- Американские учёные XX века
- Американские учёные XXI века
- Ученые в области квантовой информации
- Факультет Центра теоретической физики Массачусетского технологического института