アルゴリズムについて紹介する。機械学習などあらゆる科学技術計算で用いられるために、非常に注目されている。本節の内容は、原論文[1]およびレビュー論文[2]に基づいている。\rangle.\]この式の意味について説明しよう。|0\cdots0101\rangle\))。個の量子ビットを用意すればよい。精度よく高速に作り出すアルゴリズムなのである。多項式程度の計算量で行うことができる。同様の計算を行う現在のベストな古典アルゴリズムの計算量は\(O(N)\)であるから、HHLアルゴリズムは指数加速を達成している。sparseでなければならない。計算量がかかってしまう。用意できた前提での話である。(qRAM)では、この点をもう少し深く解説する。時間がかかってしまい、指数加速が相殺されてしまう。アルゴリズムの流れ¶それでは、一番簡単なバージョンを例にとり、HHLアルゴリズムの流れを説明する。全体の回路図は次のとおりである[2]。エルミート行列であると仮定する。以下になるようにしておく(量子位相推定アルゴリズムを用いた時に固有値とビット列が1対1に対応するようにするため)。