Peter Shor

Source: Wikipedia, the free encyclopedia.
Not to be confused with the British politician Peter Shore.

Peter Shor
Shor in 2017
Born (1959-08-14) August 14, 1959 (age 64)
New York City, New York, U.S.
NationalityAmerican
Alma mater
Known for
Quantum threshold theorem
Awards
Scientific career
FieldsComputer science, applied mathematics
Institutions
ThesisRandom planar matching and bin packing (1985)
Doctoral advisorTom Leighton

Peter Williston Shor (born August 14, 1959) is an American

quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring
exponentially faster than the best currently-known algorithm running on a classical computer.

Early life and education

Shor was born in

PhD in Applied Mathematics from MIT in 1985.[16] His doctoral advisor was F. Thomson Leighton, and his thesis was on probabilistic analysis of bin-packing
algorithms.

Career

After being awarded his PhD by MIT, he spent one year as a

MacArthur Fellowship.[21] In 2017, he received the Dirac Medal of the ICTP and for 2019 the BBVA Foundation Frontiers of Knowledge Award in Basic Sciences.[22]

Shor began his

CSAIL and the MIT Center for Theoretical Physics (CTP).[citation needed
]

He received a Distinguished Alumni Award from Caltech in 2007.[15]

On October 1, 2011, he was inducted into the American Academy of Arts and Sciences.[23][24] He was elected as an ACM Fellow in 2019 "for contributions to quantum-computing, information theory, and randomized algorithms".[25] He was elected as a member of the National Academy of Sciences in 2002.[26] In 2020, he was elected a member of the National Academy of Engineering for pioneering contributions to quantum computation.[27]

In an interview published in Nature on October 30, 2020, Shor said that he considers post-quantum cryptography to be a solution to the quantum threat, although a lot of engineering effort is required to switch from vulnerable algorithms.[28]

Along with three others, Shor was awarded the 2023 Breakthrough Prize in Fundamental Physics for "foundational work in the field of quantum information."[9]

See also

Notes

  1. ^ "The Mathematical Association of America's William Lowell Putnam Competition". Mathematical Association of America. Retrieved February 12, 2007.
  2. ^ "Fields Medalists / Nevanlinna Price (sic) Winner 1998". International Mathematical Union. August 22, 2006. Archived from the original on March 3, 2016. Retrieved September 26, 2010.
  3. John D. and Catherine T. MacArthur Foundation. Archived from the original
    on September 28, 2006. Retrieved February 12, 2007.
  4. ^ Parberry, Ian (May 10, 1999). "1999 Gödel Prize". ACM SIGACT. Retrieved February 12, 2007.
  5. ^ "2002 King Faisal International Prizes for Science Announced". King Faisal Foundation.
  6. ^ "ICS Prize". Archived from the original on March 6, 2016.
  7. ^ Dirac Medal of ICTP 2017
  8. ^ List of IEEE Eric E. Sumner Award Recipients
  9. ^ a b Chu, Jennifer (September 22, 2022). "Peter Shor wins Breakthrough Prize in Fundamental Physics". MIT News. Retrieved September 23, 2022.
  10. ^ a b Joan Shor Obituary.
  11. ^ '[1], Shor Family History
  12. ISBN 0-88385-634-4
    ISBN 978-0-88385-634-5
    , accessed May 10, 2007
  13. ^ Mill Valley Historical Society, 2004, 'History of Homestead Valley' Archived August 21, 2006, at the Wayback Machine
  14. ^ Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29
  15. ^ a b "2007 Recipients". Distinguished Alumni Award. Caltech Alumni Association. Archived from the original on July 16, 2011. Retrieved April 22, 2010.
  16. OCLC 14107348
    .
  17. arXiv:2208.09964 [quant-ph
    ].
  18. ^ Jackson, Allyn (November 1998). "Peter Shor Receives Nevanlinna Prize" (PDF). Notices of the AMS: 1361.
  19. ^ Shor, Peter (1998). "Quantum computing". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. I. pp. 467–486.
  20. ^ Parberry, Ian (May 10, 1999). "1999 Gödel Prize — Peter W. Shor". sigact.org.
  21. ^ Peter W. Shor – Computer Science, Class of 1999, MacArthur Foundation
  22. ^ BBVA Foundation Frontiers of Knowledge Award 2019
  23. ^ Academy Members: 1780–present (PDF). Cambridge, Massachusetts: American Academy of Arts & Sciences. 2011. p. 502.
  24. ^ "2011 Members and Their Affiliations" (PDF). American Academy of Arts & Sciences. Archived from the original (PDF) on March 19, 2012. Retrieved October 17, 2011.
  25. ^ 2019 ACM Fellows Recognized for Far-Reaching Accomplishments that Define the Digital Age, Association for Computing Machinery, retrieved December 11, 2019
  26. ^ "Peter Shor". www.nasonline.org. Retrieved March 28, 2021.
  27. ^ "Dr. Peter W. Shor". NAE Website. Retrieved September 9, 2021.
  28. S2CID 226243008
    .

External links

Lectures and panels

Retrieved from "https://en.wikipedia.org/w/index.php?title=Peter_Shor&oldid=1211554158"