Vorlesung SS 2026 (2h)

Zeit und Ort

Di 14:15-15:45 Sem.R. DB gelb 09
Freihaus, 9.Stock gelb

Inhalt der Lehrveranstaltung

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 (Primfaktorisierung in polynomieller Laufzeit)

-Lösen dünnbesetzter Gleichungssysteme (exponentielle Laufzeitverbesserung gegenüber klassischen Lösern)

-Nichtlineare Gleichungen

Downloads