論文の概要: Entanglement Distribution in Satellite-based Dynamic Quantum Networks
- arxiv url: http://arxiv.org/abs/2306.08894v1
- Date: Thu, 15 Jun 2023 06:56:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-16 16:13:34.591919
- Title: Entanglement Distribution in Satellite-based Dynamic Quantum Networks
- Title(参考訳): 衛星ベースの動的量子ネットワークにおける絡み合い分布
- Authors: Alena Chang, Yinxin Wan, Guoliang Xue, Arunabha Sen
- Abstract要約: 低地球軌道(LEO)衛星は、グローバルな量子情報ネットワークを確立するための魅力的な機会を提供する。
既存の作品では、絡み合いを分散する際に時間とともに衛星の動きを考慮せず、あるいは衛星間リンクに沿って絡み合い分布を許可しない場合が多い。
まず、衛星移動と衛星間リンクの両方を考慮したシステムモデルを定義する。
- 参考スコア(独自算出の注目度): 10.445684354981847
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Low Earth Orbit (LEO) satellites present a compelling opportunity for the
establishment of a global quantum information network. However, satellite-based
entanglement distribution from a networking perspective has not been fully
investigated. Existing works often do not account for satellite movement over
time when distributing entanglement and/or often do not permit entanglement
distribution along inter-satellite links, which are two shortcomings we address
in this paper. We first define a system model which considers both satellite
movement over time and inter-satellite links. We next formulate the optimal
entanglement distribution (OED) problem under this system model and show how to
convert the OED problem in a dynamic physical network to one in a static
logical graph which can be used to solve the OED problem in the dynamic
physical network. We then propose a polynomial time greedy algorithm for
computing satellite-assisted multi-hop entanglement paths. We also design an
integer linear programming (ILP)-based algorithm to compute optimal solutions
as a baseline to study the performance of our greedy algorithm. We present
evaluation results to demonstrate the advantage of our model and algorithms.
- Abstract(参考訳): 低地球軌道(LEO)衛星は、グローバルな量子情報ネットワークを確立するための魅力的な機会を提供する。
しかし,ネットワークの観点からの衛星による絡み合い分布は十分に研究されていない。
既存の著作物では、エンタングルメントを配布する場合や、衛星間リンクに沿ったエンタングルメント分布を許可しない場合、衛星移動を時間とともに考慮しないことが多い。
まず、衛星移動と衛星間リンクの両方を考慮したシステムモデルを定義する。
次に、このシステムモデルの下で最適絡み合い分布(OED)問題を定式化し、動的物理ネットワークのOED問題を動的物理ネットワークのOED問題を解決するために使用できる静的論理グラフのOED問題に変換する方法を示す。
次に,衛星支援マルチホップ絡み道計算のための多項式時間欲アルゴリズムを提案する。
また,整数線形計画法(ILP)に基づくアルゴリズムを設計し,最適解をベースラインとして計算し,グリードアルゴリズムの性能について検討する。
本稿では,モデルとアルゴリズムの利点を示す評価結果を提案する。
関連論文リスト
- Efficient Entanglement Routing for Satellite-Aerial-Terrestrial Quantum Networks [28.392847313513503]
宇宙と地上の量子ネットワーク(SATQN)は、グローバルスケールの量子インターネットの未来を形作っている。
本稿では, 衛星, 空中, 地上の量子ネットワーク間の協調関係について検討し, 長距離での高忠実な量子絡み合いを効率よく伝達する。
論文 参考訳(メタデータ) (2024-09-20T13:57:32Z) - A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode [53.71516191515285]
衛星データ中継ミッションの送信効率の低さは、現在システムの構築を制約している問題となっている。
本研究では,タスク間の状態特性を考慮した距離類似性に基づく遺伝的最適化アルゴリズム(DSGA)を提案し,タスク間の類似性を決定するための重み付きユークリッド距離法を提案する。
論文 参考訳(メタデータ) (2024-08-29T06:57:45Z) - Quantum Annealing-Based Algorithm for Efficient Coalition Formation Among LEO Satellites [4.737806718785056]
衛星の数が増加するにつれて、維持するための通信リンクの数も増加する。
本稿では、LEO衛星のクラスタリングを連立構造生成(CSG)問題として定式化する。
我々はGCS-Qと呼ばれるハイブリッド量子古典アルゴリズムを用いて最適分割を求める。
D-Wave Advantage annealer と State-of-the-art solver Gurobi を用いて行った実験は、量子アニールが実行時において古典的手法よりも著しく優れていることを示した。
論文 参考訳(メタデータ) (2024-08-12T08:53:46Z) - Scalable Scheduling Policies for Quantum Satellite Networks [10.91414940065524]
衛星・地上局の資源制約を考慮した量子衛星ネットワークにおける送信スケジューリングの問題点を考察する。
衛星を地上局に割り当てる際の最も一般的な問題はNPハードであることを示す。
そこで我々は,Starlinkメガコンステレーションの4つのスケーラブルアルゴリズムを提案し,その性能評価を行った。
論文 参考訳(メタデータ) (2024-05-15T15:58:12Z) - Satellite Federated Edge Learning: Architecture Design and Convergence Analysis [47.057886812985984]
本稿では,FEDMEGAという新しいFEELアルゴリズムを提案する。
軌道内モデルアグリゲーションのための衛星間リンク(ISL)を統合することにより、提案アルゴリズムは低データレートと断続的なGSLの使用を著しく削減する。
提案手法は,環全リデューサに基づく軌道内アグリゲーション機構と,グローバルモデルアグリゲーションのためのネットワークフローベースのトランスミッションスキームを組み合わせたものである。
論文 参考訳(メタデータ) (2024-04-02T11:59:58Z) - Toward Autonomous Cooperation in Heterogeneous Nanosatellite
Constellations Using Dynamic Graph Neural Networks [0.0]
本稿では,星座とCPを動的ネットワークとしてモデル化し,その課題を克服する新しい手法を提案する。
トレーニングされたニューラルネットワークは、平均絶対誤差3.6分でネットワーク遅延を予測することができる。
シミュレーションの結果,提案手法は大型衛星ネットワークの接触計画の設計に成功し,従来のアプローチと同様,遅延率を29.1%向上させることができた。
論文 参考訳(メタデータ) (2024-03-01T17:26:02Z) - Learning Emergent Random Access Protocol for LEO Satellite Networks [51.575090080749554]
創発的ランダムアクセスチャネルプロトコル(eRACH)と呼ばれるLEO SATネットワークのための新しい許可なしランダムアクセスソリューションを提案する。
eRACHは、非定常ネットワーク環境との相互作用によって生じるモデルフリーなアプローチである。
RACHと比較して,提案するeRACHは平均ネットワークスループットが54.6%向上することを示す。
論文 参考訳(メタデータ) (2021-12-03T07:44:45Z) - SABER: Data-Driven Motion Planner for Autonomously Navigating
Heterogeneous Robots [112.2491765424719]
我々は、データ駆動型アプローチを用いて、異種ロボットチームをグローバルな目標に向けてナビゲートする、エンドツーエンドのオンラインモーションプランニングフレームワークを提案する。
モデル予測制御(SMPC)を用いて,ロボット力学を満たす制御入力を計算し,障害物回避時の不確実性を考慮した。
リカレントニューラルネットワークは、SMPC有限時間地平線解における将来の状態の不確かさを素早く推定するために用いられる。
ディープQ学習エージェントがハイレベルパスプランナーとして機能し、SMPCにロボットを望ましいグローバルな目標に向けて移動させる目標位置を提供する。
論文 参考訳(メタデータ) (2021-08-03T02:56:21Z) - Learning to Beamform in Heterogeneous Massive MIMO Networks [48.62625893368218]
大規模マルチインプット多重出力(MIMO)ネットワークにおいて最適なビームフォーマを見つけることはよく知られている問題である。
本稿では,この問題に対処するための新しい深層学習に基づく論文アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-08T12:48:06Z) - Graph Neural Networks for Motion Planning [108.51253840181677]
低次元問題に対する高密度固定グラフ上のGNNと高次元問題に対するサンプリングベースGNNの2つの手法を提案する。
RRT(Rapidly-Exploring Random Trees)におけるクリティカルノードの特定やサンプリング分布の学習といった計画上の問題にGNNが取り組む能力について検討する。
臨界サンプリング、振り子、6つのDoFロボットアームによる実験では、GNNは従来の分析手法の改善だけでなく、完全に接続されたニューラルネットワークや畳み込みニューラルネットワークを用いた学習アプローチも示している。
論文 参考訳(メタデータ) (2020-06-11T08:19:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。