Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Lov Grover
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{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 = <!--(filename only, i.e. without "File:" prefix)--> | image_size = | image_upright = | alt = | caption = | birth_name = Lov Kumar Grover | birth_date = {{Birth year and age|1961}} | birth_place = [[Meerut]], [[India]] | death_date = <!--{{death date and age |YYYY|MM|DD |YYYY|MM|DD}} (death date then birth date)--> | death_place = | death_cause = | resting_place = | resting_place_coordinates = <!--{{coord|LAT|LONG|type:landmark|display=inline,title}}--> | 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 = <!--(or | thesis1_url = and | thesis2_url = )--> | thesis_year = 1985 | doctoral_advisor = | academic_advisors = | doctoral_students = | notable_students = | known_for = [[Grover's algorithm]]<br>[[Amplitude amplification]] | influences = | influenced = | awards = | author_abbrev_bot = | author_abbrev_zoo = | spouse = <!--(or | spouses = )--> | partner = <!--(or | partners = )--> | children = | signature = <!--(filename only)--> | signature_alt = | website = <!--{{URL|www.example.com}}--> | 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 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}}</ref><ref>{{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}}</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> == Life == Lov Kumar Grover was born in [[Meerut]], India in 1961.<ref>{{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}}</ref> Grover received his bachelor's degree from the [[Indian Institute of Technology Delhi|Indian Institute of Technology]], Delhi in 1981<ref name="IITD">{{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}}</ref> 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 |bibcode=1985IJQE...21..944G |doi=10.1109/JQE.1985.1072775 |issn=0018-9197}}</ref> In 1984, he went to [[Bell Labs|Bell Laboratories]]. He worked as a visiting professor at [[Cornell University]] from 1987 to 1994.<ref name="IITD" /> He retired in 2008 becoming an independent researcher.<ref>{{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}}</ref> ==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]] [[Category:Indian emigrants to the United States]] {{compu-scientist-stub}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)
Pages transcluded onto the current version of this page
(
help
)
:
Template:Authority control
(
edit
)
Template:Cite book
(
edit
)
Template:Cite journal
(
edit
)
Template:Cite magazine
(
edit
)
Template:Cite news
(
edit
)
Template:Cite web
(
edit
)
Template:Compu-scientist-stub
(
edit
)
Template:Infobox scientist
(
edit
)
Template:Reflist
(
edit
)
Template:Short description
(
edit
)
Template:Use American English
(
edit
)