Quantenalgorithmen
Wintersemester 2008/2009
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
Prof. A. May | montags 10.00 - 12.00 | NA 5/24 | 20.10.2008 |
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
M. Herrmann | montags 12.00-14.00 | 02/257 | 27.10.2008, Übungen sind 14-tägig zweistündig |
Voraussetzungen: Lineare Algebra
Prüfungen:
Die mündlichen Prüfungen finden am 27.02. statt.
Inhalt
Der Stoffplan umfasst die Themen
- Quanteninformation
- Quantenrechner
- Quantenschaltkreise
- Quantenkryptographie
- Fourier Transformation
- Shors Faktorisierungs-Algorithmus
- Simons Untergruppen-Algorithmus
- Grovers Such-Algorithmus
Handschriftliche Notizen zur Vorlesung
01 Mo. 20.10.08 PDF | Klassische Berechnung, Zustand eines Qubits, Quanten-Münzwurf |
02 Mo. 27.10.08 PDF | Unitäre Abbildungen, Tensorprodukt, Zustand eines 2-Qubit Systems Old PDF |
03 Mo. 03.11.08 PDF | Verschränkung, Tensorprodukt für Matrizen, No-Cloning Theorem |
04 Mo. 10.11.08 PDF | n-Qubit System, Quanten-Teleportation, Superdense Coding |
05 Mo. 17.11.08 PDF | Quanten-Schlüsselaustausch, BB84-Protokoll, B92-Protokoll |
06 Mo. 24.11.08 PDF | Boolesche Schaltkreise, Universelle Menge, Uniformität |
07 Mo. 01.12.08 PDF | Nicht-Uniformität, reversible Schaltkreise, r-universell |
08 Mo. 08.12.08 PDF | Die Klassen QP und BQP, Deutsch-Josza Problem, Bernstein-Vazirani Problem |
09 Mo. 15.12.08 PDF | Verallgemeinertes Simon-Problem, RSA und Gruppenordnung |
10 Mo. 05.01.09 PDF | Phasenbestimmung, Quanten Fourier Transformation, periodischer Zustand |
11 Mo. 19.01.09 PDF | Finden der Periode, Gaußalgorithmus, Shor's Algorithmus |
12 Mo. 26.01.09 PDF | Faktorisieren, DLogs, Datenbanksuche, Grover-Iteration, Grover-Algorithmus |
12 Mo. 01.02.09 PDF | Fehlerkorrektur, 3-Qubit Code, Quanten Bit Commitment |