量子コンピューターの方が高速なアルゴリズムの種類は何ですか？

私はCSの初心者で、アルゴリズムを学んでいます。量子コンピューターを使ったとしても、その一般的なソーティングアルゴリズムは時間を超えることはできないと聞きました。ただし、因数分解アルゴリズムがはるかに高速になることも知っています。一般的に言えば、どのようなアルゴリズムが量子コンピュータで大幅に高速になるでしょうか？$n\log n$

• ショアのアルゴリズムBQPを入れFACTORING（有界誤り量子多項式時間も解決するために使用することができ、Pの効果量子当量）の離散対数我々は、整数検索する問題、ようここ、およびは、（量子）多項式時間で与えられます。DISCRETE LOGARITHMの問題はFACTORINGの問題と同じステータスであり、多項式時間で解けるかどうかがわからないため、高速化できない可能性があります。$k$$a^{k} = b$$a$$b$
• Groverのアルゴリズムは、並べ替えられていないリストの検索を2次的に高速化します（多くのアルゴリズムの高速化として使用できます）。
• 量子システムのシミュレーションもBQPにありますが、従来のTMでは指数関数的に遅くなります。
• Pellの方程式（実際には1つの方程式ではない）を解くことは、BQPであり、もう1つは指数関数的に高速化されています。
• 他にも、BQPにはありますが、Pにはないように見える、もっとあいまいな問題がいくつかあります。WocjanとZhangは、それらを掘り起こすための良い出発点を提供します。