Schorのアルゴリズムは、古典的なコンピューターで動作します。Shorのアルゴリズムには多くのステップが含まれています。これらはすべて、ゆっくりと実行され、量子コンピューターでのみ効率的に評価できる期間検索ステップを除いて、古典的なコンピューターで迅速に実行されます。古典的に考慮するにはさまざまな方法がありますが、それらはすべて指数関数的な時間を必要とします。最良の電流アルゴリズムは、一般番号フィールドシーブです。ただし、量子コンピューターは多項式時間を考慮し、Shorのアルゴリズムから利点を完全に利用できます。
Schor’s algorithm does work on a classical computer.  Shor’s algorithm contains many steps, all of which run quickly on a classical computer except for the period finding step, which runs slowly and can only be efficiently evaluated by a quantum computer. There are various ways to factor classically, but they all require exponential time. The best current algorithm is the general number field sieve. Quantum computers, though, can factor in polynomial time and fully utilize the benefits from Shor’s algorithm.