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) |
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 received his bachelor's degree from the Indian Institute of Technology, Delhi in 1981[7] and his PhD in Electrical engineering from Stanford University in 1985.[8][9] In 1984, he went to Bell Laboratories. He worked as a visiting professor at Cornell University from 1987 to 1994.[7] He retired in 2008 becoming an independent researcher.[10]
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.
- ^ a b "Dr Lov K. Grover". Alumni Affairs, IITD. Retrieved 10 November 2021.
- ^ 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. Bibcode:1985IJQE...21..944G. doi:10.1109/JQE.1985.1072775. ISSN 0018-9197.
- ^ "Dr. Lov Grover: Is Quantum Searching a Universal Property of Nature?". Columbia University. 2021-10-14. Retrieved 2022-03-27.