Introduction to Quantum Computing
Vorlesung mit Übung im Wintersemester 2018/19
Prof. Dr. D. Kranzlmüller,
Prof. Dr. Marian Bubak
Dr. Katarzyna Rycerz,
T. Guggemos M.Sc.,
M. Höb M.Sc.
Welcome to the course webpage Introduction to Quantum Computing for winter-term 2018/19 at LMU Munich.
This course will be held in English!
Welcome to the course webpage Quantum Computing for winter-term 2018/19 at LMU Munich. Registration will be opened the 6th of August in UniWorx
The course will be held as a blocked course from 08.10.2018 - 12.10.2017
Contents of the lecture
Two scientific revolutions embossed the first half of the 20th century. First, pioneers like Konrad Zuse, Alan Turing and John von Neumann developed the principles for the first useful computers. On the other hand, the theories on quantum mechanics shattered the world of classical physics, which hasn't been significantly changed since the days of Isaac Newton.
While computers are ubiqutious in the modern world and changed our society in many ways, the impact of quantum mechanics is less obvious but equally important. Without the quantum mechanic description of atoms, semiconductors and lasers would not be possible. Modern technologies like CD/DVD players or computer hardware rely on this technology.
In the last decades, both scientific disciplines have been slowly merged together, forming a new discipline called Quantum Computing. The goal is to build a quantum computer, develop quantum algorithms and to study how quantum mechanics influences modern computer science.
This lecture will give an overview and introduction to quantum computing, including:
- mathematic fundamentals of quantum computing
- linear algebra
- introduction to quantum mechanics
- new classes of complexity for quantum computers
- quantum computers and quantum registers>
- quantum teleportation
- challenges for modern cryptography caused by quantum computers
- (already existing) quantum hardware and quantum computers
The exercises will further deepen the knowledge learned during the lectures and will give first experiences on developping quantum algorithms.
Students who wish to attend the course should feel confident with the following topics:
- linear algebra (most of the lecture is about solving linear equations)
- cryptography, especially the RSA algorithm is advantageous
- basic understanding of quantum physics is an advantage
The course is intended for master students of computer science and related fields.
More formally, in German:
Die Vorlesung richtet sich an Studenten der Informatik bzw. Medieninformatik (Diplom) nach dem Vordiplom sowie an Studenten der Informatik, Bioinformatik bzw. Medieninformatik (Master) im Rahmen der vertiefenden Themen der Informatik. Bachelorstudenten können im Falle von freien Plätzen teilnehmen, Masterstudenten werden aber bevorzugt behandelt. Für Vorlesung und Übung werden 6 ECTS-Punkte vergeben.
The number of students will be limited to 16. The registration will open 06.08.2018 0:00 via UniWorx and closes 16.09.2018 23:59
All applicants for the course will receive an e-mail either if they are accepted or on the waiting list. Successful applicants will have to formally accept to attend the course and will be signed up for the final oral exam. Students who are signed up but do not show up at the course/exam will be reported with grade 5.0.
There will be a waiting list. Students on the waiting list will be contacted after 24.09.2018 if we have additional room in the course.
- The registration will open 06.08.2018 0:00 via UniWorx and closes 16.09.2018 23:59
- Accepted students have to register for the exam, until 24.09.2018 12:00
- If there is room in the course, students on the waiting list will receive an invitation to register to the course until 30.09.2018 23:59
Course and Exercises
The course will be held as a blocked course from 08.10.2018 - 12.10.2018.
- Lecture: Oettingenstr. 67 Room 061.
- Exercise: Oettingenstr. 67 Room BU102.
- Exam (90 Minutes): 22.10.2018, 18:00, Oettingenstr. 67 BU101.
Please be aware that the following schedule is preliminary and the individual session may be swapped (lectures and exercises).
|Monday 08.10||Tuesday 09.10||Wednesday 10.10||Thursday 11.10||Friday 12.10
|08:00 - 10:00||Lecture||Lecture||Lecture||Lecture||Lecture
|10:00 - 12:00||Exercise 1||Exercise 3||Exercise 5||Exercise 7||Exercise 9
|13:00 - 15:00||Lecture||Lecture||Lecture||Lecture||Invited Talk: Post Quantum Cryptography
|15:00 - 17:00||Exercise 2||Exercise 4||Exercise 6||Exercise 8||Final Lecture
KAYE, Phillip; LAFLAMME, Raymond; MOSCA, Michele.
An introduction to quantum computing
Oxford University Press, 2007
Quantum Computing verstehen: Grundlagen-Anwendungen-Perspektiven.
Quantum Computation Lecture Notes and Homework Assignments
Cornell, Spring 2006
Quantum Computing Explained
John Wiley & Sons, June 2008
Lov K. Grover
A fast quantum mechanical algorithm for database search
Seth Lloyd, Silvano Garnerone, Paolo Zanardi
Quantum algorithms for topological and geometric
analysis of data
IBM Quantum Computer experience
IBM Q Experience: Decoherence
QuIDE Quantum Simulator
Wolfram QUbit demostrators:
bzw. nach den Übungen und Vorlesungen oder nach Vereinbarung.