[論文レビュー] Experimental Quantum Computing to Solve Network DC Power Flow Problem

Rozhin Eskandarpour, Kumar Ghosh+2 more|arXiv (Cornell University)|Jun 22, 2021

Quantum Computing Algorithms and Architecture参考文献 4被引用数 15

ひとこと要約

本論文は、Harrow-Hassidim-Lloyd (HHL) アルゴリズムを用いて、送電網におけるDC潮流問題を実験的量子計算で解くアプローチを提案し、古典的手法に比べて理論的な量子高速化を示している。230バス以上のシステムでは、保守的な仮定のもとでも量子計算が古典計算を上回ることが予測され、ベースケースでは34倍の高速化が得られる。

ABSTRACT

Practical quantum computing applications to power grids are nonexistent at the moment. This paper investigates how a fundamental grid problem, namely DC power flow, can be solved using quantum computing. Power flow is the most widely used power system analysis technique, either as a stand-alone application or embedded in other applications; therefore, its fast and accurate solution is of utmost significance for grid operators. We base our studies on the Harrow-Hassidim-Lloyd (HHL) quantum algorithm, which has a proven theoretical speedup over classical algorithms in solving a system of linear equations. Practical studies on a quantum computer are conducted using the WSCC 9-bus system.

研究の動機と目的

• 実験的量子計算を用いてDC潮流問題を解く可能性を調査すること。
• 古典的手法と比較して、HHLアルゴリズムの理論的量子高速化が、電力系統解析においてどの程度達成されるかを評価すること。
• 現在のNISQハードウェア制約のもとで、実世界のテストシステム（WSCC 9バス）における量子計算の性能を評価すること。
• DC潮流を解く際、量子コンピュータが古典コンピュータを上回るようになるシステムサイズ（バス数）を特定すること。
• スマートグリッド運用および計画における量子応用の今後の研究の基盤を提供すること。

提案手法

• DC潮流問題は、Bθ = p の形の一次方程式系（SLE）としてモデル化され、Bはバスアドミittance行列、pはノード電力注入ベクトルである。
• HHL量子アルゴリズムを用いてSLEを解き、量子位相推定（QPE）と制御回転を活用して解状態を準備する。
• ベクトルpとθを量子状態|p⟩と|θ⟩にスケーリングして正規化するが、Bはヒルバート行列のまま保持する。
• 量子レジスタを用いて固有値（α）、解ベクトル（β）、アタシラキュービットを格納し、初期状態を|0⟩に設定し、計算後にリセットする。
• 固有値λjに条件づけられた制御回転を適用して、解状態とアタシラキュービットをエンタングルさせ、測定による後選択を可能にする。
• 最終状態をアタシラ結果|1⟩に射影することで、解ベクトル| x ⟩に比例する正規化された量子状態が得られる。

実験結果

リサーチクエスチョン

• RQ1 HHLアルゴリズムを、現在の世代の量子コンピュータ上でDC潮流問題を実験的に解くために応用可能か？
• RQ2 DC潮流問題において、HHLアルゴリズムの理論的量子高速化は、古典的手法（共役勾配法）に比べてどの程度のものか？
• RQ3 どの程度のシステムサイズ（バス数）で、量子計算が古典計算を上回るようになるか？
• RQ4 条件数、スパarsity、忠実度といったパラメータが、量子解と古典解の性能差にどのように影響するか？
• RQ5 現在のNISQハードウェアの制限は、電力系統応用における実用的量子優位性をどの程度妨げるか？

主な発見

• 9バス系では、量子アルゴリズムが理論的高速化を達成し、古典コンピュータが2×2 SLEで34倍速いと仮定したベースケースで、計算時間に34倍の優位性を示す。
• 230バス以上のシステムでは、保守的な仮定（k=0.1, s=6）のもとで、量子計算が古典計算を上回ることが予測され、高速化が顕著になる。
• WSCC 9バス系の条件数kは0.017、スパarsity sは4であり、量子処理にとって低計算複雑度を示している。
• 忠実度0.87およびε=0.37のもと、現在のNISQハードウェアにおけるノイズと誤差にもかかわらず、量子解は妥当な近似精度を達成している。
• HHLの理論的時間計算量はO(log(N)·s²k²/ε)であり、古典的手法のO(Nsk log(1/ε))に比べてはるかにゆっくり増加するため、大規模Nに対して指数的高速化が可能である。
• ハードウェア遅延やノイズがあっても、大規模電力系統では量子アプローチが優れた性能を示しており、将来的なグリッド運用における量子優位性の実現可能性を示唆している。