J u m p t o c o n t e n t
M a i n m e n u
M a i n m e n u
N a v i g a t i o n
● M a i n p a g e
● C o n t e n t s
● C u r r e n t e v e n t s
● R a n d o m a r t i c l e
● A b o u t W i k i p e d i a
● C o n t a c t u s
● D o n a t e
C o n t r i b u t e
● H e l p
● L e a r n t o e d i t
● C o m m u n i t y p o r t a l
● R e c e n t c h a n g e s
● U p l o a d f i l e
S e a r c h
Search
A p p e a r a n c e
● C r e a t e a c c o u n t
● L o g i n
P e r s o n a l t o o l s
● C r e a t e a c c o u n t
● L o g i n
P a g e s f o r l o g g e d o u t e d i t o r s l e a r n m o r e
● C o n t r i b u t i o n s
● T a l k
( T o p )
1
E a r l y l i f e a n d e d u c a t i o n
2
C a r e e r
3
S e e a l s o
4
N o t e s
5
E x t e r n a l l i n k s
T o g g l e t h e t a b l e o f c o n t e n t s
P e t e r S h o r
2 4 l a n g u a g e s
● ا ل ع ر ب ي ة
● ت ۆ ر ک ج ه
● C a t a l à
● D e u t s c h
● E s p a ñ o l
● ف ا ر س ی
● F r a n ç a i s
● 한 국 어
● I t a l i a n o
● ע ב ר י ת
● ქ ა რ თ უ ლ ი
● K r e y ò l a y i s y e n
● م ص ر ى
● N e d e r l a n d s
● 日 本 語
● P o l s k i
● P o r t u g u ê s
● Р у с с к и й
● S l o v e n č i n a
● S u o m i
● S v e n s k a
● T ü r k ç e
● У к р а ї н с ь к а
● 中 文
E d i t l i n k s
● A r t i c l e
● T a l k
E n g l i s h
● R e a d
● E d i t
● V i e w h i s t o r y
T o o l s
T o o l s
A c t i o n s
● R e a d
● E d i t
● V i e w h i s t o r y
G e n e r a l
● W h a t l i n k s h e r e
● R e l a t e d c h a n g e s
● U p l o a d f i l e
● S p e c i a l p a g e s
● P e r m a n e n t l i n k
● P a g e i n f o r m a t i o n
● C i t e t h i s p a g e
● G e t s h o r t e n e d U R L
● D o w n l o a d Q R c o d e
● W i k i d a t a i t e m
P r i n t / e x p o r t
● D o w n l o a d a s P D F
● P r i n t a b l e v e r s i o n
I n o t h e r p r o j e c t s
● W i k i m e d i a C o m m o n s
A p p e a r a n c e
F r o m W i k i p e d i a , t h e f r e e e n c y c l o p e d i a
Not to be confused with the British politician
Peter Shore .
Peter Williston Shor (born August 14, 1959) is an American professor of applied mathematics at MIT . He is known for his work on 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 [ edit ]
Shor was born in New York City to Joan Bopp Shor and S. W. Williston Shor.[10] [11] He grew up in Washington, D.C. and Mill Valley, California .[10] While attending Tamalpais High School , he placed third in the 1977 USA Mathematical Olympiad .[12] After graduation that year, he won a silver medal at the International Math Olympiad in Yugoslavia (the U.S. team achieved the most points per country that year).[13] [14] He received his B.S. in Mathematics in 1981 for undergraduate work at Caltech ,[15] and was a Putnam Fellow in 1978. He earned his 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.
After being awarded his PhD by MIT, he spent one year as a postdoctoral researcher at the University of California, Berkeley , and then accepted a position at Bell Labs in New Providence, New Jersey . It was there he developed Shor's algorithm . This development was inspired by Simon's problem , where he first solved the discrete log problem (which relates point-finding on a hypercube to a torus) and,
"Later that week, I was able to solve the factoring problem as well. There’s a strange relation between discrete log and factoring."[17]
Due to their similarity as HSP problems, Shor discovered a related factoring problem (Shor's algorithm) that same week for which he was awarded the Nevanlinna Prize at the 23rd International Congress of Mathematicians in 1998[18] [19] and the Gödel Prize in 1999.[20] In 1999, he was awarded 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 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.[23] He also is affiliated with CSAIL .[24]
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 .[25] [26] He was elected as an ACM Fellow in 2019 "for contributions to quantum-computing, information theory, and randomized algorithms".[27] He was elected as a member of the National Academy of Sciences in 2002.[28] In 2020, he was elected a member of the National Academy of Engineering for pioneering contributions to quantum computation.[29]
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.[30]
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 [ edit ]
^ "Fellows List – July 1999" . John D. and Catherine T. MacArthur Foundation . Archived from the original on September 28, 2006. Retrieved February 12, 2007 .
^ Parberry, Ian (May 10, 1999). "1999 Gödel Prize" . ACM SIGACT . Retrieved February 12, 2007 .
^ "2002 King Faisal International Prizes for Science Announced" . King Faisal Foundation .
^ "ICS Prize" . Archived from the original on March 6, 2016.
^ Dirac Medal of ICTP 2017
^ List of IEEE Eric E. Sumner Award Recipients
^ a b Chu, Jennifer (September 22, 2022). "Peter Shor wins Breakthrough Prize in Fundamental Physics" . MIT News . Retrieved September 23, 2022 .
^ a b Joan Shor Obituary .
^ '[1 ] , Shor Family History
^ Murray Klamkin (Editor). Mathematical Association of America (January 1989). USA Mathematical Olympiads 1972–1986 Problems and Solutions (Anneli Lax New Mathematical Library) , ISBN 0-88385-634-4
ISBN 978-0-88385-634-5 , accessed May 10, 2007
^ Mill Valley Historical Society, 2004, 'History of Homestead Valley' Archived August 21, 2006, at the Wayback Machine
^ Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29
^ a b "2007 Recipients" . Distinguished Alumni Award . Caltech Alumni Association. Archived from the original on July 16, 2011. Retrieved April 22, 2010 .
^ Shor, Peter Williston (September 1985). Random Planar Matching and Bin Packing (Ph.D. thesis). MIT. OCLC 14107348 .
^ Shor, Peter W. (August 21, 2022). "The Early Days of Quantum Computation". arXiv :2208.09964 [quant-ph ].
^ Jackson, Allyn (November 1998). "Peter Shor Receives Nevanlinna Prize" (PDF) . Notices of the AMS : 1361.
^ Shor, Peter (1998). "Quantum computing" . Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. I . pp. 467–486.
^ Parberry, Ian (May 10, 1999). "1999 Gödel Prize — Peter W. Shor" . sigact.org .
^ Peter W. Shor – Computer Science, Class of 1999 , MacArthur Foundation
^ BBVA Foundation Frontiers of Knowledge Award 2019
^ "Department of Mathematics Faculty and Teaching Staff" . Catalog . MIT. Retrieved May 19, 2024 .
^ "Peter Shor" . People . MIT CSAIL. Retrieved May 19, 2024 .
^ Academy Members: 1780–present (PDF) . Cambridge, Massachusetts: American Academy of Arts & Sciences. 2011. p. 502.
^ "2011 Members and Their Affiliations" (PDF) . American Academy of Arts & Sciences. Archived from the original (PDF) on March 19, 2012. Retrieved October 17, 2011 .
^ 2019 ACM Fellows Recognized for Far-Reaching Accomplishments that Define the Digital Age , Association for Computing Machinery, retrieved December 11, 2019
^ "Peter Shor" . www.nasonline.org . Retrieved March 28, 2021 .
^ "Dr. Peter W. Shor" . NAE Website . Retrieved September 9, 2021 .
^ Castelvecchi, Davide (2020). "Quantum-computing pioneer warns of complacency over Internet security". Nature . 587 (7833): 189. Bibcode :2020Natur.587..189C . doi :10.1038/d41586-020-03068-9 . PMID 33139910 . S2CID 226243008 .
External links [ edit ]
Lectures and panels
t
e
1980s-1999
2000s-2019
2020s-present
t
e
1990s
2000s
2010s
2020s
International
National
Academics
R e t r i e v e d f r o m " https://en.wikipedia.org/w/index.php?title=Peter_Shor&oldid=1224705244 "
C a t e g o r i e s :
● A m e r i c a n c o m p u t e r s c i e n t i s t s
● A m e r i c a n t h e o r e t i c a l c o m p u t e r s c i e n t i s t s
● 1 9 5 9 b i r t h s
● L i v i n g p e o p l e
● M a c A r t h u r F e l l o w s
● 2 0 1 9 F e l l o w s o f t h e A s s o c i a t i o n f o r C o m p u t i n g M a c h i n e r y
● F e l l o w s o f t h e A m e r i c a n M a t h e m a t i c a l S o c i e t y
● M e m b e r s o f t h e U n i t e d S t a t e s N a t i o n a l A c a d e m y o f S c i e n c e s
● G ö d e l P r i z e l a u r e a t e s
● N e v a n l i n n a P r i z e l a u r e a t e s
● P u t n a m F e l l o w s
● S c i e n t i s t s f r o m C a l i f o r n i a
● C a l i f o r n i a I n s t i t u t e o f T e c h n o l o g y a l u m n i
● M a s s a c h u s e t t s I n s t i t u t e o f T e c h n o l o g y S c h o o l o f S c i e n c e a l u m n i
● T a m a l p a i s H i g h S c h o o l a l u m n i
● I n t e r n a t i o n a l M a t h e m a t i c a l O l y m p i a d p a r t i c i p a n t s
● 2 0 t h - c e n t u r y A m e r i c a n e n g i n e e r s
● 2 1 s t - c e n t u r y A m e r i c a n e n g i n e e r s
● 2 0 t h - c e n t u r y A m e r i c a n m a t h e m a t i c i a n s
● 2 1 s t - c e n t u r y A m e r i c a n m a t h e m a t i c i a n s
● 2 0 t h - c e n t u r y A m e r i c a n s c i e n t i s t s
● 2 1 s t - c e n t u r y A m e r i c a n s c i e n t i s t s
● Q u a n t u m i n f o r m a t i o n s c i e n t i s t s
● M I T C e n t e r f o r T h e o r e t i c a l P h y s i c s f a c u l t y
H i d d e n c a t e g o r i e s :
● W e b a r c h i v e t e m p l a t e w a y b a c k l i n k s
● A r t i c l e s w i t h s h o r t d e s c r i p t i o n
● S h o r t d e s c r i p t i o n i s d i f f e r e n t f r o m W i k i d a t a
● U s e m d y d a t e s f r o m S e p t e m b e r 2 0 2 2
● A r t i c l e s w i t h h C a r d s
● A r t i c l e s w i t h V I A F i d e n t i f i e r s
● A r t i c l e s w i t h W o r l d C a t E n t i t i e s i d e n t i f i e r s
● A r t i c l e s w i t h L C C N i d e n t i f i e r s
● A r t i c l e s w i t h A C M - D L i d e n t i f i e r s
● A r t i c l e s w i t h D B L P i d e n t i f i e r s
● A r t i c l e s w i t h M A T H S N i d e n t i f i e r s
● A r t i c l e s w i t h M G P i d e n t i f i e r s
● A r t i c l e s w i t h O R C I D i d e n t i f i e r s
● A r t i c l e s w i t h Z B M A T H i d e n t i f i e r s
● T h i s p a g e w a s l a s t e d i t e d o n 1 9 M a y 2 0 2 4 , a t 2 3 : 5 8 ( U T C ) .
● T e x t i s a v a i l a b l e u n d e r t h e C r e a t i v e C o m m o n s A t t r i b u t i o n - S h a r e A l i k e L i c e n s e 4 . 0 ;
a d d i t i o n a l t e r m s m a y a p p l y . B y u s i n g t h i s s i t e , y o u a g r e e t o t h e T e r m s o f U s e a n d P r i v a c y P o l i c y . W i k i p e d i a ® i s a r e g i s t e r e d t r a d e m a r k o f t h e W i k i m e d i a F o u n d a t i o n , I n c . , a n o n - p r o f i t o r g a n i z a t i o n .
● P r i v a c y p o l i c y
● A b o u t W i k i p e d i a
● D i s c l a i m e r s
● C o n t a c t W i k i p e d i a
● C o d e o f C o n d u c t
● D e v e l o p e r s
● S t a t i s t i c s
● C o o k i e s t a t e m e n t
● M o b i l e v i e w