Grover (1996)

Grover's algorithm provides a quadratic speedup over classical methods for unstructured search problems. It is one of the founding works for cryptographic key search, optimization, and subroutine design in quantum algorithms.