Quantenalgorithmen

Wintersemester 2011 / 2012

Vorlesung
Dozent Zeit Raum Erstmals am
Prof. A. May montags, 10.00 - 12.00 Uhr NA 5/99 10.10.2011
Übungen
Dozent Zeit Raum Erstmals am
E. Thomae montags, 14.00 - 16.00 Uhr, gerade KW NA 5/64 17.10.2011
E. Thomae montags, 12.00 - 14.00 Uhr, ungerade KW ND 03/99 24.10.2011

Skript zur Vorlesung

01 Mo. 10.10.11 PDF Klassische Berechnung, Zustand eines Qubits, Quanten-Münzwurf
02 Mo. 17.10.10 PDF Unitäre Abbildungen, Tensorprodukt, Zustand eines 2-Qubit Systems
03 Mo. 24.10.08 PDF Verschränkung, Tensorprodukt für Matrizen, No-Cloning Theorem
04 Mo. 31.10.11 PDF n-Qubit System, Quanten-Teleportation, Superdense Coding
05 Mo. 07.11.11 PDF Quanten-Schlüsselaustausch, BB84-Protokoll, B92-Protokoll
06 Mo. 14.11.11 PDF Boolesche Schaltkreise, Universelle Menge, Uniformität
07 Mo. 21.12.11 PDF Nicht-Uniformität, reversible Schaltkreise, r-universell
08 Mo. 28.11.11 PDF Die Klassen QP und BQP, Deutsch-Josza Problem, Bernstein-Vazirani Problem
09 Mo. 05.12.11 PDF Verallgemeinertes Simon-Problem, RSA und Gruppenordnung
10 Mo. 12.12.11 PDF Phasenbestimmung, Quanten Fourier Transformation, periodischer Zustand
11 Mo. 19.12.11 PDF Finden der Periode, Gaußalgorithmus, Shor's Algorithmus
12 Mo. 09.01.12 PDF Faktorisieren, DLogs, Datenbanksuche, Grover-Iteration, Grover-Algorithmus
13 Mo. 16.01.12 PDF Fehlerkorrektur, 3-Qubit Code, Quanten Bit Commitment

Gesamtes Skript (30.01.2012)

Übungsblätter
Datum Präsenzübung Hausübung Musterlösung
17.10. Übung 1 Hausaufgabe 1 Musterlösung 1
31.10. Übung 2 Hausaufgabe 2 updated Musterlösung 2
14.11. Übung 3 Hausaufgabe 3 Musterlösung 3
28.11. Übung 4 Hausaufgabe 4
12.12. Übung 5 Hausaufgabe 5
09.01. Übung 6 Hausaufgabe 6 updated
23.01. Übung 7 keine