Veranstaltungen

21. November 2022, 15:00 bis 18:00

Deep Dive zum Shor-Algorithmus

Vortrag

Frank Leymann, erster Kurt Gödel Visiting Professor an der Fakultät für Informatik, spricht über Kettenbrüche und deren Wahrscheinlichkeiten bei der Quantenbasierten Faktorisierung

Peter Shors Algorithmus zur Primfaktorzerlegung ist ein hybrider Algorithmus, der aus einem Quanten- und einem klassischen Teil besteht. Der Schwerpunkt des klassischen Teils liegt auf der Kettenbruch-Analyse des Messergebnisses des Quantenteils. Die Darstellung dieses Teils ist oft kurz und verweist auf Lehrbücher zur Zahlentheorie. In diesem Vortrag stellen wir die relevanten Ergebnisse und Beweise aus der Theorie der Kettenbrüche ausführlich dar und schließen damit die Lücke, die ein vollständiges Verständnis des Shor-Algorithmus ermöglicht. Ebenso bieten wir eine detaillierte Berechnung der Abschätzung der Wahrscheinlichkeit, dass Konvergenten die für die Bestimmung eines Primfaktors erforderliche Periode liefern, der Shor-Algorithmus demnach “funktioniert”.

Frank Leymann

Kalendereintrag

Veranstaltungsort

Campus Favoritenstraße, FAV Hörsaal 3 Zemanek
1040 Wien
Favoritenstraße 9-11

 

Veranstalter

Fakultät für Informatik
Charlotte Hofer
communications@informatics.tuwien.ac.at

 

Info-Link

https://informatics.tuwien.ac.at/news/2308

 

Öffentlich

Nein

 

Kostenpflichtig

Nein

 

Anmeldung erforderlich

Nein