Introduction to Quantum Computing

source: D-Wave

Welcome to the course webpage Quantum Computing for winter-term 2017/18 at LMU Munich.
This course will be held in English!

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:

• 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 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 07.08.2017 0:00 via UniWorx and closes 15.09.2017 0:00

Important:
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 to 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.

Registration

The registration will open 07.08.2017 0:00 via UniWorx

Course and Exercises

The course will be held as a blocked course from 02.10.2017 - 07.10.2017.
There will be no lecture on 03.10.2017.

• Lecture: Oettingenstr. 67 Room 027
• Exercise: Cip-Pool1, Oettingenstr. 67 L055

Please be aware that the following schedule is preliminary and the individual session may be swapped (lectures and exercises).

optional FAQ session

There will be an optional FAQ session on Thursday, 12.10.2017 16:00 in Room 131 at Oettingenstr. 67.

Exam

The oral exams are going to be on Monday, 16.10.2017 9:00 - 14:00 at Oettingenstr. 67 room 052. The individual dates are available in UniWorx.
Important: The participation in the lectures and exercises is obligatory for the exam

KAYE, Phillip; LAFLAMME, Raymond; MOSCA, Michele.
An introduction to quantum computing
Oxford University Press, 2007

HOMEISTER, Matthias.
Quantum Computing verstehen: Grundlagen-Anwendungen-Perspektiven.
Springer-Verlag, 2015

Quantum Computation Lecture Notes and Homework Assignments
Cornell, Spring 2006
http://www.lassp.cornell.edu/mermin/qcomp/CS483.html

David McMahon
Quantum Computing Explained
John Wiley & Sons, June 2008
EAN: 9780470181362

Papers

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

Web Links

IBM Quantum Computer experience
https://quantumexperience.ng.bluemix.net/qx/editor

IBM Q Experience: Decoherence
https://quantumexperience.ng.bluemix.net/qx/tutorial?sectionId=71972f437b08e12d1f465a8857f4514c&pageIndex=5

QuIDE Quantum Simulator
http://quide.eu

Wolfram QUbit demostrators:

• Single-Qubit Quantum Gates on a Bloch Sphere
• Qubits on the Poincaré (Bloch) Sphee