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

All statements pertaining to examination modalities (for the summer/winter term of 2020) are given with reservations. Changes due to new requirements from the university will be announced as soon as possible.

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.