Veranstaltung: Quantenalgorithmen

Nummer:
150318
Lehrform:
Vorlesung und Übungen
Verantwortlicher:
Prof. Dr. Alexander May
Dozent:
Prof. Dr. Alexander May (Mathematik)
Sprache:
Deutsch
SWS:
3
LP:
5
Angeboten im:
Wintersemester

Termine im Wintersemester

  • Beginn:

Prüfung

Termin wird vom Dozenten bekannt gegeben

Prüfungsform:schriftlich
Prüfungsanmeldung:FlexNow
Datum:None
Dauer:120min

Ziele

Die Studierenden beherrschen die Grundlagen für Quantenalgorithmen.

Inhalt

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

Voraussetzungen

keine

Empfohlene Vorkenntnisse

Lineare Algebra, Algorithmen

Sonstiges

Zur Vorlesung existiert ein Skript.