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.