idw - Informationsdienst
Wissenschaft
20.10.2004 - 20.10.2004 | Ulm
Eine große Herausforderung an Mathematik und Informatik stellt die Erforschung der potentiellen Rechenkraft von (noch zu konstruierenden) Quantencomputern dar. Meilensteine auf diesem Weg waren die Algorithmen von Shor (1994), der zeigte, daß Quantencomputer große Zahlen effizienz faktorisieren können (was weitgehend als unerreichbar auf klassischen Computern angesehen wird), und der Quanten-Suchalgorithmus von Grover (1996), der für das Durchsuchen einer Datenbank quadratische Beschleunigung gegenüber klassichen deterministischen und stochastischen Algorithmen aufweist. Seither wurde diese Frage für eine Reihe von zumeist diskreten Problemen analysiert.
Im Vortrag werden numerische Probleme der Analysis unter diesem Gesichtspunkt behandelt. Die Frage der möglichen Überlegenheit von Quantencomputern zu beantworten verlangt komplexitätstheoretische Techniken, sowohl für den klassischen als auch den quantenmechanischen Fall. Für Berechnungsprobleme der Analysis werden solche Werkzeuge von der analytischen Komplexitätstheorie (Information-Based-Complexity) bereitgestellt.
Wir geben einen Überblick über jünste Forschungen zu Quantenalgorithmen und Quantenkomplexität für eine Reihe von grundlegenden numerischen Problemen. Übereinstimmende obere und untere Schranken für den quantenmechanischen Fall versetzten uns in die Lage, Vergleiche mit bekannten Ergebnissen der analytischen Komplexitätstheorie über den klassischen deterministischen und randomisierten Fall zu ziehen und die möglichen beschleunigungen durch Quantenrechner in Problemen der Analysis abzuschätzen.
Zu Beginn des Vortrages wird eine Einführung in die grundlegenden Prinzipien des Quantenrechners gegeben.
Hinweise zur Teilnahme:
Termin:
20.10.2004 16:00 - 17:00
Veranstaltungsort:
Oberer Eselsberg, Universität, Festpunkt O27, Raum H20
89081 Ulm
Baden-Württemberg
Deutschland
Zielgruppe:
Wissenschaftler
E-Mail-Adresse:
Relevanz:
lokal
Sachgebiete:
Informationstechnik
Arten:
Eintrag:
12.10.2004
Absender:
Peter Pietschmann
Abteilung:
Presse- und Öffentlichkeitsarbeit
Veranstaltung ist kostenlos:
unbekannt
Textsprache:
Deutsch
URL dieser Veranstaltung: http://idw-online.de/de/event12192
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).