Vortrag anlässlich der Internationalen Konferenz „Mathematical Physics of Disordered Systems“

Termin: 13.05.2013

• Begrüßung
• Vortrag

Der Vortrag fand im Rahmen des Hagenener Forschungsdialogs statt. Alle Interessierten waren herzlich eingeladen.

Abstract:

Die Suche in einer unstrukturierten Datenbank, wie etwa die Fahndung nach dem Teilnehmer einer gegebenen Rufnummer mit Hilfe eines Telefonbuchs, verlangt sogar Computern einige Rechenleistung ab.
In diesem Vortrag möchte ich (auch Zuhörern ohne Physikstudium) erläutern, wie man mit Hilfe der Quantenmechanik solche Suchprozesse oder andere komplexe Optimierungsprobleme beschleunigen kann.
Das bekannteste Beispiel eines Quanten-Suchalgorithmus stammt aus dem Jahre 1996 von Lov Grover.
In den letzten Jahren machte ein Vorschlag zur Lösung allgemeiner komplexer Optimierungsprobleme durch sogenannte adiabatische Quantenzeitentwicklung Furore. In einem Ausblick soll dieses Konzept kurz angesprochen und seine Grenzen aufgezeigt werden.

FernUniversität in Hagen, ZMI, 58084 Hagen, E-Mail: viedeostreaming(at)fernuni-hagen.de