Lov Grover

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Lov Grover
Alma materIndian Institute of Technology, Delhi
Stanford University
Known forGrover's algorithm
Scientific career
InstitutionsBell Labs
Cornell University
ThesisNew 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 has been ranked as the 9th most prominent computer scientist from India.[7]

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.[8][9] He then went to Bell Laboratories, where he worked for an assistant professor at Cornell University from 1987 to 1995.[citation needed]

Publications[edit]

References[edit]

  1. ^ "Quantum Leap in Searching". Wired. 25 July 2000. Archived from the original on July 3, 2011. Retrieved 19 July 2010.
  2. ^ Simonite, Tom (2018-08-24). "The WIRED Guide to Quantum Computing". Wired. ISSN 1059-1028. Retrieved 2019-01-22.
  3. ^ Bleicher, Ariel (2018-02-19). "The Ongoing Battle Between Quantum and Classical Computers". Wired. ISSN 1059-1028. Retrieved 2019-01-22.
  4. ^ arXiv, Emerging Technology from the. "The first quantum search algorithm on a scalable quantum computer has important implications". MIT Technology Review. Retrieved 2019-01-22.
  5. ^ By (2018-02-07). "Quantum Searching in Your Browser". Hackaday. Retrieved 2019-01-22.
  6. ^ "Cats, Qubits, and Teleportation: The Spooky World of Quantum Computation Applications (Part 3)". InfoQ. Retrieved 2019-01-22.
  7. ^ "Famous Computer Scientists from India". Ranker. Retrieved 2019-01-22.
  8. ^ Grover, L. K. (1985-12-01). "New concepts in free electron lasers". Ph.D. Thesis. Bibcode:1985PhDT........18G.
  9. ^ 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.