論文の概要: Quantum Computing Approach for Energy Optimization in a Prosumer
Community
- arxiv url: http://arxiv.org/abs/2209.04411v1
- Date: Fri, 9 Sep 2022 17:28:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-27 05:22:01.566592
- Title: Quantum Computing Approach for Energy Optimization in a Prosumer
Community
- Title（参考訳）: プロシューマーコミュニティにおけるエネルギー最適化のための量子コンピューティングアプローチ
- Authors: Carlo Mastroianni, Luigi Scarcello, Jacopo Settino
- Abstract要約: 本稿では, エネルギーコミュニティにおいて, エネルギーコストを最小化する問題として, プロシューマー問題の定式化と解法に関する量子的アプローチを提案する。
問題はNP完全であるため、ハイブリッド量子/古典的アルゴリズムは大きなスピードアップを得るのに役立つかもしれない。
- 参考スコア（独自算出の注目度）: 2.5008947886814186
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper presents a quantum approach for the formulation and solution of
the prosumer problem, i.e., the problem of minimizing the energy cost incurred
by a number of users in an energy community, while addressing the constraints
given by the balance of energy and the user requirements. As the problem is
NP-complete, a hybrid quantum/classical algorithm could help to acquire a
significant speedup, which is particularly useful when the problem size is
large. This work describes the steps through which the problem can be
transformed, reformulated and given as an input to Quantum Approximate
Optimization Algorithm (QAOA), and reports some experimental results, in terms
of the quality of the solution and time to achieve it, obtained with a quantum
simulator, when varying the number of constraints and, correspondingly, the
number of qubits.
- Abstract（参考訳）: 本稿では,エネルギーのバランスとユーザ要求の制約に対処しつつ,エネルギーコミュニティ内の多くのユーザによるエネルギーコストの最小化という問題について,プロサ問題の定式化と解法に関する量子的アプローチを提案する。
NP完全であるので、ハイブリッド量子/古典的アルゴリズムは、問題のサイズが大きくなると特に有用である重要なスピードアップを得るのに役立つ。
本研究は, 量子近似最適化アルゴリズム (qaoa) への入力として問題を変換し, 再構成し, 与えるステップを記述し, 量子シミュレータを用いて得られた解の質と時間について, 制約数や量子ビット数を変化させる際の実験結果について報告する。
関連論文リスト
- Assessing Quantum Computing Performance for Energy Optimization in a
Prosumer Community [1.072460284847973]
消費者問題」とは、利用者のニーズ、電力価格、地域再生可能エネルギーの可利用性に基づいて家庭の負荷をスケジューリングする問題である。
量子コンピュータは、量子演算の本質的な並列性のおかげで、この問題を扱う上で大きなブレークスルーをもたらす可能性がある。
本報告では,シミュレータと実量子ハードウェアを用いた,様々な問題サイズに対する広範な実験について報告する。
論文 参考訳（メタデータ） (2023-11-17T15:48:51Z) - Hybrid Quantum Algorithms integrating QAOA, Penalty Dephasing and Zeno
Effect for Solving Binary Optimization Problems with Multiple Constraints [5.259170150405252]
本稿では,制約のサブセットを解決するために標準イジング・ハミルトニアン(Ising Hamiltonian)を併用したハイブリッドフレームワークを提案する。
これらの非Ising制約の解決は、ペナルティの軽視または量子ゼノ効果によって達成される。
論文 参考訳（メタデータ） (2023-05-14T03:49:10Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - Multiobjective variational quantum optimization for constrained
problems: an application to Cash Management [45.82374977939355]
本稿では,変分量子アルゴリズムを用いた制約付き最適化問題の解法を提案する。
我々は、キャッシュマネジメント問題という、金融の極めて関連性の高い現実世界の問題について、我々の提案を検証した。
実験の結果, 実現したソリューションのコスト, 特に局所最小値の回避に関して, 大幅な改善が見られた。
論文 参考訳（メタデータ） (2023-02-08T17:09:20Z) - A Quantum Computing Approach for the Unit Commitment Problem [0.0]
エネルギー生産の計画は、コスト感受性、高速移動エネルギー市場、需要の不確実性、および発電所の技術的制約のために難しい課題である。
本稿では,最小実行時間およびアイドル時間を有するUPPを,量子コンピューティングハードウェア上での2次最適化問題としてモデル化する。
最初の実験は、量子ビットの利用と接続性、そして最も重要なソリューション品質の観点から、私たちの定式化の利点を確認します。
論文 参考訳（メタデータ） (2022-12-13T11:01:42Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Squeezing and quantum approximate optimization [0.6562256987706128]
変分量子アルゴリズムは、デジタル量子コンピュータを用いた最適化問題の解法として興味深い可能性を提供する。
しかし、そのようなアルゴリズムにおける達成可能な性能と量子相関の役割は未だ不明である。
我々は、IBM量子チップと同様に、システマティックな手順で高度に圧縮された状態が生成されるかを数値的に示す。
論文 参考訳（メタデータ） (2022-05-20T18:00:06Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。