[論文レビュー] Quantum Computing for Power Flow Algorithms: Testing on real Quantum Computers

Brynjar Sævarsson, Spyros Chatzivasileiadis+2 more|arXiv (Cornell University)|Apr 29, 2022

Quantum Computing Algorithms and Architecture被引用数 27

ひとこと要約

この論文は、HHLアルゴリズムを用いて実機のノイズを含む量子コンピュータ上でAC電力フローアルゴリズムを実装・検証し、ハードウェアの影響とスケーラビリティを調べるために3バス系および5バス系を評価します。ノイズによりより多くの反復が必要となり、正しい解へ収束することを示し、量子電力フローの課題と将来の機会について論じます。

ABSTRACT

Quantum computing has the potential to solve many computational problems exponentially faster than classical computers. The high shares of renewables and the wide deployment of converter-interfaced resources require new tools that shall drastically accelerate power system computations, including optimization and security assessment, which can benefit from quantum computing. To the best of our knowledge, this is the first paper that goes beyond quantum computing simulations and performs an experimental application of Quantum Computing for power systems on a real quantum computer. We use five different quantum computers, apply the HHL quantum algorithm, and examine the impact of current noisy quantum hardware on the accuracy and speed of an AC power flow algorithm. We perform the same studies on a 3-bus and a 5-bus system with real quantum computers to identify challenges and open research questions related with the scalability of these algorithms.

研究の動機と目的

• 高い再生可能エネルギー（RES）浸透を伴う電力系統のより迅速な安全性評価と最適化の必要性を動機付ける。
• 直線系を解くためにFast Decoupled Load Flow（FDLF）とHHLに基づく量子電力フロー（QPF）アプローチを提案する。
• 実機量子ハードウェア上でQPFを実演してハードウェア由来の誤差とスケーラビリティの限界を評価する。

提案手法

• 古典的FDLFをHHLアルゴリズムに置換することで、古典的FDLFを量子設定に適応させる。
• B'およびB''のエルミート行列を符号化し、B' Δθ = ΔPとB'' ΔVm = ΔQをHHL回路によって解く。
• ΔθおよびΔVmを得るために、HHL回路内で量子位相推定と条件付き回転を用いる。
• 電圧を更新し不一致を再計算する反復ループをソフトウェアで実装し、測定をサンプリングしてΔPとΔQを抽出する。
• ハードウェア制約に合わせて、制御された固有値表現（3ビットNL）を用いた小規模系（3バスおよび5バス）を試験する。
• ハードウェア要件、量子ビット数、回路深さ、ノイズが収束に与える影響を検討する。

実験結果

リサーチクエスチョン

• RQ1 実機ノイズ下で、HHLを介してAC電力フローを実装し、古典的FDLPF解へ収束できるか。
• RQ2 現在のNISQハードウェアノイズが、小規模電力系の収束速度と反復回数にどう影響するか。
• RQ3 電力フロー計算における実用的な量子優位性を妨げるスケーラビリティとハードウェア課題は何か。
• RQ4 QPFで量子優位性に近づくために必要なハードウェアとアルゴリズムの改善は何か。

主な発見

• ノイズなしのシミュレーションおよびノイズフリーの量子シミュレーションでは、QPFは古典的FDLFと同じ解へ収束する。
• 実機量子コンピュータでは、ハードウェアノイズのためQPFはかなり多くの反復を要し（概ね32–38対古典の5）、。
• 5バス系ではノイズと大きな回路深さが収束を著しく遅らせ、より多くの量子ビットがなければ収束を妨げる可能性がある。
• ノイズのないQCのシミュレーションは古典的結果と強く一致するが、実機のノイズは4つのテスト済みQCで一様に性能を低下させる。
• 固有値の条件数（κ）は系統のサイズとともに増加し、前処理なしでHHLの指数的なスピードアップを維持する上で課題となる。
• 本研究は小規模系での実現可能性を示すとともに、より大規模なQPFの重要なボトルネック（ノイズ、メモリ、ループ機能）を浮き彫りにする。