論文の概要: Image Acquisition Planning for Earth Observation Satellites with a
Quantum Annealer
- arxiv url: http://arxiv.org/abs/2006.09724v1
- Date: Wed, 17 Jun 2020 08:55:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-13 15:58:11.982130
- Title: Image Acquisition Planning for Earth Observation Satellites with a
Quantum Annealer
- Title(参考訳): 量子アニーラを用いた地球観測衛星の画像取得計画
- Authors: Tobias Stollenwerk, Vincent Michaud, Elisabeth Lobe, Mathieu Picard,
Achim Basermann, Thierry Botter
- Abstract要約: 我々は、地球観測ミッションの計画において、最先端の古典的最適化手法をD-Wave 2000Q量子アニールと比較した。
量子アニールラーの解の質は、小さな問題の場合で用いられる方法に匹敵するが、量子アニールラーの精度の限界により急速に低下する。
- 参考スコア(独自算出の注目度): 0.35232085374661287
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a comparison study of state-of-the-art classical optimisation
methods to a D-Wave 2000Q quantum annealer for the planning of Earth
observation missions. The problem is to acquire high value images while obeying
the attitude manoeuvring constraint of the satellite. In order to investigate
close to real-world problems, we created benchmark problems by simulating
realistic scenarios. Our results show that a tuned quantum annealing approach
can run faster than a classical exact solver for some of the problem instances.
Moreover, we find that the solution quality of the quantum annealer is
comparable to the heuristic method used operationally for small problem
instances, but degrades rapidly due to the limited precision of the quantum
annealer.
- Abstract(参考訳): 本稿では,d-wave 2000q量子アニーラを用いた地球観測ミッションの計画のための最新の古典的最適化手法の比較研究を行う。
問題は、衛星の制約に従わずに高価値の画像を取得することである。
実世界の問題に近づき,現実的なシナリオをシミュレートしてベンチマーク問題を構築した。
この結果から, 量子アニール法は古典的解法よりも高速に動作可能であることがわかった。
さらに,量子アニーラの解質は,小さな問題に対して操作的に使用されるヒューリスティック法に匹敵するものの,量子アニーラの精度が限られているため,急速に劣化することがわかった。
関連論文リスト
- Quantum Optimization Methods for Satellite Mission Planning [0.3252295747842729]
軌道上の衛星の増大は、それらを効率的に運用する必要性を浮き彫りにしている。
現在の古典的アルゴリズムは、大域的な最適化を見つけられなかったり、実行するのに時間がかかりすぎたりすることが多い。
ここでは、量子コンピューティングの観点からこの問題にアプローチし、有望な代替手段を提供する。
論文 参考訳(メタデータ) (2024-04-08T13:36:29Z) - Q-Seg: Quantum Annealing-Based Unsupervised Image Segmentation [4.737806718785056]
量子アニールに基づく新しい教師なし画像分割法Q-Segを提案する。
画像のスペクトル情報と空間情報を同化する画素分割問題をグラフカット最適化タスクとして定式化する。
合成データセットに関する実証的な評価では、Q-Segは最先端の古典的ソリューションよりも実行時性能が優れていることが示されている。
論文 参考訳(メタデータ) (2023-11-21T17:27:20Z) - Exploring the topological sector optimization on quantum computers [5.458469081464264]
トポロジカルセクター最適化(TSO)問題は、量子多体物理学コミュニティにおいて特に関心を集めている。
TSO問題の最適化の難しさは、ギャップレス性に限らず、トポロジカル性にも起因していることを示す。
TSO問題を解決するために、量子コンピュータ上で実現可能な量子想像時間進化(QITE)を利用する。
論文 参考訳(メタデータ) (2023-10-06T14:51:07Z) - Optimization of Image Acquisition for Earth Observation Satellites via
Quantum Computing [0.786197460675312]
衛星画像取得スケジューリングは、地球観測分野において一様である。
問題に対する2つのQUBOの定式化を,非自明な制約に対処するために異なるアプローチを用いて提案する。
また、現在の量子コンピュータで現実的に解決できる問題インスタンスのサイズ制限に関する実践的ガイドラインも提供する。
論文 参考訳(メタデータ) (2023-07-26T18:00:02Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。
問題の難易度は解の縮退と局所ミニマの数によって制御される。
最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
論文 参考訳(メタデータ) (2022-02-18T19:00:01Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Conditional preparation of non-Gaussian quantum optical states by
mesoscopic measurement [62.997667081978825]
光学場の非ガウス状態は、量子情報応用における提案された資源として重要である。
メソスコピック検出器を応用可能なレシエーションへのアンシラフィールドの変位を含む新しいアプローチを提案する。
実験により,強いウィグナー負性を持つ状態は高い速度で生成可能であると結論付けた。
論文 参考訳(メタデータ) (2021-03-29T16:59:18Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Einselection from incompatible decoherence channels [62.997667081978825]
我々は、CQED実験にインスパイアされたオープン量子力学を、2つの非可換リンドブラッド作用素を用いて解析する。
Fock状態は、決定的な結合をデコヒーレンスにデコヒーレンスする最も堅牢な状態のままであることを示す。
論文 参考訳(メタデータ) (2020-01-29T14:15:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。