events in the quantum algorithms era

Conceptualization and Theory (1980s):

The theoretical foundations of quantum computing were laid in the 1980s, with Richard Feynman’s idea that quantum systems could efficiently simulate other quantum systems.

Shor’s Algorithm and Grover’s Algorithm (1990s):

In the 1990s, Peter Shor developed a quantum algorithm for integer factorization, which has profound implications for cryptography. Lov Grover also introduced Grover’s algorithm, a quantum search algorithm that offers quadratic speedup over classical search algorithms.

Quantum Fourier Transform (2000s):

The quantum Fourier transform and its applications in Shor’s algorithm marked a significant advancement in quantum algorithms.

Quantum Supremacy (2019):

In 2019, Google claimed to have achieved quantum supremacy by performing a task that would take classical supercomputers thousands of years to complete.