Peter Shor

Peter Wiliston Shor (born 14 August 1959 in New York) is an American mathematician and computer scientist known as the inventor of a quantum computer algorithm.

Shor went to high school in Mill Valley, California and, as a student, won a second prize in the 1977 mathematics Olympics where the US team scored the most points. He studied as a Putnam Fellow at Caltech in Pasadena until his bachelor's degree in 1981 and then went to MIT in Boston, where he promulgated 1985 with Tom Leighton about the probabilistic theory of the container problem. After a year as Post-Doc in Berkeley, he took a job at the Bell Lab in Murray Hill, New Jersey. He also taught at MIT, where he has been Professor of Applied Mathematics since 2003.

Shor is particularly known for its development of an exponentially rapid factorization algorithm for quantum computers, which helped this part of the computer science to breakthrough (Shor algorithm) in the 1990s. The algorithm uses the very large parallel computing capabilities (superposition principle of wave functions in the quantum mechanics) of a potential quantum computer and uses the quantum Fourier transformation. Other quantum algorithms are also derived from it, Eg for error-correcting codes.

Shor received the Nevanlinna Prize at the International Mathematics Congress in Berlin in 1998 and held one of the plenary lectures (Quantum Computing). In 1999, he received a MacArthur scholarship.

In 1998, Shor was awarded the Dickson Prize in Science. In 2011, he was elected to the American Academy of Arts and Sciences. He was awarded the Dirac Medal (ICTP) for 2017. Weblinks Edit sourcetext Standard data (person): LCCN: n90675725 | VIAF: 16391602 Wikipedia People Search | No GND person record. Last review: 19 September 2016.

wiki