stringtranslate.com

Питер Шор

Питер Уиллистон Шор (родился 14 августа 1959 года) — американский учёный-теоретик, известный своей работой по квантовым вычислениям , в частности, разработкой алгоритма Шора , квантового алгоритма факторизации , экспоненциально более быстрого, чем лучший из известных в настоящее время алгоритмов, работающих на классическом компьютере. С 2003 года он является профессором прикладной математики в Массачусетском технологическом институте (MIT).

Ранняя жизнь и образование

Шор родился 14 августа 1959 года в Нью-Йорке в семье Джоан Бопп Шор и Уиллистона Шора. [10] [11] Он вырос в Вашингтоне, округ Колумбия , и Милл-Вэлли, Калифорния . [10] Во время учебы в средней школе Тамалпаис он занял третье место на математической олимпиаде США 1977 года . [12] После окончания школы в том же году он выиграл серебряную медаль на Международной математической олимпиаде в Югославии (в тот год сборная США набрала наибольшее количество очков по стране). [13] [14]

Шор окончил Калифорнийский технологический институт (Caltech) в 1981 году, получив степень бакалавра наук по математике. [15] Он стал стипендиатом Патнэма в 1978 году. Затем он прошел докторскую диссертацию по прикладной математике в Массачусетском технологическом институте, получив степень доктора философии в 1985 году. [16] Его научным руководителем был Ф. Томсон Лейтон , а его диссертация была посвящена вероятностному анализу алгоритмов упаковки в контейнеры .

Карьера

Получив докторскую степень от Массачусетского технологического института, он провел год в качестве постдокторанта в Калифорнийском университете в Беркли , а затем занял должность в Bell Labs в Нью-Провиденсе, штат Нью-Джерси . Именно там он разработал алгоритм Шора . Эта разработка была вдохновлена ​​задачей Саймона , где он впервые решил задачу дискретного логарифма (которая связывает нахождение точки на гиперкубе с тором) и,

«Позже на той неделе я смог решить и задачу факторизации. Существует странная связь между дискретным логарифмом и факторизацией». [17]

Из-за их схожести с задачами HSP Шор на той же неделе открыл связанную задачу факторизации (алгоритм Шора), за которую он был удостоен премии Неванлинны на 23-м Международном конгрессе математиков в 1998 году [18] [19] и премии Гёделя в 1999 году. [20] В 1999 году он был удостоен стипендии Макартура . [21] В 2017 году он получил медаль Дирака от ICTP , а в 2019 году — премию BBVA Foundation Frontiers of Knowledge Award в области фундаментальных наук. [22]

Шор приступил к работе в Массачусетском технологическом институте в 2003 году. В настоящее время он является профессором прикладной математики имени Генри Адамса Морса и Генри Адамса Морса-младшего на кафедре математики Массачусетского технологического института. [23] Он также сотрудничает с CSAIL . [24]

В 2007 году он получил награду «Выдающийся выпускник» от Калтеха. [15]

1 октября 2011 года он был принят в Американскую академию искусств и наук . [25] [26] В 2019 году он был избран членом ACM «за вклад в квантовые вычисления, теорию информации и рандомизированные алгоритмы». [27] В 2002 году он был избран членом Национальной академии наук. [28] В 2020 году он был избран членом Национальной инженерной академии за новаторский вклад в квантовые вычисления. [29]

В интервью, опубликованном в журнале Nature 30 октября 2020 года, Шор сказал, что считает постквантовую криптографию решением квантовой угрозы, хотя для перехода от уязвимых алгоритмов потребуются большие инженерные усилия. [30]

Вместе с тремя другими учёными Шор был удостоен Премии за прорыв в области фундаментальной физики 2023 года за «основополагающую работу в области квантовой информации». [9]

Смотрите также

