« From 1959—“Mission: Sonic Boom” | Main | AlphaFold Methods Published, Source Code Released »

Thursday, July 15, 2021

TRACKING WITH CLOSEUPS: Peter Shor—The Story of Shor's Algorithm

Shor's algorithm, invented in 1994, demonstrates that a quantum computer can factor integers in polynomial time. It was one of the first quantum computing algorithms to solve a real-world problem, and is the basis of the claim that a functional quantum computer with a sufficient number of quantum bits (“qubits”) will render many present-day encryption and authentication systems insecure..

Posted at July 15, 2021 14:30