論文の概要: D2-UC: A Distributed-Distributed Quantum-Classical Framework for Unit Commitment
- arxiv url: http://arxiv.org/abs/2511.03104v1
- Date: Wed, 05 Nov 2025 01:20:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-06 18:19:32.288155
- Title: D2-UC: A Distributed-Distributed Quantum-Classical Framework for Unit Commitment
- Title(参考訳): D2-UC: ユニットコミットのための分散分散量子古典的フレームワーク
- Authors: Milad Hasanzadeh, Amin Kargarian,
- Abstract要約: 本稿では、単位コミットメント(UC)問題のための量子可読フレームワークであるD2-UCを紹介する。
分散古典分解と分散量子実行を組み合わせることで、短期ハイブリッド量子古典解法のためのUCを作成する。
ケーススタディでは、提案手法が実現可能なスケジュール、より高速な収束、およびQUBOサイズを現在のおよび短期量子ハードウェア機能に適合させることを確認した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper introduces D2-UC, a quantum-ready framework for the unit commitment (UC) problem that prepares UC for near-term hybrid quantum-classical solvers by combining distributed classical decomposition with distributed quantum execution. We reformulate deterministic and stochastic UC into a three-block alternating direction method of multipliers (ADMM): (i) a convex quadratic subproblem for dispatch and reserves, (ii) a binary subproblem expressed as a quadratic unconstrained binary optimization (QUBO), and (iii) a proximal slack update for consensus. The core contributions are fivefold. First, we demonstrate how the full UC problem can be expressed as a single monolithic QUBO, establishing a direct interface to quantum solvers. Second, we decompose this large binary block into three type-specific QUBOs for commitment, startup, and shutdown, making the problem more tractable but revealing slower ADMM convergence. Third, we restore local logical couplings through per-unit-time micro-QUBOs, which accelerate convergence. Fourth, we batch micro-QUBOs into K non-overlapping block-diagonal problems, reducing many subproblems to a fixed number of solver-ready QUBOs per iteration, compatible with distributed variational quantum eigensolvers (DVQE). Fifth, we integrate an accept-if-better safeguard with DVQE to stabilize hybrid updates and prevent oscillations. Case studies confirm that the proposed methods deliver feasible schedules, faster convergence, and QUBO sizes aligned with current and near-term quantum hardware capabilities. All detailed data, codes, and parameter values are available at https://github.com/LSU-RAISE-LAB/3B-ADMM-UC-DVQE .
- Abstract(参考訳): 本稿では、分散古典分解と分散量子実行を組み合わせることで、短期的ハイブリッド量子古典解法のためのUCを作成する、単位コミットメント(UC)問題のための量子可読フレームワークであるD2-UCを紹介する。
決定的・確率的UCを乗算器の3ブロック交互方向法(ADMM)に変換する。
一 配当及び保留のための凸二次部分プロブレム
(ii)2次非制約二項最適化(QUBO)で表される二項部分プロブレム、および
三 コンセンサスのための近位スラック更新
コアコントリビューションは5倍です。
まず、完全なUC問題を単一のモノリシックQUBOとして表現し、量子ソルバへの直接インターフェースを確立する方法を示す。
第二に、この大きなバイナリブロックをコミットメント、起動、シャットダウンのために3つのタイプ固有のQUBOに分解し、問題をより扱いやすくするが、より遅いADMM収束を明らかにする。
第3に,局所論理結合を単位時間当たりのマイクロQUBOで復元し,収束を加速する。
第4に、マイクロQUBOをK個の非重複ブロック対角問題にバッチ化し、分散変分量子固有解器(DVQE)と互換性のある、多くのサブプロブレムを1イテレーション当たりの解数に減らした。
第5に,ハイブリッド更新の安定化と発振防止のため,Accept-if-betterセーフガードをDVQEに統合する。
ケーススタディでは、提案手法が実現可能なスケジュール、より高速な収束、およびQUBOサイズを現在のおよび短期量子ハードウェア機能に適合させることを確認した。
詳細なデータ、コード、パラメータの値はhttps://github.com/LSU-RAISE-LAB/3B-ADMM-UC-DVQEで確認できる。
関連論文リスト
- MPQ-DMv2: Flexible Residual Mixed Precision Quantization for Low-Bit Diffusion Models with Temporal Distillation [74.34220141721231]
我々は,textbfMixed textbfPrecision textbfQuantizationフレームワークを改良したMPQ-DMv2を提案する。
論文 参考訳(メタデータ) (2025-07-06T08:16:50Z) - QuCOOP: A Versatile Framework for Solving Composite and Binary-Parametrised Problems on Quantum Annealers [25.711225064444296]
QuCOOPは、AQCのスコープを複合的およびバイナリパラメトリクスに拡張する最適化フレームワークである。
本研究では,2次代入問題,形状整合,点集合登録を事前に知ることなく実験する。
論文 参考訳(メタデータ) (2025-03-25T14:45:19Z) - Qubit-Efficient Quantum Annealing for Stochastic Unit Commitment [4.2251752131402585]
再生可能エネルギー源の統合によって引き起こされる不確実性を管理するため、ユニットコミット(SUC)が提案されている。
本稿では,スラック変数を不要にするために,パウエル・ヘステネス・ロッカフェラー拡張ラグランジアン乗算器(PHR-ALM)法を提案する。
さらに量子ADMMを適用して、大規模SUCを小さなブロックに分割し、シーケンシャルな解を可能にする。
論文 参考訳(メタデータ) (2025-02-21T20:15:40Z) - Joint Transmit and Pinching Beamforming for Pinching Antenna Systems (PASS): Optimization-Based or Learning-Based? [89.05848771674773]
MISO (Multiple-input Single-output) フレームワークを提案する。
それは複数の導波路で構成されており、多数の低コストアンテナ(PA)を備えている。
PAの位置は、大規模パスと空間の両方にまたがるように再構成することができる。
論文 参考訳(メタデータ) (2025-02-12T18:54:10Z) - CBQ: Cross-Block Quantization for Large Language Models [66.82132832702895]
ポストトレーニング量子化(PTQ)は、超低コストで大規模言語モデル(LLM)を圧縮する上で重要な役割を果たしている。
LLMのためのクロスブロック再構成に基づくPTQ手法CBQを提案する。
CBQはリコンストラクションスキームを使用してクロスブロック依存関係を採用し、エラーの蓄積を最小限に抑えるために複数のブロックにまたがる長距離依存関係を確立する。
論文 参考訳(メタデータ) (2023-12-13T07:56:27Z) - Trainable Variational Quantum-Multiblock ADMM Algorithm for Generation
Scheduling [0.0]
本稿では、量子コンピューティング、機械学習、分散最適化による生成スケジューリングのための2ループ量子解アルゴリズムを提案する。
この目的は、実用的な電力系統の問題を解決するために、限られた量子ビット数を持つ短期量子機械の雑音を緩和することである。
論文 参考訳(メタデータ) (2023-03-28T21:31:39Z) - Fully and partially distributed Quantum Generalized Benders Decomposition for Unit Commitment Problems [12.20904743817675]
単位コミットメント(UC)問題に対処するために、ハイブリッド量子古典的一般化ベンダー分解(GBD)アルゴリズムを提案する。
集中型アプローチでは、量子GBDはマスター問題(MP)を量子コンピューティングに適した二次的制約のない2進最適化形式に変換する。
分散システムでは、分散コンセンサス量子GBDは、サブプロブレムを局所的なサブプロブレムに再構成する平均コンセンサス戦略を用いる。
論文 参考訳(メタデータ) (2022-10-13T02:26:27Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳(メタデータ) (2022-05-24T03:49:10Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。