Lov Grover Explained
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. 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
Notes and References
- News: Quantum Leap in Searching . 19 July 2010 . Wired . 25 July 2000 . dead . https://web.archive.org/web/20110703044742/http://www.wired.com/science/discoveries/news/2000/05/36574 . July 3, 2011 .
- The Wired Guide to Quantum Computing. Simonite. Tom. 2018-08-24. Wired. 2019-01-22. 1059-1028.
- The Ongoing Battle Between Quantum and Classical Computers. Bleicher. Ariel. 2018-02-19. Wired. 2019-01-22. 1059-1028.
- Web site: The first quantum search algorithm on a scalable quantum computer has important implications. Emerging Technology from the arXiv. MIT Technology Review. en. 2019-01-22.
- Web site: Quantum Searching in Your Browser. By. 2018-02-07. Hackaday. en. 2019-01-22.
- Web site: Cats, Qubits, and Teleportation: The Spooky World of Quantum Computation Applications (Part 3). InfoQ. 2019-01-22.
- Web site: Dr Lov K. Grover. Alumni Affairs, IITD. 10 November 2021.
- Grover. L. K.. 1985-12-01. New concepts in free electron lasers. Ph.D. Thesis. 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. 10.1109/JQE.1985.1072775. 1985IJQE...21..944G. 0018-9197.
- Web site: Dr. Lov Grover: Is Quantum Searching a Universal Property of Nature?. 2021-10-14. Columbia University. en. 2022-03-27.