HHLを再現——「指数加速」には条件が付く。条件数を2から16にすると成功率が0.616から0.553へ
要約
2009年のHHL（連立一次方程式の量子アルゴリズム）を厳密に再現しました。A⁻¹|b⟩を忠実度1.0で再現し、条件数κを2から16に上げると成功確率が0.616から0.553へ下がることを確認しました。ただし指数加速には成立条件があり、解の全体でなく要約値だけが欲しい場合に限られます。ゲートレベルの回路は組んでいません。
