また、関連する数学の分野では因数分解がNP完全問題かどうかが論点となっており、もし因数分解がNP完全問題である事が証明されれば、すべてのNP完全問題が量子コンピュータによって解かれる事になる。標本化定理ひょうほんかていり:サンプリング定理ともは情報理論分野で、非常に重要な定理として知られており、アナログ信号をデジタル信号へと変換する際に、どの程度の間隔で標本化サンプリングすればよいかを定量的に表すものである。標本化とは、数学的には連続関数の値からある点の値だけを標本として取り出して離散関数に変換する操作であり、与えられた連続関数と標本化関数の積を求めることと等しい。標本化関数とは、ある離散値連続でない、飛び飛びの値xに対してのみg(x)1となり、その他のxに対してはg(x)0となるような関数である。対象となる関数f(x)と標本化関数g(x)の積を取ると、関数h(x)g(x)f(x)が得られる。