Search results
Peter Williston Shor (born August 14, 1959) is an American theoretical computer scientist 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.
My mathematical research is currently mainly in quantum computing and quantum information theory, but I am also interested in (and have in the past worked in) algorithms, computational geometry, combinatorics, and probability theory.
Aug 30, 1995 · View a PDF of the paper titled Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer, by Peter W. Shor (AT&T Research)
Jan 16, 2024 · Shor’s Factorization Algorithm is proposed by Peter Shor. It suggests that quantum mechanics allows the factorization to be performed in polynomial time , rather than exponential time achieved after using classical algorithms.
It was developed in 1994 by the American mathematician Peter Shor. [1][2] It is one of the few known quantum algorithms with compelling potential applications and strong evidence of superpolynomial speedup compared to best known classical (non-quantum) algorithms. [3] .
Peter Shor is Morss Professor of Applied Mathematics since 2003. He received the B.A. in mathematics from Caltech in 1981, and the Ph.D. in applied mathematics from MIT in 1985, under the direction of Tom Leighton.
The adaptive classical capacity of a quantum channel, or information capacities of three symmetric pure states in three dimensions. by Peter Shor (44 pages)
Lecture Notes for 8.370/18.435 Quantum Computation from Fall 2022.
Oct 19, 2023 · Theory of Computation Community of Research. The goal of the Theory of Computation CoR is to study the fundamental strengths and limits of computation as well as how these interact with mathematics, computer science, and other disciplines.
Biography: My interests are currently algorithms, quantum computing, computational geometry and combinatorics. Research Group: Algorithms. Quantum Information Science.
