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.
Information on participating / attending:
Date:
10/20/2004 16:00 - 10/20/2004 17:00
Event venue:
Oberer Eselsberg, Universität, Festpunkt O27, Raum H20
89081 Ulm
Baden-Württemberg
Germany
Target group:
Scientists and scholars
Email address:
Relevance:
local
Subject areas:
Information technology
Types of events:
Entry:
10/12/2004
Sender/author:
Peter Pietschmann
Department:
Presse- und Öffentlichkeitsarbeit
Event is free:
unknown
Language of the text:
German
URL of this event: http://idw-online.de/en/event12192
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).