Warum kann Shors Algorithmus nicht auf einem klassischen Computer ausgeführt werden?
Shors Algorithmus erfordert die Verwendung eines Quantencomputers, da er auf den Eigenschaften der Quantenmechanik beruht. Konkret nutzt er die Tatsache aus, dass ein Quantencomputer gleichzeitig Operationen auf vielen verschiedenen Eingaben durchführen kann, in einem Prozess, der als Superposition bekannt ist. Obwohl er auf einem klassischen Computer ausgeführt werden könnte, gingen jegliche Effizienzsteigerungen, die er im Vergleich zu traditionellen Faktorisierungsalgorithmen bietet, verloren.