Lov Grover
Lov Kumar Grover (born 1961) is an Indian-American computer scientist. He is the originator of the Grover database search algorithm used in quantum computing.[1] Grover's 1996 algorithm won renown as the second major algorithm proposed for quantum computing (after Shor's 1994 algorithm),[2][3] and in 2017 was finally implemented in a scalable physical quantum system.[4] Grover's algorithm has been the subject of numerous popular science articles.[5][6] Grover has been ranked as the 9th most prominent computer scientist from India.[7]
Lov Grover | |
---|---|
Alma mater | Indian Institute of Technology, Delhi Stanford University |
Known for | Grover's algorithm |
Scientific career | |
Institutions | Bell Labs Cornell University |
Thesis | New concepts in free electron lasers (1985) |
Grover received his bachelor's degree from the Indian Institute of Technology, Delhi in 1981 and his PhD in Electrical engineering from Stanford University in 1985.[8][9] He then went to Bell Laboratories, where he worked for an assistant professor at Cornell University from 1987 to 1995.
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.: Quantum Computing: How the weird logic of the subatomic world could make it possible for machines to calculate millions of times faster than they do today The Sciences, July/August 1999, pp. 24–30.
- What's a Quantum Phone Book?, Lov Grover, Lucent Technologies
References
- "Quantum Leap in Searching". Wired. 25 July 2000. Archived from the original on July 3, 2011. Retrieved 19 July 2010.
- Simonite, Tom (2018-08-24). "The Wired Guide to Quantum Computing". Wired. ISSN 1059-1028. Retrieved 2019-01-22.
- Bleicher, Ariel (2018-02-19). "The Ongoing Battle Between Quantum and Classical Computers". Wired. ISSN 1059-1028. Retrieved 2019-01-22.
- Emerging Technology from the arXiv. "The first quantum search algorithm on a scalable quantum computer has important implications". MIT Technology Review. Retrieved 2019-01-22.
- By (2018-02-07). "Quantum Searching in Your Browser". Hackaday. Retrieved 2019-01-22.
- "Cats, Qubits, and Teleportation: The Spooky World of Quantum Computation Applications (Part 3)". InfoQ. Retrieved 2019-01-22.
- "Famous Computer Scientists from India". Ranker. Retrieved 2019-01-22.
- Grover, L. K. (1985-12-01). "New concepts in free electron lasers". Ph.D. Thesis. Bibcode:1985PhDT........18G.
- Grover, Lov; Pantell, R. (July 1985). "Simplified analysis of free-electron lasers using Madey's theorem". IEEE Journal of Quantum Electronics. 21 (7): 944–951. doi:10.1109/JQE.1985.1072775. ISSN 0018-9197.