Diese Bachelorarbeit dient der Erläuterung des Shor-Algorithmus mit besonderem Augenmerk auf seine nicht-klassischen Bestandteile. Sie beinhaltet einen einführenden Teil zu theoretischer Informatik und Quantum Computing, eine detaillierte Darstellung des Algorithmus mit seinen Konstituenten wie Quantenphasenschätzung und Quantenfouriertransformation sowie eine Herleitung einer Abschätzung für die Laufzeitkomplexität des Algorithmus und einem kurzen Teil über die Schwierigkeiten bei der praktischen Umsetzung des Algorithmus, das heißt der Konstruktion von Quantencomputern.

This Bachelor’s thesis focuses on the explanation of Shor’s algorithm, especially the quantum part. It encompasses an introductory part on theoretical computer science and quantum computing giving the necessary knowledge for understanding Shor’s algorithm, a detailed presentation of the algorithm itself with its constituent parts like quantum phase approximation and the quantum fourier transform, as well as a derivation of the algorithm’s running time complexity and a short part on the difficulties of constructing quantum computers that could implement Shor’s algorithm.