2604:2D80:578D:E00:AC83:A0E3:3383:FCCB at 17:28, 16 October 2021

2021-10-16T17:28:37Z

New page

{{short description|Indian-American computer scientist}}
{{Use American English|date=January 2019}}{{BLP sources|date=February 2018}}

{{Infobox scientist
| honorific_prefix =
| name = Lov Grover
| honorific_suffix =
| native_name =
| native_name_lang =
| image = 
| image_size =
| image_upright =
| alt =
| caption =
| birth_name = 
| birth_date =
| birth_place =
| death_date = 
| death_place =
| death_cause =
| resting_place =
| resting_place_coordinates = 
| home_town =
| other_names =
| pronounce =
| residence =
| citizenship =
| nationality =
| fields =
| workplaces = [[Bell Labs]]<br>[[Cornell University]]
| patrons =
| education =
| alma_mater = [[Indian Institute of Technology Delhi|Indian Institute of Technology, Delhi]]<br>[[Stanford University]]
| thesis_title = New concepts in free electron lasers
| thesis_url = 
| thesis_year = 1985
| doctoral_advisor =
| academic_advisors =
| doctoral_students =
| notable_students =
| known_for = [[Grover's algorithm]]
| influences =
| influenced =
| awards =
| author_abbrev_bot =
| author_abbrev_zoo =
| spouse = 
| partner = 
| children =
| signature = 
| signature_alt =
| website = 
| footnotes =
}}

'''Lov Kumar Grover''' (born 1961) is an [[India]]n-[[Americans|American]] computer scientist. He is the originator of the [[Grover's algorithm|Grover database search algorithm]] used in [[quantum computing]].<ref>{{cite news|title=Quantum Leap in Searching |url=https://www.wired.com/science/discoveries/news/2000/05/36574 |access-date=19 July 2010 |newspaper=Wired |date=25 July 2000 |url-status=dead |archive-url=https://web.archive.org/web/20110703044742/http://www.wired.com/science/discoveries/news/2000/05/36574 |archive-date=July 3, 2011 }}</ref> Grover's 1996 algorithm won renown as the second major algorithm proposed for [[quantum computing]] (after [[Shor's algorithm|Shor's 1994 algorithm]]),<ref>{{Cite news|url=https://www.wired.com/story/wired-guide-to-quantum-computing/|title=The Wired Guide to Quantum Computing|last=Simonite|first=Tom|date=2018-08-24|work=Wired|access-date=2019-01-22|issn=1059-1028}}</ref><ref>{{Cite news|url=https://www.quantamagazine.org/quantum-computers-struggle-against-classical-algorithms-20180201/|title=The Ongoing Battle Between Quantum and Classical Computers|last=Bleicher|first=Ariel|date=2018-02-19|work=Wired|access-date=2019-01-22|issn=1059-1028}}</ref> and in 2017 was finally implemented in a scalable physical quantum system.<ref>{{Cite web|url=https://www.technologyreview.com/s/604068/quantum-computing-now-has-a-powerful-search-tool/|title=The first quantum search algorithm on a scalable quantum computer has important implications|author=Emerging Technology from the arXiv|website=MIT Technology Review|language=en|access-date=2019-01-22}}</ref> [[Grover's algorithm]] has been the subject of numerous popular science articles.<ref>{{Cite web|url=https://hackaday.com/2018/02/07/quantum-searching-in-your-browser/|title=Quantum Searching in Your Browser|last=By|date=2018-02-07|website=Hackaday|language=en|access-date=2019-01-22}}</ref><ref>{{Cite web|url=https://www.infoq.com/articles/quantum-computing-applications-three|title=Cats, Qubits, and Teleportation: The Spooky World of Quantum Computation Applications (Part 3)|website=InfoQ|access-date=2019-01-22}}</ref>

Grover received his bachelor's degree from the [[Indian Institute of Technology Delhi|Indian Institute of Technology]], Delhi in 1981{{citation needed|date=February 2018}} and his PhD in Electrical engineering from [[Stanford University]] in 1985.<ref>{{Cite journal|last=Grover|first=L. K.|date=1985-12-01|title=New concepts in free electron lasers|journal=Ph.D. Thesis|bibcode=1985PhDT........18G}}</ref><ref>{{Cite journal|last1=Grover|first1=Lov|last2=Pantell|first2=R.|date=July 1985|title=Simplified analysis of free-electron lasers using Madey's theorem|journal=IEEE Journal of Quantum Electronics|volume=21|issue=7|pages=944–951|doi=10.1109/JQE.1985.1072775|bibcode=1985IJQE...21..944G|issn=0018-9197}}</ref> He then went to [[Bell Labs|Bell Laboratories]], where he worked for an assistant professor at [[Cornell University]] from 1987 to 1995.{{citation needed|date=February 2018}}

==Publications==
* Grover L.K.: ''[https://arxiv.org/abs/quant-ph/9605043 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.: ''[https://arxiv.org/abs/quant-ph/0109116 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.: [https://cryptome.org/qc-grover.htm 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.
* [https://web.archive.org/web/20140201230754/http://www.bell-labs.com/user/feature/archives/lkgrover/ What's a Quantum Phone Book?], Lov Grover, Lucent Technologies

==References==
{{reflist}}

{{Authority control}}

{{DEFAULTSORT:Grover, Lov}}
[[Category:Living people]]
[[Category:Theoretical computer scientists]]
[[Category:Indian computer scientists]]
[[Category:American computer scientists]]
[[Category:Scientists at Bell Labs]]
[[Category:1961 births]]
[[Category:IIT Delhi alumni]]
[[Category:Quantum information scientists]]

{{compu-scientist-stub}}
[[Category:Indian emigrants to the United States]]

Lov Grover - Revision history

2604:2D80:578D:E00:AC83:A0E3:3383:FCCB at 17:28, 16 October 2021