Module Number

INF3470
Module Title

Introduction to Quantum Computing
Type of Module

Elective Compulsory
ECTS 6
Work load
- Contact time
- Self study
Workload:
180 h
Class time:
60 h / 4 SWS
Self study:
120 h
Duration 1 Semester
Frequency Irregular
Language of instruction English
Type of Exam

Written exam

Lecture type(s) Lecture, Tutorial
Content

The lecture will cover the following topics:

1) Foundations of quantum information (qubits, entanglement, no-cloning), then the circuit model.
2) Quantum algorithms: Deutsch–Jozsa (quantum-enhanced oracle/query problem), Grover’s algorithm (quantum-enhanced database search), Shor’s algorithm (quantum-enhanced factorization).
3) Quantum complexity theory (BQP etc.).
4) Quantum errors, noise models, and quantum error correction.
5) NISQ (near-term) approaches and quantum machine learning primitives, and non-circuit model quantum computing (quantum adiabatic systems, measurement-based quantum computing).

The lecture will be augmented with exercises in which we demonstrate concrete quantum software (e.g. Qiskit) to quickly evaluate and design quantum circuits. The exercises will consist to a large extent of practical programming.

Objectives

-

Allocation of credits / grading
Type of Class
Status
SWS
Credits
Type of Exam
Exam duration
Evaluation
Calculation
of Module (%)
Prerequisite for participation There are no specific prerequisites.
Lecturer / Other Krenn
Literature

No specific prerequisites

Last offered unknown
Planned for currently not planned
Assigned Study Areas