Shorが1994年に考案した因数分解を解くための量子計算アルゴリズム。このアルゴリズムにより古典コンピュータでは難しいと考えられている非常に大きな数の因数分解を量子コンピュータでは高速に行うことが可能であることが数学的に証明された。これ以後，量子コンピュータの研究が活発化した。