論文の概要: Leveraging Quantum Computing for Accelerated Classical Algorithms in Power Systems Optimization
- arxiv url: http://arxiv.org/abs/2503.19112v1
- Date: Mon, 24 Mar 2025 19:59:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-26 16:53:51.194548
- Title: Leveraging Quantum Computing for Accelerated Classical Algorithms in Power Systems Optimization
- Title(参考訳): 電力系統最適化における古典的高速化アルゴリズムの量子計算の活用
- Authors: Rosemary Barrass, Harsha Nagarajan, Carleton Coffrin,
- Abstract要約: この研究は、量子コンピューティングと古典コンピューティングを活用して、ユニットコミット(UC)問題を解決する新しいハイブリッドアルゴリズムを提案する。
そこで我々は,UCのための新しいBenders-cut生成技術を導入し,カット品質の向上,高価な量子古典的ハードウェアインタラクションの低減,量子ビット要求の低減を実現した。
擬似アニーラーと実QAHの両方の結果を比較し,QAHの量子ビット要求の低減と準最適解の生成において,このアルゴリズムの有効性を実証した。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: The recent advent of commercially available quantum annealing hardware (QAH) has expanded opportunities for research into quantum annealing-based algorithms. In the domain of power systems, this advancement has driven increased interest in applying such algorithms to mixed-integer problems (MIP) like Unit Commitment (UC). UC focuses on minimizing power generator operating costs while adhering to physical system constraints. Grid operators solve UC instances daily to meet power demand and ensure safe grid operations. This work presents a novel hybrid algorithm that leverages quantum and classical computing to solve UC more efficiently. We introduce a novel Benders-cut generation technique for UC, thereby enhancing cut quality, reducing expensive quantum-classical hardware interactions, and lowering qubit requirements. Additionally, we incorporate a $k$-local neighborhood search technique as a recovery step to ensure a higher quality solution than current QAH alone can achieve. The proposed algorithm, QC4UC, is evaluated on a modified instance of the IEEE RTS-96 test system. Results from both a simulated annealer and real QAH are compared, demonstrating the effectiveness of this algorithm in reducing qubit requirements and producing near-optimal solutions on noisy QAH.
- Abstract(参考訳): 近年、市販の量子アニールハードウェア(QAH)が登場し、量子アニールに基づくアルゴリズムの研究機会が拡大した。
電力システムの分野において、この進歩は、ユニットコミット(UC)のような混合整数問題(MIP)にそのようなアルゴリズムを適用することへの関心を高めている。
UCは、物理的システムの制約に固執しながら、発電コストの最小化に重点を置いている。
グリッドオペレータは、電力需要を満たし、安全なグリッド操作を保証するために、UCインスタンスを毎日解決する。
この研究は、量子コンピューティングと古典コンピューティングを利用してより効率的にUCを解く新しいハイブリッドアルゴリズムを提案する。
そこで我々は,UCのための新しいBenders-cut生成技術を導入し,カット品質の向上,高価な量子古典的ハードウェアインタラクションの低減,量子ビット要求の低減を実現した。
さらに、現在のQAH単独よりも高品質なソリューションを実現するために、$k$ローカル近所探索手法を回復ステップとして組み込んだ。
提案アルゴリズムであるQC4UCは、IEEE RTS-96テストシステムの修正インスタンス上で評価される。
擬似アニーラーと実QAHの両方の結果を比較し,QAHの量子ビット要求の低減と準最適解の生成において,このアルゴリズムの有効性を実証した。
関連論文リスト
- Exact Quantum Algorithm for Unit Commitment Optimization based on Partially Connected Quantum Neural Networks [12.688426228429604]
本稿では、量子ニューラルネットワーク(QNN)に基づく正確な量子アルゴリズムによる単位コミットメント問題の実装に焦点を当てる。
その結果、改良されたアルゴリズムにより正確な解を得ることができ、量子回路の深さを同時に低減できることがわかった。
論文 参考訳(メタデータ) (2024-11-18T08:29:50Z) - Hybrid Quantum-HPC Solutions for Max-Cut: Bridging Classical and Quantum Algorithms [0.0]
我々は,ハイブリッドシステムにおける時間的複雑性,スケーラビリティ,通信オーバーヘッドを分析する理論的モデルを構築した。
小型のMax-Cutインスタンス上でのQAOAの性能を評価する。
論文 参考訳(メタデータ) (2024-10-21T04:10:54Z) - A hybrid Quantum-Classical Algorithm for Mixed-Integer Optimization in Power Systems [0.0]
量子コンピュータ(QC)を用いた電力系統最適化問題の解法フレームワークを提案する。
我々の指導的応用は、DC Optimal Power Flowを解くために訓練されたニューラルネットワークの最適送信切替と検証である。
論文 参考訳(メタデータ) (2024-04-16T16:11:56Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - A joint optimization approach of parameterized quantum circuits with a
tensor network [0.0]
現在の中間スケール量子(NISQ)デバイスはその能力に制限がある。
本稿では,パラメータ化ネットワーク(TN)を用いて,変分量子固有解法(VQE)アルゴリズムの性能改善を試みる。
論文 参考訳(メタデータ) (2024-02-19T12:53:52Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - An investigation of IBM Quantum Computing device performance on
Combinatorial Optimisation Problems [0.0]
本稿では,古典的および量子的最適化アルゴリズムの性能を近似して,トラベリングセールスマン問題(TSP)と二次割り当て問題(QAP)の2つの共通COPを解く。
2つの古典的最適化法であるブランチ・アンド・バウンド (BNB) とシミュレート・アニーリング (SA) を、変分量子固有解法 (VQE) と量子近似最適化アルゴリズム (QAOA) の2つの量子最適化法と比較した。
以上の結果から,VQEはこれらの指標に対してQAOAよりも優れた性能を示した。
論文 参考訳(メタデータ) (2021-07-08T07:02:50Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。