Shor's algorithm (1994–2001)
Mathematician Peter Shor proved a quantum computer could factor large numbers exponentially faster than classical machines. The algorithm existed only on paper for seven years, until IBM ran it on a 7-qubit machine in 2001 to factor the number 15.
Showed quantum advantage was mathematically possible but physically unproven.
Became the template for a quantum algorithm awaiting hardware maturity.
Like the Chalmers result, Shor's work was a theoretical proposal whose real-world value depended on later experimental confirmation.
