Quantenalgorithmen und Suchen
| Talking persons: |
| Dirk Winkler |
| Abstract: |
| Der Begriff des Quantencomputers ist recht neu, und bezeichnet auf der einen Seite ein abstraktes Rechnermodell und auf der anderen Seite dazugehörige (nur unter Zuhilfenahme von Quantenphysikalischen Effekten) realisierbare Implementierungen. Es ist bekannt, dass Quantencomputer bestimmte Aufgaben (wie ungeordnete Suche in Bitvektoren) schneller lösen können als klassische Rechnermodelle. Im Vortrag geht es, neben einer Präsentation grundlegender Konzepte, beispielsweise der Zustandsräume, die für die Speicherung von Informationen genutzt werden, um die Verarbeitung solcher Zustände. Dies wird exemplarisch an grundlegenden Operationen nachvollzogen. Anschließend wird umrissen, wie sich die erörterten Techniken für die Lösung von Problemstellungen, etwa der ungeordneten Suche, einsetzen lassen. |
| Times: |
| Monday 18th July 2005, 4.00 pm - 4.45 pm, room 1/336 |
