Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage die Grundlagen von Quantencomputern zu verstehen, in mathematische Konzepte zu übersetzen und numerische Algorithmen auf Quantencomputern zu analysieren
In der Vorlesung werden die Grundlagen von Quantencomputern (was nötig ist um darauf Numerik betreiben zu können) erklärt und eine Reihe von Algorithmen analysiert:
-Grover's Algorithms (Suche in unsortiertem Vektor in O(sqrt(N)) )
-Shor's Algorithmus (Faktorisierung in polynomieller Laufzeit)
-Lösen dünnbesetzter Gleichungssysteme (exponentielle Laufzeitverbesserung gegenüber klassischen Lösern)
-Quanten FEM
Tafelvortrag
Die Vorlesung wird geblockt nach den Osterferien abgehalten (d.h. ab Ostern jede Woche 1x 90 min und 1x 60 min).
Vorlesungsbeginn am 18.4.
Dienstag 9:00-10:30 (Sem.R. DA grün 03 B)
Donnerstag 10:00-11:00 (Sem.R. DA grün 03 A)
mündliche Prüfung über den Vorlesungsstoff
Nicht erforderlich
Hilfreich ist Lineare Algebra, Funktionalanalysis und Numerik