course: Quantum Algorithms

number:
150318
teaching methods:
lecture with tutorials
responsible person:
Prof. Dr. Alexander May
lecturer:
Prof. Dr. Alexander May (Mathematik)
language:
german
HWS:
4
CP:
5
offered in:
summer term

dates in winter term

  • start:

Exam

Die Angaben zu den Prüfungsmodalitäten (im WiSe 2020/2021 | SoSe 2021) erfolgen vorbehaltlich der aktuellen Situation. Notwendige Änderungen aufgrund universitärer Vorgaben werden zeitnah bekanntgegeben.

Termin wird vom Dozenten bekannt gegeben

Form of exam:written
Registration for exam:FlexNow
Duration:120min

goals

Die Studierenden beherrschen die Grundlagen für Quantenalgorithmen.

content

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

requirements

keine

recommended knowledge

Lineare Algebra, Algorithmen

miscellaneous

Zur Vorlesung existiert ein Skript.