論文の概要: Quantum Optimization for Optimal Power Flow: CVQLS-Augmented Interior Point Method
- arxiv url: http://arxiv.org/abs/2412.14095v2
- Date: Wed, 27 Aug 2025 21:43:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-29 13:55:30.640909
- Title: Quantum Optimization for Optimal Power Flow: CVQLS-Augmented Interior Point Method
- Title(参考訳): CVQLS拡張内部点法による最適潮流の量子最適化
- Authors: Farshad Amani, Amin Kargarian,
- Abstract要約: 本稿では、最適電力フロー(OPF)の量子化最適化手法を提案する。
我々は、内部点法(IPM)とコヒーレント変分量子線形解法(CVQLS)を統合する。
我々は、信頼性の高いOPFソリューションを提供することの有効性を示すために、複数のシステムに対する我々のアプローチを評価する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper presents a quantum-enhanced optimization approach for solving optimal power flow (OPF) by integrating the interior point method (IPM) with a coherent variational quantum linear solver (CVQLS). The objective is to explore the applicability of quantum computing to power systems optimization and address the associated challenges. A comparative analysis of state-of-the-art quantum linear solvers - Harrow-Hassidim-Lloyd (HHL), variational quantum linear solver (VQLS), and CVQLS - revealed that CVQLS is most suitable for OPF due to its stability with ill-conditioned matrices, such as the Hessian in IPM. To ensure high-quality solutions, prevent suboptimal convergence, and avoid the barren plateau problem, we propose a quantum circuit parameter initialization technique along with a method to guide the IPM along the central path. Moreover, we design an ansatz tailored for OPF, optimizing the expressibility and trainability of the quantum circuit to ensure efficient convergence and robustness in solving quantum OPF. Various optimizers are also tested for quantum circuit parameter optimization to select the best one. We evaluate our approaches on multiple systems to show their effectiveness in providing reliable OPF solutions. Simulations for the 2-bus system are conducted on a commercial IBMQ quantum device, while simulations for the other larger cases are performed using the IBM quantum simulator. While promising, CVQLS is limited by current quantum hardware, especially for larger systems. We use a quantum noise simulator to test scalability.
- Abstract(参考訳): 本稿では、内部点法(IPM)とコヒーレント変分量子線形解法(CVQLS)を統合することにより、最適電力フロー(OPF)を解くための量子化最適化手法を提案する。
目的は、電力系統最適化への量子コンピューティングの適用性を探究し、関連する課題に対処することである。
HHL(Harrow-Hassidim-Lloyd)、変分量子線形解法(VQLS)、CVQLS(CVQLS)の比較分析により、CVQLSはIPMのHessianのような不飽和行列との安定性のためにOPFに最も適していることが明らかになった。
高品質な解の確保,最適下限収束の防止,不規則高原問題の回避を目的として,中心経路に沿ってIPMを誘導する手法とともに量子回路パラメータ初期化手法を提案する。
さらに,OPFに適したアンサッツを設計し,量子回路の表現性とトレーニング性を最適化し,量子OPFの解法における効率的な収束性と堅牢性を確保する。
量子回路パラメータ最適化のための様々なオプティマイザも、最適なものを選択するためにテストされている。
我々は、信頼性の高いOPFソリューションを提供することの有効性を示すために、複数のシステムに対する我々のアプローチを評価する。
2バスシステムのシミュレーションは商用のIBMQ量子デバイス上で行われ、他の大きなケースのシミュレーションはIBM量子シミュレータを用いて行われる。
CVQLSは有望だが、特に大規模システムでは、現在の量子ハードウェアによって制限されている。
私たちはスケーラビリティをテストするために量子ノイズシミュレータを使用します。
関連論文リスト
- Gate Freezing Method for Gradient-Free Variational Quantum Algorithms in Circuit Optimization [0.0]
量子回路(PQC)は変分量子アルゴリズム(VQA)の鍵となるコンポーネントである
PQCは量子ゲートを通じて量子情報の柔軟な符号化を可能にし、量子化学、最適化、量子機械学習などの領域でうまく適用されている。
これらの可能性にもかかわらず、NISQハードウェア上のPQC性能はノイズ、デコヒーレンス、および勾配に基づく最適化を妨げるバレンプラトーの存在によって妨げられている。
論文 参考訳(メタデータ) (2025-07-10T13:22:31Z) - A Comparative Study of Quantum Optimization Techniques for Solving Combinatorial Optimization Benchmark Problems [4.266376725904727]
本稿では,NP-hard問題に対する量子最適化手法の評価を目的とした,包括的なベンチマークフレームワークを提案する。
本フレームワークは,多次元クナップサック問題(MDKP),最大独立集合(MIS),二次割当問題(QAP),市場シェア問題(MSP)など,主要な課題に重点を置いている。
論文 参考訳(メタデータ) (2025-03-15T13:02:22Z) - Harnessing Inferior Solutions For Superior Outcomes: Obtaining Robust Solutions From Quantum Algorithms [0.0]
我々は、ロバストな最適化問題に取り組むために量子アルゴリズムを適用する。
本稿では、ロバストな最適解を得るための2つの革新的な方法を提案する。
これらはエネルギーセクター内の2つのユースケースに適用される。
論文 参考訳(メタデータ) (2024-04-25T17:32:55Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Surrogate optimization of variational quantum circuits [1.0546736060336612]
変分量子固有解法は、多くの応用に影響を及ぼすことのできる短期的アルゴリズムとして評価される。
収束性を改善するアルゴリズムや手法を見つけることは、VQEの短期ハードウェアの能力を加速するために重要である。
論文 参考訳(メタデータ) (2024-04-03T18:00:00Z) - A joint optimization approach of parameterized quantum circuits with a
tensor network [0.0]
現在の中間スケール量子(NISQ)デバイスはその能力に制限がある。
本稿では,パラメータ化ネットワーク(TN)を用いて,変分量子固有解法(VQE)アルゴリズムの性能改善を試みる。
論文 参考訳(メタデータ) (2024-02-19T12:53:52Z) - Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational
Quantum Systems [65.268245109828]
古典学のパフォーマンスを、半ランダム化された一連のタスクで比較する。
量子システムにおける一般に好適な性能とクエリ効率のため、局所ゼロ階数に着目する。
論文 参考訳(メタデータ) (2023-10-14T02:13:26Z) - Quantum approximate optimization via learning-based adaptive
optimization [5.399532145408153]
量子近似最適化アルゴリズム(QAOA)は、目的最適化問題の解法として設計されている。
その結果,アルゴリズムは速度,精度,効率,安定性の点で従来の近似よりも大幅に優れていた。
この研究はQAOAの全パワーを解き放つのに役立ち、実践的な古典的なタスクにおいて量子的優位性を達成するための道を開く。
論文 参考訳(メタデータ) (2023-03-27T02:14:56Z) - Multiobjective variational quantum optimization for constrained
problems: an application to Cash Management [45.82374977939355]
本稿では,変分量子アルゴリズムを用いた制約付き最適化問題の解法を提案する。
我々は、キャッシュマネジメント問題という、金融の極めて関連性の高い現実世界の問題について、我々の提案を検証した。
実験の結果, 実現したソリューションのコスト, 特に局所最小値の回避に関して, 大幅な改善が見られた。
論文 参考訳(メタデータ) (2023-02-08T17:09:20Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳(メタデータ) (2022-12-21T23:15:17Z) - Constrained Optimization via Quantum Zeno Dynamics [23.391640416533455]
量子ゼノダイナミクスを用いて、不等式を含む複数の任意の制約で最適化問題を解く手法を提案する。
量子最適化のダイナミクスは、フォールトトレラントな量子コンピュータ上の制約内部分空間に効率的に制限できることを示す。
論文 参考訳(メタデータ) (2022-09-29T18:00:40Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。