Shor’s Algorithm

Shor’s Algorithm, introduced by Peter Shor in 1994, is one of the most well-known quantum algorithms. It provides an exponential speedup for integer factorization compared with the best-known classical methods.