Lov K. Grover

Lov K. Grover

Lov Kumar Grover (* 1961 in Merath, Indien) ist ein indisch-amerikanischer Informatiker, der mit der Entwicklung des Grover-Algorithmus erstmals bewiesen hat, dass Quantencomputer schneller als klassische Computer sind.

Grover studierte bis 1981 am Indian Institute of Technology in Delhi und machte 1984 seinen Ph. D. in Elektrotechnik an der Stanford University. Danach ging er zu den Bell Laboratories, unterbrach seine Tätigkeit dort jedoch von 1987 bis 1995 für eine Assistenzprofessorenstelle an der Cornell University.[1]

Zurück bei den Bell Labs entwickelte er 1996 den heute nach ihm benannten Suchalgorithmus und verallgemeinerte ihn 1998 auf eine Vielzahl wichtiger Probleme der Informatik. 2000 entwickelte er auch einen Quantenalgorithmus, der Fuzzy-Retrieval erlaubte.[2]

Weblinks

Einzelnachweise

  1. Achiever, The Tribune, 29. August 1998
  2. Lov Grover Devises Hi-Speed Quantum Algorithm to Intelligently Search Databases, Bell Labs, 23. Mai 2000

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Lov Grover — Lov Kumar Grover (* 1961 in Merath, Indien) ist ein indisch amerikanischer Informatiker, der mit der Entwicklung des Grover Algorithmus erstmals bewiesen hat, dass Quantencomputer schneller als klassische Computer sind. Grover studierte bis 1981… …   Deutsch Wikipedia

  • Lov Grover — Lov Kumar Grover (né en 1961) est un informaticien indo américain. Il est à l origine de l algorithme quantique de recherche dans une base de donnée non hiérarchisée le plus efficace (Algorithme de Grover)[1]. Il a obtenu son diplôme de premier… …   Wikipédia en Français

  • Lov Grover — 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. He obtained his undergraduate degree at Indian Institute of Technology, Delhi. He… …   Wikipedia

  • Grover — ist der Name folgender Orte in den Vereinigten Staaten: Grover (Colorado) Grover (North Carolina) Grover (South Carolina) Grover (Wisconsin) Grover (Wyoming) Grover Beach (Kalifornien) Grover s Mill (New Jersey) Personen (Vorname): Grover… …   Deutsch Wikipedia

  • Grover's algorithm — is a quantum algorithm for searching an unsorted database with N entries in O(N1/2) time and using O( log N) storage space (see big O notation). It was invented by Lov Grover in 1996.Classically, searching an unsorted database requires a linear… …   Wikipedia

  • Grover (surname) — Grover is a surname found with people in India as well as with English language speaking people. The two names however are distinct in formation and share no common origins. In India Grover, ( hi. ग्रोवर), is a name in common use by the… …   Wikipedia

  • Grover-Algorithmus — Der Grover Algorithmus ist ein Quantenalgorithmus zur Suche in einer unsortierten Datenbank mit N Einträgen in Schritten und mit Speicherbedarf (siehe O Notation). Er wurde von Lov Grover im Jahre 1996 veröffentlicht[1] und ist der bislang… …   Deutsch Wikipedia

  • Algoritmo de Grover — En computación cuántica, el algoritmo de Grover es un algoritmo cuántico para la búsqueda en una secuencia no ordenada de datos con N componentes en un tiempo O (N1/2), y con una necesidad adicional de espacio de almacenamiento de O(logN) (véase… …   Wikipedia Español

  • Algorithme de Grover — En informatique quantique, l´algorithme de Grover est un algorithme de recherche, permettant de rechercher un ou plusieurs éléments qui répondent à un critère donné parmi N éléments non classés en temps proportionnel à et avec un espace de… …   Wikipédia en Français

  • Calcul quantique — Calculateur quantique Cet article fait partie de la série Mécanique quantique Postulats de la mécanique quantique Histoire de …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”