Seminar im Sommersemester 2000

Quantenalgorithmen

(Prof. Dr. Th. Beth, Dipl.-Inform. M. Grassl, Dipl.-Inform. M. Rötteler, Dipl.-Inform. P. Wocjan)

Wie der inzwischen berühmt gewordene Faktorisierungsalgorithmus von Shor und der Algorithmus von Grover zur "Suche in Datenbanken" zeigen, kann die Verbindung von Quantenmechanik und Informatik eine effizientere Löosung von Problemen mit sich bringen. Für die Verarbeitung von Information mit Quantenrechnern sind neue Algorithmenkonzepte erforderlich, die in diesem Seminar behandelt werden sollen. Die Themen umfassen u. a. die folgenden Bereiche:

  • Quantenparallelismus
  • probabilistische Algorithmen
  • kryptographische Algorithmen
  • Erfüllbarkeitsprobleme
  • Probleme aus der Gruppentheorie

    • Das Seminar wendet sich an Studenten im Hauptstudium der Fachrichtungen Informatik, Mathematik, Physik und Elektrotechnik. Kenntnisse aus der Vorlesung Quanten-Informatik sind für das Seminar hilfreich, aber nicht Voraussetzung.

    Die einzelnen Seminarvorträge werden nach Absprache blockweise an mehreren Terminen im Laufe des Sommersemesters gehalten werden.

    Zeit:dienstags, 17:30 Uhr bis 19:00 Uhr
    Ort:Seminarraum 236, Neubau Informatik
    Termine: 06. Juni 2000
    13. Juni 2000
    11. Juli 2000
    18. Juli 2000 (Reservetermin)

    Voraussetzung für die Scheinvergabe:

    Themen

    6. Juni 2000
    Christian Plagemann
    Grundlagen aus der Quantenmechanik (PW)
    [Ber97]
    Mathias Retzlaff
    Einführung: Quantenalgorithmen (PW)
    [Sho98,DiV98,Sho00]
    Edgar Seemann
    Einführung: Quantenkomplexitätstheorie (MG)
    [Cle99]

    13. Juni 2000
    Florian Kaiser
    Endliche Quantenautomaten (MR)
    [KW97], [Gru99, Kapitel 4.1]
    Hendrik Dahlkamp
    Numerik und Stochastik mit dem Quantencomputer (PW)
    [AW99]
    Frederik Armknecht
    Schätzen von Eigenwerten (MR)
    [CEMM98]

    11. Juli 2000
    Rolf Kussäther
    Geometrische Interpretation des Suchalgorithmus von Grover (MG)
    [Joz99, Gro98]
    Daniel Haase
    Finden von Kollisionen kryptographischer Funktionen (MG)
    [BHT98]
    Frank-Michael Krupp
    Suchen mit nur einer Anfrage (MG)
    [TS98,Gro97,GB97]
    Weitere Information bei:
    Foto
    Pawel Wocjan
    Neubau Informatik, Zimmer 275
    E-Mail: wocjan@ira.uka.de
    Telefon: 0721/608-6309
    		Foto
    Martin Rötteler
    Neubau Informatik, Zimmer 250
    E-Mail: roettele@ira.uka.de
    Telefon: 0721/608-6291
    		Foto
    Markus Grassl
    Neubau Informatik, Zimmer 272
    E-Mail: grassl@ira.uka.de
    Telefon: 0721/608-6299