(Prof. Dr. Th. Beth, Dr. M. Grassl)
Quantenrechner eröffnen im Vergleich zu klassischen Berechnungsmodellen neue Möglichkeiten für den Algorithmenentwurf. Allen voran sind als Beispiele der Algorithmus von Shor zur Faktorisierung ganzer Zahlen in polynomialer Zeit sowie der Algorithmus von Grover zur Urbildsuche zu nennen.
Unitäre Transformationen, wie etwa die diskrete Fouriertransformation, spielen eine wichtige Rolle beim Entwurf von Quantenalgorithmen. Es werden verschiedene allgemeine Methoden vorgestellt, unitäre Transformationen in sogenannte Quantengatter zu zerlegen. Die grundlegenden Prinzipien von Quantenalgorithmen werden anhand von diversen Algorithmen illustriert.
Die im Umfang von 2 Semesterwochenstunden prüfbare Vorlesung wendet sich an Studierende im Hauptstudium der Fachrichtungen Informatik, Mathematik, Physik und Elektrotechnik. Die erforderlichen Grundlagen aus den Bereichen lineare Algebra sowie Quantenmechanik werden in der Vorlesung vermittelt.
|
Am Mittwoch, 12. Juli 2006, findet keine Vorlesung statt. |
Weitere Informationen bei: