Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms
Diese Arbeit bietet eine umfassende Übersicht und eine vergleichende Leistungsanalyse klassischer und Quantenalgorithmen für die Faktorisierung und Primzahltests und kommt zu dem Schluss, dass Quantenmethoden wie der Shor-Algorithmus zwar erhebliche Vorteile für die Faktorisierung bieten, jedoch keine vergleichbaren Vorteile für die Primzahlprüfung liefern.