Lov Kumar Grover (born 1961) is an Indian-American computer scientist. He created the Grover database search algorithm, which is used in quantum computing. Grover's algorithm, developed in 1996, became famous as the second important algorithm for quantum computing (after Shor's algorithm from 1994). In 2017, it was successfully tested in a working quantum system that can be expanded. Grover's algorithm has been written about in many science magazines.

Life

Lov Kumar Grover was born in Meerut, India, in 1961. He earned his bachelor's degree from the Indian Institute of Technology in Delhi in 1981 and his PhD in electrical engineering from Stanford University in 1985. In 1984, he joined Bell Laboratories. He worked as a visiting professor at Cornell University between 1987 and 1994. He retired in 2008 and became an independent researcher.

Publications

• Grover L.K.: A fast quantum algorithm for searching databases, published in the Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, May 1996, page 212.
• Grover L.K.: From Schrödinger's equation to the quantum search algorithm, American Journal of Physics, 69(7): 769–777, 2001. A review explaining the algorithm and its history.
• Grover L.K.: Quantum Computing: How the unique principles of the subatomic world might allow machines to perform calculations millions of times faster than they do today, The Sciences, July/August 1999, pages 24–30.
• What's a Quantum Phone Book? By Lov Grover, Lucent Technologies.