論文の概要: Fully and partially distributed Quantum Generalized Benders Decomposition for Unit Commitment Problems
- arxiv url: http://arxiv.org/abs/2210.06678v2
- Date: Sun, 15 Dec 2024 03:27:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-17 13:50:06.491998
- Title: Fully and partially distributed Quantum Generalized Benders Decomposition for Unit Commitment Problems
- Title（参考訳）: ユニットコミット問題に対する完全および部分分散量子一般化ベンダー分解
- Authors: Fang Gao, Dejian Huang, Ziwei Zhao, Wei Dai, Mingyu Yang, Qing Gao, Yu Pan,
- Abstract要約: 単位コミットメント(UC)問題に対処するために、ハイブリッド量子古典的一般化ベンダー分解(GBD)アルゴリズムを提案する。
集中型アプローチでは、量子GBDはマスター問題(MP)を量子コンピューティングに適した二次的制約のない2進最適化形式に変換する。
分散システムでは、分散コンセンサス量子GBDは、サブプロブレムを局所的なサブプロブレムに再構成する平均コンセンサス戦略を用いる。
- 参考スコア（独自算出の注目度）: 12.20904743817675
- License:
- Abstract: A series of hybrid quantum-classical generalized Benders decomposition (GBD) algorithms are proposed to address unit commitment (UC) problems under centralized, distributed, and partially distributed frameworks. In the centralized approach, the quantum GBD transforms the master problem (MP) into a quadratic unconstrained binary optimization form suitable for quantum computing. For distributed systems, the distributed consensus quantum GBD employs an average consensus strategy to reformulate subproblems into local subproblems. By leveraging the dual information, local cutting planes are constructed to decompose the MP into local master problems (LMPs). This approach reduces the qubit overhead and addresses the partitioning requirements. The consensus-inspired quantum GBD (CIQGBD) and its partially distributed variant, D-CIQGBD are proposed based on optimizing the allocation of relaxation variables directly, the algorithms construct more rational cutting planes, thereby enhancing the minimum eigenenergy gap of the system Hamiltonian during quantum annealing and improving the computational efficiency. Extensive experiments under various UC scenarios validate the performance of the above-mentioned hybrid algorithms. Compared to the classical solver Gurobi, D-CIQGBD demonstrates a speed advantage in solving the security-constrained UC problem on the IEEE-RTS 24-bus system. These results provide new perspectives on leveraging quantum computing for the distributed optimization of power systems.
- Abstract（参考訳）: 量子古典的一般化ベンダー分解(GBD)の一連のハイブリッドアルゴリズムは、集中的、分散的、部分的に分散されたフレームワークの下での単位コミットメント(UC)問題に対処するために提案される。
集中型アプローチでは、量子GBDはマスター問題(MP)を量子コンピューティングに適した二次的制約のない2進最適化形式に変換する。
分散システムでは、分散コンセンサス量子GBDは、サブプロブレムを局所的なサブプロブレムに再構成する平均コンセンサス戦略を用いる。
2つの情報を活用することで、MPをローカルマスター問題(LMP)に分解するために局所切断平面を構築する。
このアプローチはキュービットのオーバーヘッドを減らし、パーティショニング要件に対処する。
コンセンサスにインスパイアされた量子GBD(CIQGBD)とその部分分散変種であるD-CIQGBDは、緩和変数の割り当てを直接最適化し、より合理的な切断平面を構築することにより、量子アニール中のハミルトニアン系の最小エネルギーギャップを増大させ、計算効率を向上する。
様々なUCシナリオによる大規模な実験により、上記のハイブリッドアルゴリズムの性能が検証された。
古典的解法である Gurobi と比較して、D-CIQGBD は IEEE-RTS 24-bus システムのセキュリティに制約のある UC 問題を解く際の速度上の優位性を証明している。
これらの結果は、電力システムの分散最適化に量子コンピューティングを活用するための新しい視点を提供する。
関連論文リスト
- Projective Quantum Eigensolver with Generalized Operators [0.0]
PQEフレームワークにおける閉形式残留方程式の観点から一般化作用素を決定する手法を開発する。
いくつかの分子系への応用により、アンザッツは単体、二重体、三重体を含む(異方性)UCCと同様の精度を達成できることを実証した。
論文 参考訳（メタデータ） (2024-10-21T15:40:22Z) - Evaluating Quantum Optimization for Dynamic Self-Reliant Community Detection [3.6021182997326022]
量子計算カラーブルーを用いて解くのに適した二次非拘束バイナリ最適化(QUBO)問題を定式化する。
この定式化は、最大自己充足力とそれらの間を流れる最小限のパワーを持つコミュニティを見つけることを目的としている。
D-Waveのハイブリッド量子古典解法、古典解法、分枝結合解法などである。
論文 参考訳（メタデータ） (2024-07-09T11:44:58Z) - Quantum Speedup of the Dispersion and Codebook Design Problems [6.735173690339397]
分散問題はNPハードに分類される最適化問題である。
本稿では,Grover Adaptive Search(GAS)量子アルゴリズムによる解を実現するために,最大値と最大値の分散問題の新しい定式化を提案する。
論文 参考訳（メタデータ） (2024-06-11T12:00:50Z) - Computing Low-Entropy Couplings for Large-Support Distributions [53.00113867130712]
最小エントロピー結合は因果関係やステガノグラフィーなどの分野で応用されている。
既存のアルゴリズムは、大容量の分布に対して計算的に抽出可能であるか、特定の分布タイプに限定されている。
この研究は、事前の反復MECアプローチを一般化されたパーティションベースの形式主義に統一することにより、これらの制限に対処する。
論文 参考訳（メタデータ） (2024-05-29T21:54:51Z) - Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on
Multi-Core Architectures [1.1288814203214292]
量子コンピュータは、これらのクラスタ間のスペーサー接続を備えた密結合量子ビットのクラスタを特徴とするモジュラーアプローチを採用することが期待されている。
複数の処理コアにキュービットを効率よく分散させることは、量子コンピューティングシステムの性能とスケーラビリティを向上させる上で重要である。
ハンガリーのQubit Assignment(HQA)アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-09-21T15:48:45Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳（メタデータ） (2023-09-11T18:00:00Z) - Multi-Resource Allocation for On-Device Distributed Federated Learning
Systems [79.02994855744848]
本研究は,デバイス上の分散フェデレーション学習(FL)システムにおいて,レイテンシとエネルギー消費の重み付け和を最小化する分散マルチリソース割り当て方式を提案する。
システム内の各モバイルデバイスは、指定された領域内でモデルトレーニングプロセスを実行し、それぞれパラメータの導出とアップロードを行うための計算と通信資源を割り当てる。
論文 参考訳（メタデータ） (2022-11-01T14:16:05Z) - Shuffle-QUDIO: accelerate distributed VQE with trainability enhancement
and measurement reduction [77.97248520278123]
本稿では,量子分散最適化におけるシャッフル演算を局所ハミルトニアンに組み込むためのShuffle-QUDIOを提案する。
QUDIOと比較して、Shuffle-QUDIOは量子プロセッサ間の通信周波数を著しく低減し、同時にトレーニング性を向上させる。
論文 参考訳（メタデータ） (2022-09-26T06:51:20Z) - Hybrid Quantum-Classical Multi-cut Benders Approach with a Power System
Application [0.0]
単位コミット(UC)問題に対する量子古典解(HQC)が提示される。
D-Wave Advantage 4.1 Quantum annealerを用いて提案手法の有効性と計算可能性を示す。
論文 参考訳（メタデータ） (2021-12-10T16:16:09Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳（メタデータ） (2021-06-24T08:18:42Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。
我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。
我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文 参考訳（メタデータ） (2021-06-08T15:54:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。