Algorithms in Quantum Theory

Lecturer (assistant)
Number0000000772
Type
Duration4 SWS
TermSommersemester 2019
Language of instructionEnglish
Position within curriculaSee TUMonline
DatesSee TUMonline

Dates

Course criteria & registration

Objectives

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

Description

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

Prerequisites

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

Teaching and learning methods

Four hours per week including lectures and exercises. Weekly exercise sheets.

Recommended literature

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