量子アルゴリズムは、量子コンピュータによって実行される段階的な手順です。 任意のアルゴリズムを量子コンピュータ上で実行することができるが、量子アルゴリズムは、量子エンタングルメントおよび量子重ね合わせなどのキュビットの固有の特性から利益を得る。

量子アルゴリズムの一例は、整数の素因数を見つけるために使用できるShorのアルゴリズムです。 古典的なコンピューターでは、この因数分解プロセスはNP（非決定性多項式）時間で実行されます。つまり、問題が難しくなるほど指数関数的に長くなります。 しかし、量子コンピュータ上では多項式時間で実行され、問題を指数関数的ではなく線形的にスケールするので、非常に大きな数を因数分解することが不可能になることはありません。 最近のほとんどの暗号暗号は、大きな多項式を因数分解することはNP時間問題であるという仮定に基づいています。 したがって、妥当な数の時間と妥当な数のリソースを考えると、非常に大きな数は事実上不可能です。 しかし、量子コンピュータ上で実行されるShorのアルゴリズムは、多数が多項式時間で因数分解される可能性があるため、理論的にそのような暗号化を破る可能性があります。

アルゴリズム、暗号化、ハードウェア用語、量子、量子コンピュータ、Qubit