Quantenrechner und Grovers Algorithmus
Talking persons: |
Dirk Winkler |
Abstract: |
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. |
Times: |
part 1: Tuesday 7th December 2004, 1.45 pm, room 1/205 part 2: Tuesday 14th December 2004, 3.30 pm, room 1/208A |
Material: |
|