Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig machen auf folgenden Vortrag der GI Regionalgruppe Braunschweig aufmerksam:

GI-Vortrag: Prof. Dr. Reinhard F. Werner, Institut für Mathematische Physik, TU Braunschweig: Wie bringt man Quanten zum Rechnen?

Beginn: 07.02.2008, 19:00 Uhr Ort: TU Braunschweig, Pockelsstraße 4, Hörsaal SN 19.2 Webseite: http://www.lineas.de/gi-bs/ Kontakt:

Nach einer kurzen Übersicht über neue Fähigkeiten und Algorithmen, die durch Quantenrechner ermöglicht werden, werden grundlegenden Berechnungsmodelle für solche Rechner vorgestellt. Neben dem Gattermodell, das Register und unitäre Gatter-Schritte verwendet, sind dies Quanten-Turingmaschinen, Zellularautomaten, Einweg-Quantenrechner und sogenannte adiabatische Rechner. Dazu gibt es noch verschiedene Varianten, je nach Aufgabenverteilung zwischen dem eigentlichen Quantenrechner und dem klassischen Präprozessor und Kontrollrechner. Diese Modelle können einander mit polynomialen Aufwand simulieren, sind also komplexitätstheoretisch äquivalent. Allerdings bleibt offen, ob es noch weitere, möglicherweise stärkere Wege gibt, die Quantentheorie zum Rechnerbau zu verwenden.