量子線形方程式ソルバで、解ベクトルを量子状態として生成する。 解は量子状態の振幅に格納し、必要な量だけ測定して取り出す。 量子法: poly(s, kappa(A), log N, log m, polylog(1/eps)):スパース度sや条件数kappa(A)に依存しつつも、Nやmには対数しか効かないという ...
以下は Shor(素因数分解)・Grover(探索)・HHL(線形方程式) の各アルゴリズムについて、特徴・数学的性質・実装上の要件・ユースケース・ビジネス応用例・エビデンス(研究状況)・メリット/デメリット・潜在的リスク/チャンス・準備(備え ...
(Phys.org)—Physicists have experimentally demonstrated a purely quantum method for solving systems of linear equations that has the potential to work exponentially faster than the best classical ...