Lov Grover
{{short description|Indian-American computer scientist}}
{{Use American English|date=January 2019}}
{{Infobox scientist
| honorific_prefix =
| name = Lov Grover
| honorific_suffix =
| native_name =
| native_name_lang =
| image =
| image_size =
| image_upright =
| alt =
| caption =
| birth_name = Lov Kumar Grover
| birth_date = {{Birth year and age|1961}}
| death_date =
| death_place =
| death_cause =
| resting_place =
| resting_place_coordinates =
| home_town =
| other_names =
| pronounce =
| residence =
| citizenship =
| nationality =
| fields =
| workplaces = Bell Labs
Cornell University
| patrons =
| education =
| alma_mater = Indian Institute of Technology, Delhi
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
Amplitude amplification
| influences =
| influenced =
| awards =
| author_abbrev_bot =
| author_abbrev_zoo =
| spouse =
| partner =
| children =
| signature =
| signature_alt =
| website =
| footnotes =
}}
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.{{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 }} Grover's 1996 algorithm won renown as the second major algorithm proposed for quantum computing (after Shor's 1994 algorithm),{{Cite magazine|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|magazine=Wired|access-date=2019-01-22|issn=1059-1028}}{{Cite magazine|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|magazine=Wired|access-date=2019-01-22|issn=1059-1028}} and in 2017 was finally implemented in a scalable physical quantum system.{{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}} Grover's algorithm has been the subject of numerous popular science articles.{{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}}{{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}}
Life
Lov Kumar Grover was born in Meerut, India in 1961.{{Cite book |last=Pathak |first=Anirban |url=https://books.google.com/books?id=cEPSBQAAQBAJ&dq=lov+kumar+grover&pg=PA179 |title=Elements of Quantum Computation and Quantum Communication |date=2013-06-20 |publisher=Taylor & Francis |isbn=978-1-4665-1792-9 |language=en}}
Grover received his bachelor's degree from the Indian Institute of Technology, Delhi in 1981{{cite web |title=Dr Lov K. Grover |url=https://alumni.iitd.ac.in/home/index.php/2021/10/21/dr-lov-k-grover |access-date=10 November 2021 |work=Alumni Affairs, IITD}} and his PhD in Electrical engineering from Stanford University in 1985.{{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}}{{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 |bibcode=1985IJQE...21..944G |doi=10.1109/JQE.1985.1072775 |issn=0018-9197}} 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.{{Cite web |date=2021-10-14 |title=Dr. Lov Grover: Is Quantum Searching a Universal Property of Nature? |url=https://datascience.columbia.edu/event/dr-lov-grover-is-quantum-searching-a-universal-property-of-nature/ |access-date=2022-03-27 |website=Columbia University |language=en}}
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:Theoretical computer scientists
Category:Indian computer scientists
Category:American computer scientists
Category:Scientists at Bell Labs
Category:Quantum information scientists
Category:Indian emigrants to the United States
{{compu-scientist-stub}}