Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage, die Grundlagen und zentralen Konzepte der Algorithmik, der Komplexitätstheorie und des Quantum Computing im Hinblick auf deren Relevanz in Quanteninformationswissenschaften und -technologien illustrieren und bewerten. Sie können beispielsweise die elementaren Algorithmik und Datenstrukturen und die Ideen, die und verschiedenen Quantenalgorithmen zu Grunde liegen, erklären und begründen, den Begriff und die Konsequenzen der Dekohärenz erläutern und elementare Fehlerkorrekturstrategien diskutieren und evaluieren.
Dies ist der erste Teil der gesamte VU: Quantum Computing, Complexity Theory, and Algorithmics
Algorithmics:- Basics of graphs: connectivity, traversal, bipartiteness, topological ordering- Greedy algorithms: Interval scheduling, minimum spanning tree
Complexity theory:- Basic notions- Deterministic, non-deterministic, probabilistic, quantum models of computation(including corresponding classical problems)
Quantum computing:- Basic notions (including mathematical and quantum-mechanical background)- Programming techniques and reverse computation
Lectures + exercises
Exercises + written exam