Peter Williston Shor (born August 14, 1959) is an American
professor
Professor (commonly abbreviated as Prof.) is an academic rank at universities and other post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin as a "person who professes". Professo ...
of
applied mathematics
Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathemati ...
at
MIT. He is known for his work on
quantum computation
Quantum computing is a type of computation whose operations can harness the phenomena of quantum mechanics, such as superposition, interference, and entanglement. Devices that perform quantum computations are known as quantum computers. Though ...
, in particular for devising
Shor's algorithm
Shor's algorithm is a quantum computer algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor.
On a quantum computer, to factor an integer N , Shor's algorithm runs in polynom ...
, 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
New York City
New York, often called New York City or NYC, is the List of United States cities by population, most populous city in the United States. With a 2020 population of 8,804,190 distributed over , New York City is also the L ...
to Joan Bopp Shor and S. W. Williston Shor, of Jewish descent. He grew up in
Washington, D.C. and
Mill Valley, California
Mill Valley is a city in Marin County, California, Marin County, California, United States, located about north of San Francisco via the Golden Gate Bridge and from Napa Valley. The population was 14,231 at the 2020 United States Census, 2020 ...
. While attending
Tamalpais High School
Tamalpais High School (often abbreviated as Tam) is a public secondary school located in Mill Valley, California, in the San Francisco Bay Area. It is named after nearby Mount Tamalpais, which rises almost above Mill Valley.
Tamalpais High Scho ...
, he placed third in the 1977
USA Mathematical Olympiad. After graduation that year, he won a silver medal at the
International Math Olympiad in
Yugoslavia
Yugoslavia (; sh-Latn-Cyrl, separator=" / ", Jugoslavija, Југославија ; sl, Jugoslavija ; mk, Југославија ;; rup, Iugoslavia; hu, Jugoszlávia; rue, label= Pannonian Rusyn, Югославия, translit=Juhoslavij ...
(the U.S. team achieved the most points per country that year). He received his
B.S. in Mathematics in 1981 for undergraduate work at
Caltech
The California Institute of Technology (branded as Caltech or CIT)The university itself only spells its short form as "Caltech"; the institution considers other spellings such a"Cal Tech" and "CalTech" incorrect. The institute is also occasional ...
,
and was a
Putnam Fellow in 1978. He earned his
PhD PHD or PhD may refer to:
* Doctor of Philosophy (PhD), an academic qualification
Entertainment
* '' PhD: Phantasy Degree'', a Korean comic series
* '' Piled Higher and Deeper'', a web comic
* Ph.D. (band), a 1980s British group
** Ph.D. (Ph.D. al ...
in Applied Mathematics from MIT in 1985. 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
postdoctoral researcher
A postdoctoral fellow, postdoctoral researcher, or simply postdoc, is a person professionally conducting research after the completion of their doctoral studies (typically a PhD). The ultimate goal of a postdoctoral research position is to pu ...
at the
University of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant un ...
, and then accepted a position at
Bell Labs
Nokia Bell Labs, originally named Bell Telephone Laboratories (1925–1984),
then AT&T Bell Laboratories (1984–1996)
and Bell Labs Innovations (1996–2007),
is an American industrial research and scientific development company owned by mul ...
in
New Providence, New Jersey. It was there he developed
Shor's algorithm
Shor's algorithm is a quantum computer algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor.
On a quantum computer, to factor an integer N , Shor's algorithm runs in polynom ...
, for which he was awarded the
Nevanlinna Prize The IMU Abacus Medal, known before 2022 as the Rolf Nevanlinna Prize, is awarded once every four years at the International Congress of Mathematicians, hosted by the International Mathematical Union (IMU), for outstanding contributions in Mathemati ...
at the 23rd
International Congress of Mathematicians
The International Congress of Mathematicians (ICM) is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union (IMU).
The Fields Medals, the Nevanlinna Prize (to be rena ...
in 1998 and the
Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interes ...
in 1999. In 1999 he was awarded a
MacArthur Fellowship
The MacArthur Fellows Program, also known as the MacArthur Fellowship and commonly but unofficially known as the "Genius Grant", is a prize awarded annually by the John D. and Catherine T. MacArthur Foundation typically to between 20 and 30 indi ...
. In 2017 he received the
Dirac Medal of the ICTP and for 2019 the
BBVA Foundation Frontiers of Knowledge Award
The BBVA Foundation Frontiers of Knowledge Awards () are an international award programme recognizing significant contributions in the areas of scientific research and cultural creation. The categories that make up the Frontiers of Knowledge Awards ...
in Basic Sciences.
Shor began his
MIT position in 2003. Currently, he is the Henry Adams Morss and Henry Adams Morss, Jr. Professor of Applied Mathematics in the Department of Mathematics at MIT. He also is affiliated with
CSAIL and the
MIT Center for Theoretical Physics (CTP).
He received a Distinguished Alumni Award from Caltech in 2007.
[
On October 1, 2011, he was inducted into the ]American Academy of Arts and Sciences
The American Academy of Arts and Sciences (abbreviation: AAA&S) is one of the oldest learned societies in the United States. It was founded in 1780 during the American Revolution by John Adams, John Hancock, James Bowdoin, Andrew Oliver, a ...
. He was elected as an ACM Fellow in 2019 "for contributions to quantum-computing, information theory, and randomized algorithms". He was elected as a member of the National Academy of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, non-governmental organization. NAS is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of Engineering (NAE) and the Nat ...
in 2002. In 2020, he was elected a member of the National Academy of Engineering
The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of ...
for pioneering contributions to quantum computation.
In an interview published in ''Nature
Nature, in the broadest sense, is the physical world or universe. "Nature" can refer to the phenomena of the physical world, and also to life in general. The study of nature is a large, if not the only, part of science. Although humans are ...
'' 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.[Casteivecchi, Davide, ]
Quantum-computing pioneer warns of complacency over Internet security
', Nature, October 30, 2020, interview of Peter Shor
Along with three others, Shor was awarded the 2023 Breakthrough Prize in Fundamental Physics
The Breakthrough Prize in Fundamental Physics is one of the Breakthrough Prizes, awarded by the Breakthrough Prize Board. Initially named Fundamental Physics Prize, it was founded in July 2012 by Russia-born Israeli entrepreneur, venture c ...
for "foundational work in the field of quantum information."
See also
* Entanglement-assisted classical capacity
*Keller's conjecture
In geometry, Keller's conjecture is the conjecture that in any tiling of -dimensional Euclidean space by identical hypercubes, there are two hypercubes that share an entire -dimensional face with each other. For instance, in any tiling of the pl ...
* Stabilizer code
*Quantum capacity
In the theory of quantum communication, the quantum capacity is the highest rate at which quantum information can be communicated over many independent uses of a noisy quantum channel from a sender to a receiver. It is also equal to the highest ra ...
Notes
External links
*.
Peter Shor's Home Page at MIT
*
*
* ttps://www.youtube.com/watch?v=6qD9XElTpCE The story of Shor's algorithm — Youtube
Lectures and panels
Video of "Harnessing Quantum Physics", Peter Shor's panel discussion
with Ignacio Cirac
Juan Ignacio Cirac Sasturain (born 11 October 1965), known professionally as Ignacio Cirac, is a Spanish physicist. He is one of the pioneers of the field of quantum computing and quantum information theory. He is the recipient of the 2006 Pri ...
, Michele Mosca Michele Mosca is co-founder and deputy director of the Institute for Quantum Computing at the University of Waterloo, researcher and founding member of the Perimeter Institute for Theoretical Physics, and professor of mathematics in the departmen ...
, Avi Wigderson
Avi Wigderson ( he, אבי ויגדרזון; born 9 September 1956) is an Israeli mathematician and computer scientist. He is the Herbert H. Maass Professor in the school of mathematics at the Institute for Advanced Study in Princeton, New Jerse ...
, Daniel Gottesman
Daniel Gottesman is a physicist, known for his work regarding quantum error correction, in particular the invention of the stabilizer formalism for quantum error-correcting codes, and the Gottesman–Knill theorem. He is a faculty member at the ...
and Dorit Aharonov
Dorit Aharonov ( he, דורית אהרונוב; born 1970) is an Israeli computer scientist specializing in quantum computing.
Aharonov graduated from Weizmann Institute of Science with an MSc in Physics. She received her doctorate for Comput ...
, at the Quantum to Cosmos festival
{{DEFAULTSORT:Shor, Peter
American computer scientists
Theoretical computer scientists
1959 births
Living people
MacArthur Fellows
Fellows of the Association for Computing Machinery
Fellows of the American Mathematical Society
Members of the United States National Academy of Sciences
Gödel Prize laureates
Nevanlinna Prize laureates
Putnam Fellows
Scientists from California
California Institute of Technology alumni
Massachusetts Institute of Technology School of Science alumni
Tamalpais High School alumni
International Mathematical Olympiad participants
20th-century American engineers
21st-century American engineers
20th-century American mathematicians
21st-century American mathematicians
20th-century American scientists
21st-century American scientists
Quantum information scientists
MIT Center for Theoretical Physics faculty