Grover

From demowikimath
Jump to: navigation, search

Seminarvortrag zum Thema Grover Algorithmus

Ziel des Vortrages ist es, einen Überblick über die Funktionsweise, Einsatzgebiete und Grenzen des Grover Algorithmus zu bieten. Zuerst soll der ?Performancegewinn? am Beispiel der Suche in einer unsortierten Datenbank aufgezeigt werden. Danach soll ein knapper Überblick über die Relevanz von Suchproblemen in der theoretischen Informatik gegeben werden und die besondere Stellung des Grover Algorithmus in dieser Problematik verdeutlicht werden. Als nächstes wird die detaillierte Funktionsweise des Algorithmus erklärt. Dies soll mit Bezugnahme auf die Vorhergehenden Vorträge geschehen. Als nächstes soll ein Beispiel, was auf einem klassischen Computer implementiert ist, die Funktionsweise des Algorithmus anschaulich darstellen. Falls am Ende noch Zeit bleibt, soll erklärt werden wie man die Anzahl der Lösungen a Priori bestimmen kann.

Attachment Size
File:Seminarvortrag zum Thema Grover Algorithmus.pdf 400.12 KB