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]
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[citation needed] and his PhD in Electrical engineering from Stanford University in 1985.[7][8] He then went to Bell Laboratories, where he worked for an assistant professor at Cornell University from 1987 to 1995.[citation needed]
PublicationsEdit
- 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
ReferencesEdit
- ↑ "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.
- ↑ 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.