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]
Life
Lov Kumar Grover was born in Meerut, India in 1961.[7] Grover received his bachelor's degree from the Indian Institute of Technology, Delhi in 1981[8] and his PhD in Electrical engineering from Stanford University in 1985.[9] [10] 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.[11]
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.
- Book: Pathak, Anirban . Elements of Quantum Computation and Quantum Communication . 2013-06-20 . Taylor & Francis . 978-1-4665-1792-9 . en.
- Web site: Dr Lov K. Grover . 10 November 2021 . Alumni Affairs, IITD.
- 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 . 1985IJQE...21..944G . 10.1109/JQE.1985.1072775 . 0018-9197.
- Web site: 2021-10-14 . Dr. Lov Grover: Is Quantum Searching a Universal Property of Nature? . 2022-03-27 . Columbia University . en.