Deep Dive zum Shor-Algorithmus

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”.

Über Frank Leymann

Frank Leymann studierte Mathematik, Physik und Astronomie an der Universität Bochum, Deutschland. Nach seinem Magisterabschluss im Jahr 1982 promovierte er 1984 in Mathematik. Danach arbeitete er zwanzig Jahre lang für die IBM Software Group in der Entwicklung von Datenbanksystemen und Middleware-Produkten

2004 wurde Frank Leymann als ordentlicher Professor für Informatik an die Universität Stuttgart berufen, wo er das Institut für Architektur von Anwendungssystemen gründete und bis heute leitet. Seine Forschungsinteressen liegen unter anderem auf den Gebieten Dienstorientierte Architekturen und Middleware, Workflow Management und Geschäftsprozesse, Mustersprachen und Cloud Computing, mit einem aktuellen Schwerpunkt auf Quantencomputing.

Frank ist Mitglied der Europäischen Akademie (Academia Europaea). Er hat unzählige Artikel in Fachzeitschriften und Konferenzbänden veröffentlicht, ist Mitautor von vier Lehrbüchern und hält mehr als 70 Patente im Bereich Workflow-Management und Transaktionsverarbeitung. Für viele internationale Konferenzen war er im Programm- oder Organisationskomitee tätig und ist (assoziierter) Herausgeber einiger Journale.

Von 2006 bis 2011 war er Mitglied des wissenschaftlichen Direktoriums von Schloss Dagstuhl (Leibniz-Zentrum für Informatik). Im Jahr 2019 wurde er zum Fellow am Zentrum für Integrierte Quantenwissenschaften und -technologien (IQST) und im Jahr 2020 zum Mitglied des Expertenrats für Quantencomputing der Deutschen Bundesregierung ernannt.

Kurt Gödel Visiting Professorship

Mit Frank Leymann, Professor für Informatik an der Universität Stuttgart, einem der weltweit renommiertesten Informatiker, haben wir unsere erste [Kurt Gödel-Gastprofessur (https://informatics.tuwien.ac.at/kurt-goedel-visiting-professorship/) an der TU Wien Informatik.

Im Rahmen dieser Gastprofessur laden wir hochkarätige Wissenschaftler ein, um unsere internationale Reichweite und Zusammenarbeit zu stärken. Dieser hochrangige Austausch fördert Exzellenz in der Wissenschaft und eine rege Zusammenarbeit mit den Universitäten unserer Visiting Professors.

Kurt Gödel Visiting Professors werden für drei Jahre ernannt und nehmen teil an der Lehre und Forschung gemeinsam mit Studierenden und WissenschafterInnen an der TU Wien Informatik.

Links

• Topologische Datenanalyse und deren Quantenaspekte
• Meet Frank Leymann, Our First Kurt Gödel Visiting Professor (interview)

Curious about our other news? Subscribe to our news feed, calendar, or newsletter, or follow us on social media.