古典コンピュータ上のベストアルゴリズムよりも指数関数的に高速動作（量子加速）する量子アリゴリズムが理論的に発見されてきた

代表的なアルゴリズムとしては、VQE(量子化学計算)、QAOA（組合せ最適化問題）などがある。現在、NISQの実ビジネス・学術上有用な問題（化学、人工知能、創薬、流体、金融、システム工学、固体物理、統計物理、セキュリティ等）に対する量子加速の有無について大きな注目が集められている。ただし、現段階において、NISQアルゴリズムの古典コンピュータ上のベストアルゴリズムに対する量子加速の存在は証明・実証されていない

実用の問題と量子超越