Veranstaltung: Quantenalgorithmen

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

Termine

Termine bitte im Vorlesungsverzeichnis nachschlagen.

Prüfung

Mündlich

Termin nach Absprache mit dem Dozenten.

Dauer: 30min
Prüfungsanmeldung: FlexNow

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.