論文の概要: Hybrid Quantum-Classical Multi-cut Benders Approach with a Power System
Application
- arxiv url: http://arxiv.org/abs/2112.05643v1
- Date: Fri, 10 Dec 2021 16:16:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-04 22:33:00.204674
- Title: Hybrid Quantum-Classical Multi-cut Benders Approach with a Power System
Application
- Title（参考訳）: 電力系統応用によるハイブリッド量子古典的マルチカットベンダー手法
- Authors: Nikolaos G. Paterakis
- Abstract要約: 単位コミット(UC)問題に対する量子古典解(HQC)が提示される。
D-Wave Advantage 4.1 Quantum annealerを用いて提案手法の有効性と計算可能性を示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Leveraging the current generation of quantum devices to solve optimization
problems of practical interest necessitates the development of hybrid
quantum-classical (HQC) solution approaches. In this paper, a multi-cut Benders
decomposition (BD) approach that exploits multiple feasible solutions of the
master problem (MP) to generate multiple valid cuts is adapted, so as to be
used as an HQC solver for general mixed-integer linear programming (MILP)
problems. The use of different cut selection criteria and strategies to manage
the size of the MP by eliciting a subset of cuts to be added in each iteration
of the BD scheme using quantum computing is discussed. The HQC optimization
algorithm is applied to the Unit Commitment (UC) problem. UC is a prototypical
use case of optimization applied to electrical power systems, a critical sector
that may benefit from advances in quantum computing. The validity and
computational viability of the proposed approach are demonstrated using the
D-Wave Advantage 4.1 quantum annealer.
- Abstract（参考訳）: 現行の量子デバイスを利用して実用的関心の最適化問題を解決するためには、ハイブリッド量子古典型(hqc)ソリューションの開発が必要である。
本稿では,マルチカットベンダー分解法(bd)を用いて,マスタ問題(mp)の複数の実現可能な解を用いて,複数の有効なカットを生成する手法を適用し,汎用混合整数線形計画(milp)問題のhqcソルバとして用いる。
量子コンピューティングを用いたBDスキームの各イテレーションで付加されるカットのサブセットを抽出することにより、異なるカット選択基準とMPのサイズを管理するための戦略について論じる。
HQC最適化アルゴリズムは、ユニットコミット(UC)問題に適用される。
UCは、量子コンピューティングの進歩の恩恵を受ける重要な分野である電力システムに適用される最適化の原型的なユースケースである。
D-Wave Advantage 4.1 Quantum annealerを用いて提案手法の有効性と計算可能性を示す。
関連論文リスト
- Evaluating Quantum Optimization for Dynamic Self-Reliant Community Detection [3.6021182997326022]
量子計算カラーブルーを用いて解くのに適した二次非拘束バイナリ最適化(QUBO)問題を定式化する。
この定式化は、最大自己充足力とそれらの間を流れる最小限のパワーを持つコミュニティを見つけることを目的としている。
D-Waveのハイブリッド量子古典解法、古典解法、分枝結合解法などである。
論文 参考訳（メタデータ） (2024-07-09T11:44:58Z) - 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 Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳（メタデータ） (2022-11-01T07:52:47Z) - Hybrid Quantum-Classical General Benders Decomposition Algorithm for
Unit Commitment with Multiple Networked Microgrids [5.6035987109587895]
マルチネットワークマイクログリッド(UCMNM)によるユニットコミットは、典型的な混合整数非線形プログラミング問題である。
一般化ベンダー分解アルゴリズム(GBDA)フレームワークに量子コンピューティングを導入する。
プライバシー保護と独立意思決定のために、HQC-GBDAはUCMNM問題をマスター問題と一連のサブプロブレムに分解する。
論文 参考訳（メタデータ） (2022-10-13T02:26:27Z) - Classically-Boosted Quantum Optimization Algorithm [0.0]
我々は、量子最適化を強化するために既存の古典的手法を活用する自然なアプローチを探求する。
具体的には、近似解を見つけるために古典的なアルゴリズムを実行し、量子回路を用いて高品質な解の「近傍」を探索する。
CBQOA の Max 3SAT および Max Bisection への応用を実証し,これらの問題に対する従来のアプローチよりも優れていることを示す実証的証拠を提供する。
論文 参考訳（メタデータ） (2022-03-25T23:36:14Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳（メタデータ） (2021-06-24T16:39:31Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳（メタデータ） (2020-09-02T22:46:47Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳（メタデータ） (2020-03-11T13:52:41Z) - Multi-block ADMM Heuristics for Mixed-Binary Optimization on Classical
and Quantum Computers [3.04585143845864]
本稿では,2次最適化問題に対する現行手法の適用性を高めるために,分解に基づくアプローチを提案する。
我々は、乗算器の交互方向法(ADMM)が、MBOを二項制約のない問題(量子アルゴリズムで解ける)に分割できることを示した。
提案手法の有効性は,Qiskit で実装された量子回路上での VQE と QAOA を用いたシミュレーションにより,いくつかの最適化問題に対して得られた数値結果によって示される。
論文 参考訳（メタデータ） (2020-01-07T14:43:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。