Peter Shor is an American mathematician and computer scientist who is famed for remarkable contributions to combinatorics, classical computing algorithms and quantum computing algorithms. His most famous quantum computing algorithm demonstrates that a quantum computer could efficiently factor large integers.