量子コンピュータは電力潮流計算を高速化できない――形式検証付きで示された「量子優位性の限界」
本論文は、現実の電力網が持つ構造的性質が「サセプタンス行列」の条件数を多項式的・二次的に増大させることを証明し、DC潮流計算をはじめとする電力潮流問題で量子コンピュータの優位性が成…
条件数の記事一覧
条件数に関する記事2本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
HHLを再現——「指数加速」には条件が付く。条件数を2から16にすると成功率が0.616から0.553へ
2009年のHHL（連立一次方程式の量子アルゴリズム）を厳密に再現しました。A⁻¹|b⟩を忠実度1.0で再現し、条件数κを2から16に上げると成功確率が0.616から0.553へ下がることを確認しました。ただし指数加速に…