2025-11-13T09:52:10.670865

Performance Comparison of Gate-Based and Adiabatic Quantum Computing for Power Flow Analysis

Kaseb, Moller, Palensky et al.
In this paper, we present the first direct comparison between gate-based quantum computing (GQC) and adiabatic quantum computing (AQC) for solving the AC power flow (PF) equations. Building on the Adiabatic Quantum Power Flow (AQPF) algorithm originally designed for annealing platforms, we adapt it to the Quantum Approximate Optimization Algorithm (QAOA). The PF equations are reformulated as a combinatorial optimization problem. Numerical experiments on a 4-bus test system assess solution accuracy and computational time. Results from QAOA are benchmarked against those obtained using D-Wave's Advantage system and Fujitsu's latest generation Digital Annealer, i.e., Quantum-Inspired Integrated Optimization software (QIIO). The findings provide quantitative insights into the performance trade-offs, scalability, and practical viability of GQC versus AQC paradigms for PF analysis, highlighting the potential of quantum algorithms to address the computational challenges associated with modern electricity networks in the Noisy Intermediate-Scale Quantum (NISQ).
academic

ゲートベース量子コンピューティングと断熱量子コンピューティングの潮流分析における性能比較

基本情報

  • 論文ID: 2510.13378
  • タイトル: Performance Comparison of Gate-Based and Adiabatic Quantum Computing for Power Flow Analysis
  • 著者: Zeynab Kaseb, Matthias Möller, Peter Palensky, Pedro P. Vergara
  • 分類: quant-ph cs.NA cs.SY eess.SY math.NA
  • 発表時期/会議: 第24回電力システム計算会議(PSCC 2026)
  • 論文リンク: https://arxiv.org/abs/2510.13378

要約

本論文は、ゲートベース量子コンピューティング(GQC)と断熱量子コンピューティング(AQC)が交流潮流(PF)方程式の求解において示す性能を、初めて直接比較するものである。当初は退火プラットフォーム向けに設計された断熱量子潮流(AQPF)アルゴリズムを、量子近似最適化アルゴリズム(QAOA)に適応させた。PF方程式を組合せ最適化問題として再定式化し、4ノードテストシステムで数値実験を実施し、求解精度と計算時間を評価した。QAOAの結果をD-Wave社のAdvantageシステムと富士通の最新世代デジタル退火器(QIIO)の結果と比較した。研究結果は、GQCとAQCパラダイムのPF分析における性能トレードオフ、スケーラビリティ、実用可行性に関する定量的洞察を提供し、ノイズの多い中規模量子(NISQ)時代における量子アルゴリズムの現代電力網計算課題解決への可能性を強調している。

研究背景と動機

解決すべき問題

潮流分析は電力システムの基礎的タスクであり、与えられた負荷、発電、ネットワークトポロジーの下で、すべての母線の複素電圧を計算するために用いられる。交流ネットワークでは、潮流分析はキルヒホッフの法則に支配され、非線形で非凸な方程式の集合をもたらす。

問題の重要性

  1. 従来手法の限界：古典的な反復数値法(Gauss-Seidel、Newton-Raphson等)は、大規模または病的条件下で失敗する可能性がある
  2. 現代電力網の課題：分散型エネルギーリソースの増加に伴い、収束失敗は信頼性に影響を与え、誤った解をもたらす
  3. 計算複雑性：現代電力網は計算効率と数値堅牢性の両立を備えた潮流アルゴリズムを必要とする

既存手法の限界

  • Gauss-Seidel法：初期値に大きく依存し、特定の運用条件下で頻繁に発散する
  • Newton-Raphson法：ヤコビ行列が特異な場合に収束しない可能性があり、計算コストが高く、重負荷または高い再生可能エネルギー浸透率の条件下で性能が低下する

研究動機

潮流問題を組合せ最適化問題として再定式化し、母線複素電圧をスピン/二進決定変数を用いて離散化することにより、IsingモデルまたはQUBO表現に変換し、量子コンピューティングの利点を活用するための新たな道を提供する。

