QUANTUM AND SOLID STATE THEORY GROUP SITE
Welcome  > Vorkurs Mathematik > Past teaching > Introduction to quantum information

Introduction to quantum information


Important information:

The second exam ("Nachklausur") of this course will be held in the form of oral examinations. Timeslots are available by contacting the instructor. They are in the second half of September and the first half of October!!!


News:


Here you can find a list where all exercises from the sheets are classified into categrories according to their importance for the first exam.

For the exam you are allowed to bring one double-sided handwritten DIN A4 sheet (a "cheat sheet") with any information on it (e.g. definitions, lecture notes, solutions to the exercies, solutions to exercises not covered in the lecture/recitation session, Shakespeare's Hamlet ...).

The exam will be in english, but you may also answer in german.


Exam:

The first exam will be at Thu 25.07.19 from 9am-12am and takes place at the physics lecture hall (Großer Hörsaal Physik) in building C6.4.


The second exam will be held in form of oral examinations. For more informations, see note on top of this pager.




Lecture:

Changed Room: Thursday 12 -14 Uhr Geb. E1 3 HS 0.03 (not on 07/18)
                                Friday 14 -16 Uhr, Geb. E1 3 HS 0.02

(starts April 11th

Attention: In order to be able to work out the programming assignments, please sign up for a (free) account here: quantumexperience.ng.bluemix.net


Tutorial:    On request Thursday 14:15 - 15:45 Uhr Geb. E2 6 Room 1.06 (Next tutorial July 4th)


Exercise sheets:

Sheet 1, Coding 1

Sheet 2, Coding 2

Sheet 3, Coding 3

Sheet 4, Coding 4

Corrected version: In exercise 2 you are supposed to construct a circuit using only CNOTs AND SINGLE-QUBIT ROTATIONS. Due to the holiday on next Thursday, the submission is postponed to Friday, 21th June, 10 am (not later). Please put them in the lecturer's letter box in the ground flour of building E2.6.

Sheet 5

Sheet 6

(Corrected version: In exercise 1 part b) i) we are looking for a constraint on A and B such that no energies are negative (which means that the ground state energy is 0 if cliques exist). Also, in exercise 3 a) you need to compute the commutator.)

Turn in Coding exercise:

Coding 5


Coding solutions:

Coding 1

Coding 2

Coding 3

Coding 4

Coding assigments:
For the coding assignments, we will use Qiskit (https://qiskit.org/)
and Jupyter Notebooks (https://jupyter.org/).

1) You can either install qiskit on your personal computer following
these instructions:
https://github.com/Qiskit/qiskit/blob/master/docs/install.rst
If you have already python and pip installed, you can use:
pip install packagename

to install the packages:

matplotlib
numpy
jupyter
qiskit

2) Use the CIP-Pool, where everything will be installed. If you don't
have access already, you can get it here:
http://www.cip.physik.uni-saarland.de/Benutzerantrag


Assignment technicalities:

Calendar (influenced by Prof. Wilhelm-Mauch’s travel)
 
 
Sheet
Submission date
Exercice
19.5.1916.5.19
229.5.196.6.19
37.6.1913.6.19
420.6.1927.6.19
527.6.194.7.19
611.7.1918.7.19
Klausur_repeat 19.7.19
 
Rules: 
 
The assignments are supposed to help you practice the techniques presented in class
 
The assignment sheets all have an equal number of points. Reaching 50% of the points is sufficient to qualify for the written exam. 
 
The hand-in problems will be marked. You can hand in in groups of up to three students. The coding problems are marked in an honour system, i.e., you self-assess what you have done in the beginning of the Übung. You usuall hand back the assignments in the Thursday or before class in the mailbox of AG Wilhelm-Mauch in the entrance area of E2.6 (note that assignment 2 is due on a Wednesday)
 
 
You are supposed to be able to present your solutions in the recitation session (Übungsgruppe), if they were handed in in your name. Should you not be able to present that solution, we will interpret this as cheating and you will receive zero points on the complete assignment.


F.K. Wilhelm

Theoretische Physik, Universität des Saarlandes, Raum 4.06, Tel. 302 3960, fwm@lusi.uni-sb.de

I. CONTENT It's a relatively new idea to exploit the laws of quantum mechanics to target hard computational problems. It has impact on physics, chemistry, computer science, math and many more disciplines because quantum computers, in principle, can outperform classical computers. Furthermore, quantum information represents a post-Moore paradigm, because Moore's scaling law will saturate during the next few years limited by fundamental laws of physics. Although useful quantum computers are still far outside reach, small toy versions are already demonstrated in experiment. Actually, IBM offers some of their chips as open access in the cloud. This lecture's goal is to give a broad overview on the main concepts and applications on the field of quantum information. Topics: 

  1. Quantum mechanics for information purposes
  2. Representation of data in quantum states and entanglement
  3. The quantum circuit model and universal quantum computing
  4. Quantum algorithms
    1. Simple Deutsch (Josza)
    2. Database search and quantum amplitude amplification
    3. Quantum Fourier transform and applications (including factoring)
  5. Quantum heuristics
    1. Adiabatic quantum computing
    2. Variational algorithms
    3. Quantum simulation
  6. Other quantum protocols: Teleportation and key distribution
  7. Errors and error correction

II. LITERATURE Einführungen in die Quanteninformation entwickelt sich zu einem etablierten Lehrgebiet, insofern gibt es eine Reihe brauchbarer Lehrbücher. Weite Teile der Vorlesung basieren auf P. Kaye, R. Laflamme, und M. Mosca, AnIntroduction to Quantum Computing (Oxford University Press, 2007). Andere Bücher, die ich gelegentlich verwende sind

  1. M.A. Nielsen und I.L. Chuang, Quantum Computation and Quantum Information, (Cambridge University Press, 2000).
  2. P. Kaye, R. Laflamme and M. Mosca, An Introduction to Quantum Computing  (Oxford University Press, 2007).

III. TECHNICALITIES The lecture covers 3+1 SWS which delivers a credit of 5 CP. It's necessary to reach at least 50% of the points in the assignments which  cover a theory and a coding part (including coding on IBM Q) to get the permission to do the final exam. If the number of students is less than 10, this exam will be oral, otherwise it will be written. The lecture will be taught in English. No prior knowledge of quantum mechanics is required, but we expect some background in linear algebra. We offer an extra quantum mechanics tutorial for computer science students.

IV. CONTACT Feel free to ask questions to fwm@lusi.uni-sb.de

V. ASSIGNMENTS