`` Seminar über Algorithmen für Quantencomputer
''
Inhalt: Die Idee von Quanten-Computern erweitert unser bisheriges
Rechnermodell erheblich. Während beim klassischen Modell nur auf einer
Menge von Zahlen (Daten) gearbeitet werden kann, kann ein Quanten-Computer
dies auf vielen gleichzeitig (und reversible), wobei diese verschiedenen
Rechnungen auch überlagert werden können. Dadurch erhält
man möglicherweise effiziente Algorithmen für Probleme, die bisher
als nicht effizient lösbar galten. Bestes Beispiel ist die in der
Kryptographie häufig eingesetzte Faktorisierung von Zahlen.
Voraussetzung: Vorlesung "Entwurf und Analyse von Algorithmen"
Fortsetzung: Studien-, Diplom- und Examensarbeiten möglich
Literatur: o M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum
Information. Cambridge University Press, 2001.
o J. Gruska. Quantum Computing. McGraw-Hill, 1999.
Diese beiden Bücher befinden sich in einem
Handapparat in der Bibliothek.
Michael Nielsen hat auch eine Webseite
mit Links zu Vorlesungen,
Artikeln und Büchern zum Quantenrechnen angelegt.
Interessante weitere Informationen zum Quantenrechnen
finden sich hier.