1961 – настоящее время · quantum computing, algorithms, quantum information
Indian-American scientist in the field of quantum computing. In 1996, he developed Grover's algorithm for searching an unstructured database with a quadratic speedup compared to classical methods. His work demonstrated the universal utility of quantum algorithms.
Biography
Received a PhD in electrical engineering from Stanford University. Worked at Bell Labs, then became an independent researcher. Recipient of the Dirac Medal and other awards for contributions to quantum information science.
Key discoveries
Grover's algorithm: a quantum search algorithm that finds a target element in an unsorted set of N items in about √N steps, providing a quadratic speedup.
Research on amplitude amplification, a generalization of Grover's algorithm to a wider class of problems.
💡 Grover earned a degree in electrical engineering, but his true passion has always been physics; the algorithm came to him while walking on the beach.
Quote: "Quantum computing is not just faster — it uses completely different laws of physics to process information."