Lov Kumar Grover (born 1961) is an

India India, officially the Republic of India ( Hindi: ), is a country in South Asia. It is the seventh-largest country by area, the second-most populous country, and the most populous democracy in the world. Bounded by the Indian Ocean on the ...

n- American computer scientist. He is the originator of the Grover database search algorithm used in

quantum computing Quantum computing is a type of computation whose operations can harness the phenomena of quantum mechanics, such as superposition, interference, and entanglement. Devices that perform quantum computations are known as quantum computers. Thou ...

. Grover's 1996 algorithm won renown as the second major algorithm proposed for

(after Shor's 1994 algorithm), and in 2017 was finally implemented in a scalable physical quantum system.

Grover's algorithm In quantum computing, Grover's algorithm, also known as the quantum search algorithm, refers to a quantum algorithm for unstructured search that finds with high probability the unique input to a black box function that produces a particular output ...

has been the subject of numerous popular science articles. Grover received his bachelor's degree from the

Indian Institute of Technology The Indian Institutes of Technology (IITs) are central government owned Institute of technology, public technical institutes located across India. They are under the ownership of the Ministry of Human Resource Development, Ministry of Educat ...

, Delhi in 1981 and his PhD in Electrical engineering from Stanford University in 1985. In 1984, he went to

Bell Laboratories Nokia Bell Labs, originally named Bell Telephone Laboratories (1925–1984), then AT&T Bell Laboratories (1984–1996) and Bell Labs Innovations (1996–2007), is an American industrial research and scientific development company owned by mul ...

. He worked as a visiting professor at

Cornell University Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to ...

from 1987 to 1994. He retired in 2008 becoming an independent researcher.

Publications

* Grover L.K.:
A fast quantum mechanical algorithm for database search
', Proceedings, 28th Annual ACM Symposium on the Theory of Computing, (May 1996) p. 212 * Grover L.K.:
From Schrödinger's equation to quantum search algorithm
', American Journal of Physics, 69(7): 769–777, 2001. Pedagogical review of the algorithm and its history. * Grover L.K.

''The Sciences'', July/August 1999, pp. 24–30. * ttps://web.archive.org/web/20140201230754/http://www.bell-labs.com/user/feature/archives/lkgrover/ What's a Quantum Phone Book? Lov Grover, Lucent Technologies

References

Living people Theoretical computer scientists Indian computer scientists American computer scientists Scientists at Bell Labs 1961 births IIT Delhi alumni Quantum information scientists Indian emigrants to the United States {{compu-scientist-stub