Shorのアルゴリズムは、量子力学の特性に依存しているため、量子コンピューターの使用が必要です。具体的には、Quantum Computerは、重ね合わせと呼ばれるプロセスで、多くの異なる入力で同時に操作を実行できるという事実を使用しています。古典的なコンピューターで実行できますが、従来の因数分解アルゴリズムよりも提供する効率の向上は失われます。
Shor's algorithm requires the use of a quantum computer, because it relies on the properties of quantum mechanics. Specifically, it uses the fact that a quantum computer can perform operations on many different inputs simultaneously, in a process known as superposition. While it could be run on a classical computer any increases in efficiency it offers over traditional factorization algorithms would be lost.