Quantenrechner und Grovers Algorithmus
Vortragende(r): |
Dirk Winkler |
Inhalt: |
Thema des Vortrags sind die Eigenschaften von Rechensystemen auf Quantenbasis. Neben einer Präsentation grundlegender Konzepte, beispielsweise der Zustandsräume, die für die Speicherung von Informationen genutzt werden, geht es um die Verarbeitung solcher Zustände, dies wird exemplarisch an grundlegenden Operationen nachvollzogen. Darauf aufbauend wird Grovers Suchalgorithmus betrachtet, der in der Lage ist, ein bestimmtes Element in einem unstrukturierten Suchraum zu finden und dabei eine Beschleunigung im Vergleich zu klassischen probabilistischen Algorithmen erreicht. |
Zeiten: |
Teil 1: Dienstag, der 07.12.2004, 13:45 Uhr, Raum 1/205 Teil 2: Dienstag, der 14.12.2004, 15:30 Uhr, Raum 1/208A |
Material: |
|