核心的貢献

  1. 初の実装：QAOAを用いた組合せ潮流分析の初の実装を提供
  2. 包括的比較：NISQ時代におけるGQCとAQCの潮流分析に関する包括的比較
  3. アルゴリズム適応：当初退火プラットフォーム向けに設計されたAQPFアルゴリズムをQAOAに成功裏に適応
  4. 性能評価：求解精度、計算時間、スケーラビリティに関する定量的洞察を提供

方法論の詳細

タスク定義

入力：電力システムパラメータ(発電電力PG、負荷電力PD、QD、アドミタンス行列Y) 出力：すべての母線の複素電圧V = μ + jω 制約：定常状態電力平衡方程式を満たす

組合せ潮流分析モデル

1. 電力平衡方程式

Pi = PGi - PDi, ∀i ∈ {1, ..., N}     (1a)
Qi = QGi - QDi, ∀i ∈ {1, ..., N}     (1b)

2. 直交座標表現

Pi = Σk Gik(μiμk + ωiωk) + Bik(ωiμk - μiωk)     (2a)
Qi = Σk Gik(ωiμk - μiωk) - Bik(μiμk + ωiωk)     (2b)

3. 離散化スキーム

単一スピン変数スキームを採用し、各μiおよびωiに1つのスピン決定変数を割り当てる：

μi := μ0i + sμi Δμi     (4a)
ωi := ω0i + sωi Δωi     (4b)

ここでsμi, sωi ∈ {±1}はスピン決定変数である。

4. Isingモデルの構築

問題を二乗残差和の最小化に変換：

min s∈{±1}2N Σi (Pi - PGi + PDi)² + (Qi - QGi + QDi)²     (5)

5. 反復最適化戦略

  • 増分ΔμiおよびΔωiは反復に伴い段階的に減少し、粗探索から微細最適化への遷移を実現
  • 指数減衰関数を用いて増分サイズを制御

QAOA実装

量子回路設計

|ψ(γ,β)⟩ = ∏k=1^p e^(-iβkHM) e^(-iγkHC) |+⟩^⊗2N     (10)
  • HC：問題固有のコストハミルトニアン
  • HM：ミキシングハミルトニアン(Pauli-X演算子)
  • γ, β：変分パラメータ

最適化フロー

  1. パラメータγ, β ∈ 0, 2πをランダムに初期化
  2. Adamオプティマイザを用いてパラメータを更新
  3. 1000回の測定により期待エネルギー⟨HC⟩を推定
  4. 収束まで反復最適化を実行

実験設定

テストシステム

  • 4ノードテストシステム：1つの平衡ノード、3つの負荷ノード
  • システム規模は中程度で、現在のNISQハードウェア制限に適している

実験プラットフォーム

  1. QAOA：PennyLaneのlightning.qubit状態ベクトルシミュレータ
  2. QA：D-Wave社Advantage™システム(約5000個の超伝導量子ビット)
  3. QIIO：富士通量子インスパイアド統合最適化ソフトウェア(100,000個の完全接続二進変数をサポート)

主要パラメータ

パラメータQAOAQAQIIO
変数数8量子ビット26スピン変数20決定変数
回路深度p=2--
最適化ステップ数100--
読み取り回数10001000-
収束閾値1×10⁻³1×10⁻³1×10⁻³

実験結果

主要性能指標

ソルバー変数数コンパイル時間s反復回数反復当たり時間s残差
QA260.0032220.0155.18×10⁻⁴
QIIO200.025630.063.31×10⁻⁴
QAOA80.0330015.62.49×10⁻³

求解精度の比較

Newton-Raphson基準解との比較、4ノードシステムの複素電圧結果：

手法μ₁μ₂μ₃ω₁ω₂ω₃
NR0.9020.9160.890-0.092-0.080-0.104
QA0.9010.9150.889-0.093-0.080-0.105
QIIO0.9010.9150.889-0.092-0.080-0.105
QAOA0.9020.9160.890-0.089-0.078-0.099

