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.

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

1 | 9.5.19 | 16.5.19 |

2 | 29.5.19 | 6.6.19 |

3 | 7.6.19 | 13.6.19 |

4 | 20.6.19 | 27.6.19 |

5 | 27.6.19 | 4.7.19 |

6 | 11.7.19 | 18.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:

- Quantum mechanics for information purposes

- Representation of data in quantum states and entanglement

- The quantum circuit model and universal quantum computing

- Quantum algorithms

- Simple Deutsch (Josza)

- Database search and quantum amplitude amplification

- Quantum Fourier transform and applications (including factoring)

- Quantum heuristics

- Adiabatic quantum computing

- Variational algorithms

- Quantum simulation

- Other quantum protocols: Teleportation and key distribution

- 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

- M.A. Nielsen und I.L. Chuang, Quantum Computation and Quantum Information, (Cambridge University Press, 2000).
- 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**