Quantentheorie für Informatiker

Nach einer Einführung in die Quantentheorie und ggf. einem Abriss der Komplexitätstheorie werden Quantenalgorithmen und ausgewählte Themen der Quanteninformationstheorie und Quantenkryptographie besprochen, insbesondere der Algorithmus von Shor zur Faktorisierung großer Zahlen in polynomialer Zeit, der Suchalgorithmus von Grover, Teleportation, Schlüsseltausch und die Fehlerkorrektur in Quantennetzwerken.

Vorkenntnisse: Linear Algebra.

Zeit: Dienstag 11:15-12:45, kleiner Hörsaal Donnerstag 13:30 - 15:00, theoretischer Hörsaal, Linnéstraße 5

Übungen: Freitag, 13:15-14:45, im großen Seminarraum des Instituts für Theoretische Physik, vor dem Hospitaltor 1.

Klausurergebnis: Scheine

Kontakt: salmhofer@itp.uni-leipzig.de 0341/973 2468