Vorlesung im Sommersemester 2005

Quantenalgorithmen

(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.


Kopiervorlagen der Folien aus den Vorlesungen können bei Markus Grassl, Zimmer 272, Neubau Informatik, ausgeliehen werden.

Weitere Informationen bei:


Diese Seite wird betreut von
Markus Grassl (grassl@ira.uka.de), IAKS, Arbeitsgruppe Quantum Computing, Fakultät für Informatik, Universität Karlsruhe
Letzte Änderung: 25.05.2005