Quantenalgorithmen WS 2008/2009

Quantenalgorithmen

Wintersemester 2008/2009

Vorlesung
Dozent Zeit Raum Erstmals am
Prof. A. May montags 10.00 - 12.00 NA 5/24 20.10.2008
Übungen
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