Warum kann Shors Algorithmus nicht auf einem klassischen Computer ausgeführt werden?
Shor's Algorithmus erfordert die Verwendung eines Quantencomputers, weil er auf die Eigenschaften der Quantenmechanik beruht. Insbesondere nutzt er die Tatsache, dass ein Quantencomputer Operationen auf vielen verschiedenen Eingängen gleichzeitig durchführen kann, in einem Prozess, der als Superposition bekannt ist. Während es auf einem klassischen Computer ausgeführt werden könnte, würde jede Erhöhung der Effizienz, die er über traditionelle Factorisierungsalgorithmen bietet, verloren gehen.