Modulcode:	infQComp-01a
Englische Bezeichnung:	Quantum Computing
Modulverantwortliche(r):	Prof. Dr. Thomas Wilke
Turnus:	unregelmäßig (SS24)
Präsenzzeiten:	2V 2Ü
ECTS:	6
Workload:	30 Std. Vorlesung, 30 Std. Präsenzübung, 120 Std. Selbststudium
Dauer:	ein Semester
Modulkategorien:	MSc-Inf-Theo (MSc Inf (21)) MSc-Inf-WP (MSc Inf (21)) 2F-MEd-Inf-WP (MEd-Hdl Inf (21)) 2F-MA-Inf-WP (2F-MA Inf (21))
Lehrsprache:	Englisch
Voraussetzungen:	infBL-01a infAAK-01a

Kurzfassung:

This course is an introduction to quantum computing: algorithms and complexity.

Lernziele:

Students

• explain the quantum computation model rigorously (mathematical model),
• compare the power of the quantum computation model with the classic (Turing) model,
• illustrate and analyze quantum algorithms.

Lehrinhalte:

• mathematical and circuit model for quantum computation
• Simon's algorithm
• Shor's algorithm
• Grover's algorithm
• BQP

Weitere Voraussetzungen:

Prüfungsleistung:

Depending on the number of students:

• portfolio (in combination with a short presentation as a prerequisite)
• oral exam (with a preceding working phase)
• written exam.

Lehr- und Lernmethoden:

• flipped classroom
• homework exercises, reading, problem solving
• discussion of problems and solutions in small groups

Verwendbarkeit:

Literatur:

Ronald de Wolf. 2021 (updated continously). Quantum Computing. Lecture notes. Amsterdam.

Verweise:

Kommentar:

Alternative prerequisite: Inf-TGI and Inf-LogInf.