論文の概要: Towards Quantum Stochastic Optimization for Energy Systems under Uncertainty: Joint Chance Constraints with Quantum Annealing
- arxiv url: http://arxiv.org/abs/2512.03925v1
- Date: Wed, 03 Dec 2025 16:26:54 GMT
- ステータス: 情報取得中
- システム内更新日: 2025-12-04 11:59:11.382369
- Title: Towards Quantum Stochastic Optimization for Energy Systems under Uncertainty: Joint Chance Constraints with Quantum Annealing
- Title(参考訳): 不確実性下におけるエネルギーシステムの量子確率最適化に向けて--量子アニーリングによる連立チャンス制約-
- Authors: David Ribes, Tatiana Gonzalez Grandon,
- Abstract要約: 量子アニールプラットフォームの適用性について検討した。
我々はこの問題を混合整数線形プログラムとして再構成し、GurobiとともにDWaveハイブリッド量子古典解法を用いて解いた。
我々の研究は、現在の量子異方体が基本的に制限されているハイブリッド量子古典法で、制約されたUCPが既に対処できる可能性について述べています。
- 参考スコア(独自算出の注目度): 1.9116784879310027
- License:
- Abstract: Uncertainty is fundamental in modern power systems, where renewable generation and fluctuating demand make stochastic optimization indispensable. The chance constrained unit commitment problem (UCP) captures this uncertainty but rapidly becomes computationally challenging as the number of scenarios grows. Quantum computing has been proposed as a potential route to overcome such scaling barriers. In this work, we evaluate the applicability of quantum annealing platforms to the chance constrained UCP. Focusing on a scenario approximation, we reformulated the problem as a mixed integer linear program and solved it using DWave hybrid quantum classical solver alongside Gurobi. The hybrid solver proved competitive under strict runtime limits for large scenario sets (15,000 in our experiments), while Gurobi remained superior on smaller cases. QUBO reformulations were also tested, but current annealers cannot accommodate stochastic UCPs due to hardware limits, and deterministic cases suffered from embedding overhead. Our study delineates where chance constrained UCPs can already be addressed with hybrid quantum classical methods, and where current quantum annealers remain fundamentally limited.
- Abstract(参考訳): 不確実性は、再生可能エネルギーと変動する需要が確率最適化に不可欠である現代の電力システムにおいて基本的なものである。
チャンス制約単位コミットメント問題(UCP)は、この不確実性を捉えるが、シナリオの数が増えるにつれて急速に計算的に困難になる。
このようなスケーリング障壁を克服する潜在的ルートとして量子コンピューティングが提案されている。
本研究では,量子アニールプラットフォームの適用性を評価する。
シナリオ近似に着目し、混合整数線形プログラムとして問題を再構成し、グロビとともにDWaveハイブリッド量子古典解法を用いて解いた。
このハイブリットソルバは,大規模シナリオセット(15,000)に対して厳格なランタイム制限の下で競争力を発揮した。
QUBOの改定試験も行われたが、現在のアンナーはハードウェアの限界により確率的UPPに対応できず、決定論的ケースはオーバーヘッドの埋め込みに悩まされた。
本研究は, 量子古典的手法を用いて, 有意な制約付きUPPを既に扱うことができ, 現状の量子異性体は基本的に制限されていることを示す。
関連論文リスト
- Bayesian Quantum Amplitude Estimation [46.03321798937855]
量子振幅推定のための問題調整およびノイズ認識ベイズアルゴリズムであるBAEを提案する。
耐障害性シナリオでは、BAEはハイゼンベルク限界を飽和させることができ、デバイスノイズが存在する場合、BAEはそれを動的に特徴付け、自己適応することができる。
本稿では,振幅推定アルゴリズムのベンチマークを提案し,他の手法に対してBAEをテストする。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Formulation of the Electric Vehicle Charging and Routing Problem for a
Hybrid Quantum-Classical Search Space Reduction Heuristic [0.0]
制約付き量子最適化アルゴリズムの構築において、量子情報の多レベルキャリア -- 量子ビット -- をどのように活用するかを示す。
本稿では,制約付き解をサンプリングし,探索空間を大幅に削減するハイブリッド古典量子戦略を提案する。
論文 参考訳(メタデータ) (2023-06-07T13:16:15Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Hybrid quantum gap estimation algorithm using a filtered time series [0.0]
我々は、古典的な後処理、すなわち、オフライン時系列の長時間フィルタリングが、量子時間進化に必要な回路深さを指数関数的に改善することを証明する。
本手法をハイブリッド量子古典アルゴリズムの構築に適用し,エネルギーギャップを推定する。
我々の発見は、短期的にメモリの優位性を提供するために、非バイアス量子シミュレーションのステージを設定した。
論文 参考訳(メタデータ) (2022-12-28T18:59:59Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。