論文の概要: On the Computational Viability of Quantum Optimization for PMU Placement
- arxiv url: http://arxiv.org/abs/2001.04489v1
- Date: Mon, 13 Jan 2020 19:01:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 00:15:24.774312
- Title: On the Computational Viability of Quantum Optimization for PMU Placement
- Title(参考訳): PMU配置における量子最適化の計算可能性について
- Authors: Eric B. Jones, Eliot Kapit, Chin-Yao Chang, David Biagioni, Deepthi
Vaidhynathan, Peter Graf and Wesley Jones
- Abstract要約: 電力系統設計問題に対する現世代のD-Wave Systems 2000Q量子アニールの有効性を評価する。
我々は、アニーラーハードウェアの最小支配セットを改定し、IEEEテストシステムの標準セットの改定を解消し、ソリューションの品質と解決までの時間をベンチマークする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Using optimal phasor measurement unit placement as a prototypical problem, we
assess the computational viability of the current generation D-Wave Systems
2000Q quantum annealer for power systems design problems. We reformulate
minimum dominating set for the annealer hardware, solve the reformulation for a
standard set of IEEE test systems, and benchmark solution quality and time to
solution against the CPLEX Optimizer and simulated annealing. For some problem
instances the 2000Q outpaces CPLEX. For instances where the 2000Q underperforms
with respect to CPLEX and simulated annealing, we suggest hardware improvements
for the next generation of quantum annealers.
- Abstract(参考訳): 最適ファサー測定ユニット配置を原型的問題として,現在のd-waveシステム2000q量子アニーラによる電力系統設計問題の計算可能性を評価する。
我々は、アニールラーハードウェアの最小支配セットを再構成し、IEEEテストシステムの標準セットの修正を解決し、CPLEXオプティマイザとシミュレートされたアニールに対するソリューションの品質と解決策のベンチマークを行う。
いくつかの問題では2000QがCPLEXを上回っている。
CPLEXとシミュレートされたアニーリングに関して2000Qが過小評価される場合、次世代の量子アニールのハードウェア改善を提案する。
関連論文リスト
- A joint optimization approach of parameterized quantum circuits with a
tensor network [0.0]
現在の中間スケール量子(NISQ)デバイスはその能力に制限がある。
本稿では,パラメータ化ネットワーク(TN)を用いて,変分量子固有解法(VQE)アルゴリズムの性能改善を試みる。
論文 参考訳(メタデータ) (2024-02-19T12:53:52Z) - Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum
Computing [99.34965725525188]
AQC(Adiabatic quantum computing)は、NP-hard最適化問題に対する有望な量子コンピューティング手法である。
本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。
最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。
論文 参考訳(メタデータ) (2023-10-18T17:59:45Z) - Hybrid quantum algorithms for flow problems [0.0]
ここではQFlowS(Quantum Flow Simulator)と呼ぶ高性能量子シミュレータをデビューさせる。
まず、QFlowSを用いて2つのよく知られた流れをシミュレートし、これまで見つからなかった、ハイブリットで高精度な量子線形システムアルゴリズム(QLSA)の完全なゲートレベルの実装を実演する。
本研究は, 流動の量子シミュレーションへの道のりを示唆し, QC のゲートレベル実装に必要な特別な考察を強調した。
論文 参考訳(メタデータ) (2023-07-01T17:39:21Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Using machine learning for quantum annealing accuracy prediction [0.0]
我々は、ネットワーク分析、バイオインフォマティクス、計算化学において重要な応用を持つ古典的なNPハード問題であるMaximum Clique問題に焦点をあてる。
基本問題特性に基づいて機械学習分類モデルを訓練することにより、解硬度への寄与順に特定の特徴をランク付けすることができる。
そこで本研究では,D-Wave 2000Qアニールを用いて最適解法が解けるかどうかを予測できる簡易決定木を提案する。
論文 参考訳(メタデータ) (2021-05-31T19:14:37Z) - Machine Learning Framework for Quantum Sampling of Highly-Constrained,
Continuous Optimization Problems [101.18253437732933]
本研究では,連続空間の逆設計問題を,制約のないバイナリ最適化問題にマッピングする,汎用的な機械学習ベースのフレームワークを開発する。
本研究では, 熱発光トポロジを熱光応用に最適化し, (ii) 高効率ビームステアリングのための拡散メタグレーティングを行うことにより, 2つの逆設計問題に対するフレームワークの性能を示す。
論文 参考訳(メタデータ) (2021-05-06T02:22:23Z) - Scaling overhead of embedding optimization problems in quantum annealing [0.0]
完全連結グラフの埋め込みは二次空間のオーバーヘッドを生じさせるため、解法における大きなオーバーヘッドとなる。
この結果から,古典的デジタルアニールと比較して,標準的なアナログ量子ハードウェアは不利であることが示された。
論文 参考訳(メタデータ) (2021-03-29T23:52:08Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Model Predictive Control for Finite Input Systems using the D-Wave
Quantum Annealer [4.83782736808514]
D-Wave量子アニールは、新しい計算アーキテクチャとして登場し、大きな関心を集めている。
本稿では,量子アニールを用いたモデル予測制御(MPC)アルゴリズムを提案する。
スプリング・マス・ダンパーシステムの安定化と動的オーディオ量子化という2つの実用的応用を実証した。
論文 参考訳(メタデータ) (2020-01-06T05:11:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。