Peter Shor

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

Not to be confused with the British politician Peter Shore.
Peter Shor
File:Peter Shor.jpg
Born (1959-08-14) August 14, 1959 (age 64)
New York City, New York, U.S.
Residence United States of America
Nationality American
Fields Computer scientist
Institutions MIT
Bell Labs
UC Berkeley
Alma mater Caltech
MIT
Doctoral advisor Tom Leighton
Known for Shor's algorithm
Notable awards Putnam Fellow (1978)[1]

Nevanlinna Prize (1998)[2]
MacArthur Fellowship (July 1999)[3]
Gödel Prize (1999)[4]

King Faisal International Prize (2002)[5]

Peter Williston Shor (born August 14, 1959) is an American professor of applied mathematics at MIT, most famous 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.

Education

While attending Tamalpais High School, in Mill Valley, California, he placed third in the 1977 USA Mathematical Olympiad.[6] After graduating 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).[7][8] He received his B.S. in Mathematics in 1981 for undergraduate work at Caltech,[9] and was a Putnam Fellow in 1978. He earned his Ph.D. in Applied Mathematics from MIT in 1985.[10] His doctoral advisor was F. Thomson Leighton, and his thesis was on probabilistic analysis of bin-packing algorithms.

Career

After graduating, he spent one year in a post-doctoral position at the University of California at Berkeley, and then accepted a position at Bell Laboratories. It was there he developed Shor's algorithm, for which he was awarded the Rolf Nevanlinna Prize at the 23rd International Congress of Mathematicians in 1998 and the Gödel Prize in 1999.

Shor began his MIT position in 2003. Currently 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 Center for Theoretical Physics (CTP).

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

On October 1, 2011, he was inducted into the American Academy of Arts and Sciences.[11][12]

Personal life

He lives in Wellesley, Massachusetts.

See also

Notes

  1. ↑ Lua error in package.lua at line 80: module 'strict' not found.
  2. ↑ Lua error in package.lua at line 80: module 'strict' not found.
  3. ↑ Lua error in package.lua at line 80: module 'strict' not found.
  4. ↑ Lua error in package.lua at line 80: module 'strict' not found.
  5. ↑ Lua error in package.lua at line 80: module 'strict' not found.
  6. ↑ 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
  7. ↑ Mill Valley Historical Society, 2004, 'History of Homestead Valley'
  8. ↑ Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29
  9. ↑ 9.0 9.1 Lua error in package.lua at line 80: module 'strict' not found.
  10. ↑ Shor, Peter Williston, "Random Planar Matching and Bin Packing", Ph.D. thesis, MIT, September 1985
  11. ↑ Lua error in package.lua at line 80: module 'strict' not found.
  12. ↑ Lua error in package.lua at line 80: module 'strict' not found.

External links

Lectures and panels

Template:Nevanlinna Prize winners

Retrieved from "https://infogalactic.com/w/index.php?title=Peter_Shor&oldid=45982"