CITS » Lehre » Wintersemester 2021/2022

Quantenalgorithmen

Wintersemester 2021/2022

Vorlesung
Dozent Zeit Raum Erstmals am
Prof. Dr. Alexander May Videos + Inverted Classroom Moodle + Zoom Woche des 11.10
Übungen
Dozent Zeit Raum Erstmals am
Önder Askin Fragestunde Moodle + Zoom Woche des 18.10
Timo Glaser Fragestunde Moodle + Zoom Woche des 18.10
Iggy van Hoof Fragestunde Moodle + Zoom Woche des 18.10

Skript und Unterlagen

Übungsmaterialien und Vorelsungsaufzeichnungen können im zugehörigen Moodlekurs gefunden werden.

Passwort: EPR-Paar

Klausur

Donnerstag, 10. Februar 2022, 10:00-12:00 Uhr
Ort: HGB 30 und MC-1.30/31
Die Aufteilung wird später mitgeteilt.

Wiederholungsklausur

Freitag 01.04.2022, 10:00 Uhr
Ort: Mc-1-30


Beschreibung

Die Vorlesung gibt einen Einblick in die Konstruktion von Algorithmen für Quantenrechner.

Themenübersicht:

- Quantenbits und Quantengatter
- Separabilität und Verschränkung
- Teleportation
- Quantenschlüsselaustausch
- Quantenkomplexität
- Simons Problem
- Shors Faktorisierungsalgorithmus
- Grovers Suchalgorithmus

Weiterführende Literatur

- N. David Mermin, "Quantum Computer Science - An Introduction", Cambridge University Press, 2007
- Michael A. Nielsen, Isaac L. Chuang, "Quantum Computation and Quantum Information", Cambridge University Press, 2000
- Matthias Homeister, "Quantum Computing verstehen", Springer, 2013

Übungs- und Vorlesungsbetrieb

Auf Grund der aktuellen Lage findet dieses Semester keine Präsenzlehre statt. Stattdessen sind Aufzeichungen der Vorlesung im Moodle-Kurs zu finden. Es wird erwartet, dass beginnend ab dem 11.10. ein Vorlesungsvideo pro Woche angeschaut wird. Zusätzlich wird der Vorlesungsstoff in einem wöchentlich stattfindenen Inverted Classroom aufgearbeitet.

Weitere Informationen hierzu werden im Moodle-Kurs zur Verfügung gestellt