論文の概要: Assessing Quantum Computing Performance for Energy Optimization in a
Prosumer Community
- arxiv url: http://arxiv.org/abs/2311.10594v1
- Date: Fri, 17 Nov 2023 15:48:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-20 14:04:12.076056
- Title: Assessing Quantum Computing Performance for Energy Optimization in a
Prosumer Community
- Title(参考訳): プロシューマーコミュニティにおけるエネルギー最適化のための量子コンピューティング性能の評価
- Authors: Carlo Mastroianni, Francesco Plastina, Luigi Scarcello, Jacopo
Settino, Andrea Vinci
- Abstract要約: 消費者問題」とは、利用者のニーズ、電力価格、地域再生可能エネルギーの可利用性に基づいて家庭の負荷をスケジューリングする問題である。
量子コンピュータは、量子演算の本質的な並列性のおかげで、この問題を扱う上で大きなブレークスルーをもたらす可能性がある。
本報告では,シミュレータと実量子ハードウェアを用いた,様々な問題サイズに対する広範な実験について報告する。
- 参考スコア(独自算出の注目度): 1.072460284847973
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The efficient management of energy communities relies on the solution of the
"prosumer problem", i.e., the problem of scheduling the household loads on the
basis of the user needs, the electricity prices, and the availability of local
renewable energy, with the aim of reducing costs and energy waste. Quantum
computers can offer a significant breakthrough in treating this problem thanks
to the intrinsic parallel nature of quantum operations. The most promising
approach is to devise variational hybrid algorithms, in which quantum
computation is driven by parameters that are optimized classically, in a cycle
that aims at finding the best solution with a significant speed-up with respect
to classical approaches. This paper provides a reformulation of the prosumer
problem, allowing to address it with a hybrid quantum algorithm, namely,
Quantum Approximate Optimization Algorithm (QAOA), and with a recent variant,
the Recursive QAOA. We report on an extensive set of experiments, on simulators
and real quantum hardware, for different problem sizes. Results are encouraging
in that Recursive QAOA is able, for problems involving up to 10 qubits, to
provide optimal and admissible solutions with good probabilities, while the
computation time is nearly independent of the system size
- Abstract(参考訳): エネルギーコミュニティの効率的な管理は、コスト削減とエネルギー廃棄物の削減を目的として、利用者のニーズ、電力価格、地域再生可能エネルギーの可用性に基づいて家計の負荷をスケジューリングするという「消費問題」の解決策に依存している。
量子コンピュータは、量子演算の本質的な並列性のおかげで、この問題を扱う上で大きなブレークスルーを与えることができる。
最も有望なアプローチは、量子計算が古典的に最適化されたパラメータによって駆動される変分ハイブリッドアルゴリズムを考案することである。
本稿では,量子近似最適化アルゴリズム (Quantum Approximate Optimization Algorithm, QAOA) と最近の変種であるRecursive QAOAを用いて,ハイブリッド量子アルゴリズムを用いてこの問題に対処する。
本稿では,シミュレータと実際の量子ハードウェアを用いた様々な問題サイズの実験について報告する。
その結果、再帰的なqaoaは、10キュービットまでの問題に対して、適切な確率で最適かつ許容可能な解を提供することができるが、計算時間はシステムサイズとほぼ独立である。
関連論文リスト
- Harnessing Inferior Solutions For Superior Outcomes: Obtaining Robust Solutions From Quantum Algorithms [0.0]
我々は、ロバストな最適化問題に取り組むために量子アルゴリズムを適用する。
本稿では、ロバストな最適解を得るための2つの革新的な方法を提案する。
これらはエネルギーセクター内の2つのユースケースに適用される。
論文 参考訳(メタデータ) (2024-04-25T17:32:55Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects [0.0]
Q-GRID」は、電力網における潜在的な量子ユーティリティ最適化の応用を評価することを目的としている。
このプロジェクトは、分散エネルギーの生成と伝達に関連する2つの最適化問題と、Peer-2-Peerエネルギートレーディングやマイクログリッド形成のような新しいエネルギー輸送/交換手法に焦点を当てている。
論文 参考訳(メタデータ) (2024-03-26T08:52:54Z) - Graph Learning for Parameter Prediction of Quantum Approximate
Optimization Algorithm [14.554010382366302]
量子近似最適化(Quantum Approximate Optimization, QAOA)は、Max-Cutの問題を効率的に解く可能性において際立っている。
我々は,GNNをウォームスタート手法として,グラフニューラルネットワーク(GNN)を用いてQAOAを最適化する。
以上の結果から,量子コンピューティングにおけるGNNのQAOA性能向上の可能性が示唆され,量子古典的ハイブリッドコンピューティングへの新たな道が開かれた。
論文 参考訳(メタデータ) (2024-03-05T20:23:25Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Computing Approach for Energy Optimization in a Prosumer
Community [2.5008947886814186]
本稿では, エネルギーコミュニティにおいて, エネルギーコストを最小化する問題として, プロシューマー問題の定式化と解法に関する量子的アプローチを提案する。
問題はNP完全であるため、ハイブリッド量子/古典的アルゴリズムは大きなスピードアップを得るのに役立つかもしれない。
論文 参考訳(メタデータ) (2022-09-09T17:28:09Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Quantum mean value approximator for hard integer value problems [19.4417702222583]
正確な予想よりも近似を用いることで、最適化を大幅に改善できることを示す。
効率的な古典的サンプリングアルゴリズムとともに、極小ゲート数を持つ量子アルゴリズムは、一般的な整数値問題の効率を向上させることができる。
論文 参考訳(メタデータ) (2021-05-27T13:03:52Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。