HHLを再現——「指数加速」には条件が付く。条件数を2から16にすると成功率が0.616から0.553へ
2009年のHHL（連立一次方程式の量子アルゴリズム）を厳密に再現しました。A⁻¹|b⟩を忠実度1.0で再現し、条件数κを2から16に上げると成功確率が0.616から0.553へ下…
HHLの記事一覧
HHLに関する記事2本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
量子位相推定を再現——量子ビットを1つ足すごとに、誤差がちょうど半分になる
1995年のKitaevによる量子位相推定を厳密に再現しました。ぴったり表せる位相は確率1.0で、そうでない場合も最寄りの値に0.876の確率で当たります（理論の下限は4/π²≒0.405）。量子ビットを1つ増やすと誤差…