論文の概要: Partitioned Iterative Quantum Scheduling of Satellites for Urgent Disaster Response: Case study of Wildfire
- arxiv url: http://arxiv.org/abs/2606.12310v1
- Date: Wed, 10 Jun 2026 16:44:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-11 16:42:38.573075
- Title: Partitioned Iterative Quantum Scheduling of Satellites for Urgent Disaster Response: Case study of Wildfire
- Title(参考訳): 緊急災害対応のための衛星の分割繰り返し量子スケジューリング:山火事を事例として
- Authors: Lucas T. Braydwood, Taejin Park, Hirofumi Hashimoto, Zoe Gonzalez Izquierdo, Andrew Michaelis, Eleanor Rieffel, Shon Grabbe,
- Abstract要約: 衛星スケジューリング問題に対処するための,特殊目的と新しい計算パラダイムのパワーについて検討する。
我々は、量子スケジューリングアルゴリズムを実装に近づけ、新しい反復型量子アルゴリズムフレームワークの両方を検証する。
本研究では,分散並列化手法を量子アルゴリズムの設計と組み合わせて開発し,実世界の山火事検出用データセットに適用する。
- 参考スコア(独自算出の注目度): 2.754742929979584
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The standard in Earth-observation tasks today is having near real-time access to surface images in response to changing conditions. For instance, as urban environments interface more with wildlands and wildfires become less predictable, their tracking with satellite resources becomes essential. This requires the coordination of increasingly large constellations of satellites, giving rise to challenging computational problems. With wildfire detection and tracking as a backdrop, we investigate the power of special purpose and novel computing paradigms to tackle the ensuing satellite scheduling problems, making a compelling case for quantum algorithms. We bring quantum scheduling algorithms closer to implementation by examining both the emerging iterative quantum algorithm framework, which comes with analytic guarantees compared to some classical algorithms, and distributed quantum computing methods whose relevance is on the rise as utility-scale problems begin to get solved with quantum computers. Drawing strength from several computing fronts, we develop a distributed/parallelization scheme in conjunction with the quantum algorithm design and apply these techniques to real-world datasets for wildfire detection. While our quantum subprocesses are currently too small to see significant quantum advantage, our results validate the utility of these techniques, and continue forging the path toward distributed quantum computing.
- Abstract(参考訳): 今日の地球観測作業の標準は、条件の変化に応じて、ほぼリアルタイムで表面画像にアクセスできるようにすることである。
例えば、都市環境と森林や山火事との相互作用がより予測しにくくなるにつれて、衛星資源による追跡が不可欠となる。
これは、ますます大きな衛星の星座の調整を必要とし、計算上の問題を引き起こす。
本研究では、山火事の検出と追跡を背景として、その後の衛星スケジューリング問題に対処する特別な目的と新しい計算パラダイムのパワーを考察し、量子アルゴリズムに説得力を与える。
いくつかの古典的アルゴリズムと比較して解析的な保証を伴って出現する反復型量子アルゴリズムフレームワークと、ユーティリティスケールの問題が量子コンピュータで解決され始めるにつれて、その関連性が高まっている分散量子コンピューティング手法の両方を検証することによって、量子スケジューリングアルゴリズムを実装に近づける。
いくつかのコンピューティング分野から強みを抽出し、量子アルゴリズムの設計と協調して分散並列化方式を開発し、これらの手法を実世界のデータセットに適用して山火事検出を行う。
我々の量子サブプロセスは現在、大きな量子優位性を見出すには小さすぎるが、我々の結果はこれらの技術の有用性を検証し、分散量子コンピューティングへの道を推し進めている。
関連論文リスト
- Quantum-Accelerated Wireless Communications: Concepts, Connections, and Implications [59.0413662882849]
量子コンピューティングは、通信システムのアルゴリズム基盤を再定義する。
本稿では、量子コンピューティングの基礎を、通信社会に精通したスタイルで概説する。
我々は、量子システムと無線システムの間の数学的調和を強調し、この話題をワイヤレス研究者にとってより魅力的にしている。
論文 参考訳(メタデータ) (2025-06-25T22:25:47Z) - Quantum Optimization Methods for Satellite Mission Planning [0.3252295747842729]
軌道上の衛星の増大は、それらを効率的に運用する必要性を浮き彫りにしている。
現在の古典的アルゴリズムは、大域的な最適化を見つけられなかったり、実行するのに時間がかかりすぎたりすることが多い。
ここでは、量子コンピューティングの観点からこの問題にアプローチし、有望な代替手段を提供する。
論文 参考訳(メタデータ) (2024-04-08T13:36:29Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization
in Future Networks [54.03701670739067]
本稿では、将来のネットワークにおける最適化タスクを解決するために、量子コンピュータと量子チャネルを管理するための適応型分散量子コンピューティング手法を提案する。
提案手法に基づいて,スマートグリッド管理やIoT連携,UAV軌道計画など,今後のネットワークにおける協調最適化の潜在的な応用について論じる。
論文 参考訳(メタデータ) (2022-09-16T02:44:52Z) - Quantum computational intelligence for traveltime seismic inversion [0.0]
我々は、勾配のない量子回路学習に基づく短期量子アルゴリズムによる旅行時地震動インバージョンのためのアプローチを実装した。
ノイズがあっても、何千もの量子ビットを持つ量子コンピュータは、物理問題を解くことができることを実証する。
論文 参考訳(メタデータ) (2022-08-11T12:36:58Z) - Fast-forwarding quantum simulation with real-time quantum Krylov
subspace algorithms [0.0]
本稿では、現在の量子ハードウェアのコヒーレンス時間を超えて、長時間のダイナミクスを予測できる量子クリロフ高速フォワード(QKFF)アルゴリズムを提案する。
提案アルゴリズムでは、量子コンピュータ上に構築されたリアルタイム進化Krylov基底状態と、高忠実で長時間のダイナミックスへの収束を保証するためのマルチ参照部分空間法を用いている。
論文 参考訳(メタデータ) (2022-08-01T16:00:20Z) - Resource Allocation in Quantum Networks for Distributed Quantum
Computing [0.0]
最近の傾向は、近い将来、量子コンピューティングが商業目的のために大規模に利用できるようになることを示唆している。
量子インターネットは、量子ビットを交換するために量子リンクとリピータによる量子コンピュータの相互接続を必要とする。
本稿では,分散ノード上でのスマートコンピューティングの要件と目的について,量子ネットワークのプロビジョニングの観点から検討する。
論文 参考訳(メタデータ) (2022-03-11T10:46:31Z) - Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
本研究では,最大2千個のエンタングゲートを含むディープ回路においても,ハードウェアエラーに対する堅牢性を示す量子ハードウェア上でのオープン量子システムシミュレーションについて検討する。
我々は, 無限の熱浴に結合した2つの電子系をシミュレートする: 1) 駆動電界における放散自由電子系, 2) 磁場中の単一軌道における2つの相互作用電子の熱化 - ハバード原子。
この結果から, 開放量子系シミュレーションアルゴリズムは, ノイズの多いハードウェア上で, 同様に複雑な非散逸性アルゴリズムをはるかに上回ることができることを示した。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。