収束特性

  1. QIIO：最速の収束(63回反復)、最高精度
  2. QA：222回の反復が必要だが、最終的に高精度に到達
  3. QAOA：300回反復内で予設閾値に到達しなかったが、解の品質は許容可能

実験的知見

  1. ハードウェア安定性：QAは大規模システムで接続断が発生しやすく、「Remote end closed connection」エラーが存在
  2. システム選択：Advantage2_system1.5はAdvantage_system6.4より20%高速で、結果も優れている
  3. スケーラビリティ：AQC手法は既に1354ノードシステムを処理可能だが、GQCはまだ小規模問題に限定されている

関連研究

組合せ最適化における量子コンピューティングの応用

  • QAOA：Max-Cut、グラフ分割などの問題において、理論上は古典的ヒューリスティックスより優れた近似比を得られる可能性がある
  • 量子退火：最適化ベンチマークテストで有望性を示し、シミュレーテッド退火器は利用可能なマシン上でGQCプロトコルを上回る

電力システムにおける量子コンピューティング

  • 本論文は著者の先行研究に基づき、Isingモデルを潮流分析に初めて適用したもの
  • GQCの潮流分析における実装の空白を埋める

結論と考察

主要な結論

  1. 実行可能性の検証：3つの量子手法すべてが古典的Newton-Raphsonと一致する潮流解を復元できる
  2. 性能差異：AQC手法(QA、QIIO)は現在のハードウェア上でGQC手法(QAOA)を上回る
  3. 実用性：QIIOは反復回数と精度の観点で最良の性能を示す

限界

  1. 規模制限：実験は4ノードシステムでのみ実施され、現在のGQCの計算コスト制限を反映している
  2. ハードウェア制約：QAOAは量子ビット数とゲート忠実度により制限される
  3. NISQ制限：現在のデバイスのノイズとコヒーレンス時間は実用的応用を制限する

将来の方向性

  1. アルゴリズム改善：QAOA パラメータと回路設計の最適化
  2. ハードウェア発展：量子ハードウェアの改善に伴う性能の再評価
  3. 規模拡張：より大規模なシステムでのアルゴリズムスケーラビリティのテスト

深層的評価

利点

  1. 先駆的研究：GQCとAQCの潮流分析への応用を初めて体系的に比較
  2. 実用的価値：電力システムにおける量子コンピューティング応用に重要な参考を提供
  3. 方法論の完全性：理論的モデリングから実験検証までの完全な研究チェーン
  4. 客観的評価：各手法の長所と短所および制限を誠実に報告

不足点

  1. 規模の限界：小規模システムでのみ検証され、大規模実験が欠ける
  2. 深層分析の不足：QAOA性能が低い理由の分析が十分でない
  3. パラメータ最適化：QAOAのハイパーパラメータ調整が十分でない可能性

影響力

  1. 学術的貢献：電力システムにおける量子コンピューティング応用の新たな方向を開拓
  2. 実用的指針：適切な量子コンピューティングパラダイムの選択に根拠を提供
  3. 技術推進：実際の工学問題への量子アルゴリズム応用を推進

適用シーン

  1. 研究分野：量子コンピューティング、電力システム、組合せ最適化
  2. 工学応用：将来の大規模電力網の潮流計算
  3. アルゴリズム開発：量子最適化アルゴリズムのベンチマークテストと改善

参考文献

論文は電力システム分析、量子コンピューティング、組合せ最適化など複数の分野の古典的および最先端の研究を網羅する23篇の重要な文献を引用しており、研究に堅実な理論的基礎を提供している。

総合評価：これは量子コンピューティングと電力システムの交差領域における重要な研究であり、潮流分析における2つの主要な量子コンピューティングパラダイムの性能を初めて体系的に比較するものである。現在のNISQハードウェアの制約により制限されているが、将来の量子優位性の実現に向けた有価値なベンチマークと洞察を提供している。