MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Der Faktorisierungs-Algorithmus von Shor

Volker Priebe
Max-Planck-Institut für Informatik
AG1 Seminar
AG 1, AG 2  
AG Audience
German

Date, Time and Location

Tuesday, 30 June 98
16:00
90 min
46.1
022(!)
Saarbrücken

Abstract

Neunter Vortrag im Seminar Quantencomputer (Mehlhorn/Röhrig).

Wir stellen den (randomisieren) Faktorisierungs-Algorithmus von Shor (1994) vor, der Zahlen
auf einem Quantenrechner in Polynomialzeit faktorisiert und damit exponentiell
schneller als die bekannten (klassischen) Faktorisierungs-Algorithmen ist.

Contact

Volker Priebe
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

Quantum Computing