Campus Event Calendar
Event Entry
What and Who
Datenbanksuche mit dem Quantenrechner
Thomas Schürger
Fachbereich Informatik
AG1 Seminar
AG 1, AG 2
AG Audience
German
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 23 June 98
16:00
1.30h
46.1
024
Saarbrücken
Abstract
Achter Vortrag des Seminars Quantencomputer (Mehlhorn/Röhrig).
In einer ungeordneten Dankbank mit N Datensätzen einen bestimmten
Datensatz zu finden, braucht klassisch O(N) Datenbankanfragen. Auf
einem Quantencomputer kann dieses Problem mit O(sqrt(N)) Anfragen
gelöst werden.
Contact
Hein Röhrig
(0681) 9325-110
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
Quantum Computing