MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Quantenschaltkreise und Quantenturingmaschine

Sebastian Schöning
Fachbereich Informatik
AG1 Seminar
AG 1, AG 2  
AG Audience
German

Date, Time and Location

Tuesday, 16 June 98
16:00
1.30h
46.1
024
Saarbrücken

Abstract

Siebter Vortrag des Seminars Quantencomputer (Mehlhorn/Röhrig).


In diesem Vortrag werden zwei Berechnungsmodelle für Quantenrechner
vorgestellt, ihre Äquivalenz und Universalität gezeigt und Zeit- und
Platzkomplexität definiert. Anhand eines künstlichen Problems wird ein
erstes Beispiel für einen exponentiellen Geschwindigkeitsvorteil des
Quantencomputers gegeben.

Contact

Hein Röhrig
(0681) 9325-110
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

Quantum Computing