de | en

Algorithms in Quantum Theory

Module EI71077

This Module is offered by TUM Department of Electrical and Computer Engineering.

This module handbook serves to describe contents, learning outcome, methods and examination type as well as linking to current dates for courses and module examination in the respective sections.

Basic Information

EI71077 is a semester module in English language at Master’s level which is offered every semester.

This Module is included in the following catalogues within the study programs in physics.

  • Focus Area Theoretical Quantum Science & Technology in M.Sc. Quantum Science & Technology
  • Catalogue of non-physics elective courses
Total workloadContact hoursCredits (ECTS)
180 h 90 h 6 CP

Content, Learning Outcome and Preconditions

Content

Introduction to quantum states, channels and measurements
Algorithms in Quantum communication, including:
Teleportation
Dense coding
Bell testing
Algorithms in Quantum computation, including:
Quantum Fourier Transform
Period finding
Phase estimation
Breaking RSA
Grover's search
Algorithms in Quantum error correction, including:
Shor's code
CSS codes
Topological codes
Toric code
Color codes

The course will not include:
Quantum Information

Learning Outcome

At the end of the course the student is expected to acquire an understanding of the principles of finite dimensional quantum systems and how they change the foundations of information processing, together with an overview of the main applications.
After the course the student should be able to explain and disseminate the principles as well as to start reading the literature in quantum information processing. However, the information-theoretic part, although crucial, will not be covered in the course.

Preconditions

- Basics of Complex Linear Algebra
- Basics of Probability Theory
- Basics of Computation theory
- Basics of Forward Error Correction

Courses, Learning and Teaching Methods and Literature

Courses and Schedule

TypeSWSTitleLecturer(s)DatesLinks
VI 6 Algorithms in Quantum Theory Ben Yacoub, E. Deppe, C. Ghosh, S. Kramer, G.
Assistants: Ferrara, R.
Mon, 10:00–11:30, N2409
Tue, 11:30–13:00, N2409
Thu, 10:00–11:30, N2409
eLearning

Learning and Teaching Methods

In addition to the individual methods of the students, consolidated knowledge is aspired by repeated lessons in exercises and tutorials. The teaching method in the lectures is teacher-centred instruction and in the exercises work instruction.

Media

no info

Literature

Lecture notes are provided together with a list of alternative reading material

Module Exam

Description of exams and course work

By answering questions during an oral exam (30 min) the students prove their ability to explain the algorithms described in the course showing understanding of the quantum features behind the algorithms and mastering of the introductory material. Furthermore, the student should be able to compare the quantum algorithms to their classical counterpart. The students are allowed to bring one sheet of A4 paper with aiding notes.

Exam Repetition

The exam may be repeated at the end of the semester.

Current exam dates

Currently TUMonline lists the following exam dates. In addition to the general information above please refer to the current information given during the course.

Title
TimeLocationInfoRegistration
Algorithms in Quantum Theory
Top of page