整数因数分解の問題により、Shorのアルゴリズムは、従来のアルゴリズムと比較してかなりの（指数関数的？）高速化を提供することが知られています。超越関数の評価など、より基本的な数学に関して同様の結果はありますか？
、またはを計算したいとしましょう。古典的な世界では、テイラー級数や反復アルゴリズムのような展開を使用する場合があります。古典的なコンピューターでできることよりも速い、漸近的に良い、同じ精度での反復回数が少ない、または実時間で速い量子アルゴリズムはありますか？
少数のクロックサイクルで妥当な（80ビットなど）精度でそれらを評価できる古典的なアルゴリズムがすでに存在します（実際にはCPUに実装されています）。QCがそれよりも大幅に高速で実行できる可能性は低いようです。非常に高い精度（たとえば、100万ビット）を求めていますか？
—
ポンチョ
@ponchoこのような基本的なものがほぼ完全に最適化されていることは理にかなっていますが、QCでさらに高速化するためにこれらの関数に利用できるものがあるかどうか疑問に思っています。たとえ極端な精度要件でのみ効果が見られるとしても。
—
Norrius
@poncho「QCがそれよりも大幅に高速で実行できる可能性は低いようです」。素朴な乗算アルゴリズムが改善される可能性は低いと人々は考えていましたが、今ではカラツバがあります。私たちはより良いアルゴリズムが必要かどうか疑問に思うかもしれません（たとえば、あなたが述べたように、精度のためです）が、実際にいくつかの改善を期待することはそれほど奇妙ではありません。
—
離散トカゲ