After successful completion of the course, students are able to discuss concepts and principles of quantum computing in a formally correct way. Moreover, they are able to describe and analyse classical algorithms for quantum computers and to adapt such algorithms for other problem classes.

From the contents:

• Introduction and overview
• Mathematical background
• Principles of quantum mechanics
• Quantum gates and quantum circuits
• Simple quantum algrotihms (Deutsch, Deutsch & Josza, Bernstein & Vazirani, search in an unstructured database, determining the period of a function)
• Programming paradigms and languages for quantum computing

The course is comprised of a lecture part and an exercise part. For the latter, students need to solve exercises from a given number of exercise sheets and present their solutions. Moreover, some problems have to be solved by implementing programs for quantum computers.

Attention:

• First lecture: March 6!

 ECTS breakdown: 6 ECTS = 150 Hours

• Lecture 24h
• Exercise groups 7h
• Preparing the exercise sheets 40h
• Preparing the programming examples 27h
• Preparation for exam 50h
• Exam 2h

The grade is based on an evaluation of the exercise part and a final exam (oral or written).

Linear algebra from the bachelor lectures, complex numbers not required but helpful.