Примечания

  1. ^ "Конкурс Уильяма Лоуэлла Патнэма Математической ассоциации Америки". Математическая ассоциация Америки . Получено 12 февраля 2007 г.
  2. ^ "Fields Medalists / Nevanlinna Price (sic) Winner 1998". Международный математический союз . 22 августа 2006 г. Архивировано из оригинала 3 марта 2016 г. Получено 26 сентября 2010 г.
  3. ^ "Список стипендиатов – июль 1999". Фонд Джона Д. и Кэтрин Т. Макартуров . Архивировано из оригинала 28 сентября 2006 года . Получено 12 февраля 2007 года .
  4. ↑ Parberry, Ian (10 мая 1999 г.). "Премия Гёделя 1999 года". ACM SIGACT . Получено 12 февраля 2007 г.
  5. ^ "Объявлены международные премии имени короля Фейсала за научные достижения 2002 года". Фонд короля Фейсала .
  6. ^ "ICS Prize". Архивировано из оригинала 6 марта 2016 года.
  7. ^ Медаль Дирака ICTP 2017
  8. ^ Список лауреатов премии IEEE Эрика Э. Самнера
  9. ^ ab Chu, Jennifer (22 сентября 2022 г.). «Питер Шор получает премию Breakthrough Prize in Fundamental Physics». MIT News . Получено 23 сентября 2022 г. .
  10. ^ ab Некролог Джоан Шор.
  11. ^ '[1], История семьи Шор
  12. ^ Мюррей Кламкин (редактор). Математическая ассоциация Америки (январь 1989 г.). Математические олимпиады США 1972–1986 гг. Проблемы и решения (Новая математическая библиотека Аннели Лакс), ISBN 0-88385-634-4 ISBN 978-0-88385-634-5 , доступ получен 10 мая 2007 г.   
  13. ↑ Mill Valley Historical Society, 2004, «История долины Хомстед». Архивировано 21 августа 2006 г., Wayback Machine.
  14. ↑ Стивен Р. Данбар, «Выявление таланта: Американские математические соревнования», в Математической ассоциации Америки, Focus, том 24, выпуск 3, март 2004 г., стр. 29
  15. ^ ab "2007 Recipients". Distinguished Alumni Award . Caltech Alumni Association. Архивировано из оригинала 16 июля 2011 года . Получено 22 апреля 2010 года .
  16. ^ Шор, Питер Уиллистон (сентябрь 1985 г.). Случайное планарное соответствие и упаковка контейнеров (диссертация доктора философии). Массачусетский технологический институт. OCLC  14107348.
  17. ^ Шор, Питер В. (21 августа 2022 г.). «Ранние дни квантовых вычислений». arXiv : 2208.09964 [quant-ph].
  18. ^ Джексон, Аллин (ноябрь 1998 г.). «Питер Шор получает премию Неванлинны» (PDF) . Уведомления AMS : 1361.
  19. ^ Шор, Питер (1998). «Квантовые вычисления». Doc. Math. (Билефельд) Extra Vol. ICM Berlin, 1998, т. I. стр. 467–486.
  20. ↑ Парберри, Ян (10 мая 1999 г.). «Премия Гёделя 1999 г. — Питер В. Шор». sigact.org .
  21. ^ Питер В. Шор – Компьютерные науки, выпуск 1999 г., Фонд Макартура
  22. ^ Премия Фонда BBVA «Фронтиры знаний» 2019 г.
  23. ^ "Департамент математики, преподавательский состав и преподавательский состав". Каталог . MIT . Получено 19 мая 2024 г. .
  24. ^ "Питер Шор". Люди . MIT CSAIL . Получено 19 мая 2024 г. .
  25. ↑ Члены Академии: 1780–настоящее время (PDF) . Кембридж, Массачусетс: Американская академия искусств и наук. 2011. стр. 502.
  26. ^ "2011 Members and Their Affiliations" (PDF) . Американская академия искусств и наук. Архивировано из оригинала (PDF) 19 марта 2012 г. . Получено 17 октября 2011 г. .
  27. ^ 2019 ACM Fellows Recognized for Daly-Reaching Compliments that Defined the Digital Age, Association for Computing Machinery , получено 11 декабря 2019 г.
  28. ^ "Питер Шор". www.nasonline.org . Получено 28 марта 2021 г. .
  29. ^ "Dr. Peter W. Shor". Веб-сайт NAE . Получено 9 сентября 2021 г.
  30. ^ Кастельвекки, Давиде (2020). «Пионер квантовых вычислений предупреждает о самоуспокоенности в отношении безопасности Интернета». Nature . 587 (7833): 189. Bibcode :2020Natur.587..189C. doi :10.1038/d41586-020-03068-9. PMID  33139910. S2CID  226243008.

Внешние ссылки

Лекции и панели