Zum Inhalt springen
Technische Universität München

Algorithms in Quantum Theory

Vortragende/r (Mitwirkende/r)
Christian Deppe
Kiran Adhikari
Nummer 0000004831
Art Vorlesung mit integrierten Übungen
Umfang 6 SWS
Semester Sommersemester 2023
Unterrichtssprache Englisch
Stellung in Studienplänen Siehe TUMonline
Termine Siehe TUMonline

Teilnahmekriterien

Siehe TUMonline

Lernziele

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 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.

Beschreibung

Introduction to quantum states, channels and measurements
Algorithms in Quantum communication
Algorithms in Quantum computation
Algorithms in Quantum error correction

The course will not include:
Quantum Information

Inhaltliche Voraussetzungen

Complex matrix algebra
Basics of classical communication
Basics of classical computation
Basics of classical error correction
(classical = non quantum)

Lehr- und Lernmethoden

Six hours per week including lectures and exercises: 2 hours of online lectures, 1 hour of lecture class, 3 hours of exercises. Weekly exercise sheets.

Empfohlene Literatur

Recommended
- provided Lecture Notes
- Nielsen and Chuang, Quantum Computations and Quantum Information.

Alternative
- John Preskill's Lecture notes, http://www.theory.caltech.edu/%7Epreskill/ph219/index.html#lecture
- John Watrous's Lecture Notes, https://cs.uwaterloo.ca/~watrous/LectureNotes.html
- Umesh Vazirani' Lecture Notes, https://people.eecs.berkeley.edu/~vazirani/quantum.html

Other
- Lidar and Brun (editors), Quantum Error Correction, 2013
- Wilde, Quantum Information Theory, 2011. Pre-publication available at https://arxiv.org/abs/1106.1445
- Aaronson, Quantum Computing Since Democritus, 2013. Pre-pubblication available at https://www.scottaaronson.com/democritus/
- Childs and van Dam's review article, Quantum algorithms for algebraic problems, https://arxiv.org/pdf/0812.0380.pdf

Links

To top