Lov Grover

From Wikipedia, the free encyclopedia

Lov Grover
Alma materIndian Institute of Technology, Delhi
Stanford University
Known forGrover's algorithm
Scientific career
InstitutionsBell 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[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. ^ 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.
  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. ^ a b "Dr Lov K. Grover". Alumni Affairs, IITD. Retrieved 10 November 2021.
  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. Bibcode:1985IJQE...21..944G. doi:10.1109/JQE.1985.1072775. ISSN 0018-9197.
  10. ^ "Dr. Lov Grover: Is Quantum Searching a Universal Property of Nature?". Columbia University. 2021-10-14. Retrieved 2022-03-27.