論文の概要: Entanglement Request Scheduling in Quantum Networks Using Deep Q-Network
- arxiv url: http://arxiv.org/abs/2505.12461v1
- Date: Sun, 18 May 2025 15:32:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-20 14:57:11.249666
- Title: Entanglement Request Scheduling in Quantum Networks Using Deep Q-Network
- Title(参考訳): ディープQネットワークを用いた量子ネットワークにおける絡み合い要求スケジューリング
- Authors: Gongyu Ni, Lester Ho, Holger Claussen,
- Abstract要約: 量子リピータネットワークにおける絡み合い要求の遅延時間と公平性を最適化するために,新しいQ-Network (DQN) ベースのスケジューリング手法を提案する。
提案手法は,Greedy,Proportional Fair,FIFOスケジューリング方式と比較して高い性能を示す。
- 参考スコア(独自算出の注目度): 3.1856756516735936
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, a novel Deep Q-Network (DQN) based scheduling method to optimize delay time and fairness among entanglement requests in quantum repeater networks is proposed. The scheduling of requests determines which pairs of end nodes should be entangled during the current time slot, while other pairs are placed in a queue for future slots. However, existing research on quantum networking often relies on simple statistical models to capture the behavior of quantum hardware, such as the failure rate of establishing entanglement. Moreover, current quantum simulators do not support network behaviors, including handling, pending, and dropping requests. To bridge the gap between quantum deployments and network behaviors, in this paper a dynamic network model is presented, encompassing quantum simulations, random topologies, and user modeling. The DQN based scheduling scheme allows us to balance the conflicting objectives of minimizing delay time and maximizing fairness among these entanglement requests. The proposed technique was evaluated using simulations, with results showing that the proposed DQN achieves higher performance compared to Greedy, Proportional fair and FIFO scheduling schemes.
- Abstract(参考訳): 本稿では,量子リピータネットワークにおける絡み合い要求の遅延時間と公平性を最適化する,新しいQ-Network (DQN) ベースのスケジューリング手法を提案する。
リクエストのスケジューリングは、どのエンドノードが現在の時間帯に絡み合うべきかを決定し、他のペアは将来のスロットのキューに配置される。
しかし、量子ネットワークに関する既存の研究はしばしば、量子ハードウェアの動作を捉えるための単純な統計モデルに依存している。
さらに、現在の量子シミュレータは、ハンドリング、保留、リクエストのドロップなど、ネットワークの動作をサポートしない。
本稿では,量子配置とネットワーク挙動のギャップを埋めるために,量子シミュレーション,ランダムトポロジ,ユーザモデリングを含む動的ネットワークモデルを提案する。
DQNベースのスケジューリング方式により、遅延時間を最小化し、これらの絡み合い要求の公平性を最大化するという相反する目標のバランスをとることができる。
提案手法はシミュレーションを用いて評価され,提案手法はGreedy, Proportional Fair,FIFOスケジューリング方式と比較して高い性能を示した。
関連論文リスト
- Network-Aware Scheduling for Remote Gate Execution in Quantum Data Centers [8.528068737844364]
我々は,2つの絡み合いスケジューリング戦略を静的かつ動的に評価し,その性能を解析する。
動的スケジューリングは、高い絡み合いの並列性を持つシナリオにおいて、静的スケジューリングよりも一貫して優れていることを示す。
論文 参考訳(メタデータ) (2025-04-28T18:22:22Z) - Optimized Generation of Entanglement by Real-Time Ordering of Swapping Operations [4.152766500389854]
量子ネットワークにおける長距離量子通信は、非閉鎖定理によって課される制約のために大きな課題に直面している。
既存のほとんどの量子通信プロトコルは、絡み合い対(EP)の事前分布に依存している。
本稿では,現行のネットワークに基づいて,各段階において最適な経路および/または絡み込みスワッピング動作を反復的に決定するグリーディアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-05-13T06:43:11Z) - Learning to Program Variational Quantum Circuits with Fast Weights [3.6881738506505988]
本稿では,時間的あるいはシーケンシャルな学習課題に対する解決法として,QFWP(Quantum Fast Weight Programmers)を提案する。
提案したQFWPモデルは、量子リカレントニューラルネットワークの使用を必要とせずに、時間的依存関係の学習を実現する。
本研究では, 時系列予測とRLタスクにおいて, 提案したQFWPモデルの有効性を示す数値シミュレーションを行った。
論文 参考訳(メタデータ) (2024-02-27T18:53:18Z) - Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud
Computing [73.7522199491117]
量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。
ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。
本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
論文 参考訳(メタデータ) (2023-07-25T00:38:46Z) - Scaling Limits of Quantum Repeater Networks [62.75241407271626]
量子ネットワーク(QN)は、セキュアな通信、強化されたセンシング、効率的な分散量子コンピューティングのための有望なプラットフォームである。
量子状態の脆弱な性質のため、これらのネットワークはスケーラビリティの観点から大きな課題に直面している。
本稿では,量子リピータネットワーク(QRN)のスケーリング限界について解析する。
論文 参考訳(メタデータ) (2023-05-15T14:57:01Z) - Entangled Pair Resource Allocation under Uncertain Fidelity Requirements [59.83361663430336]
量子ネットワークにおいて、効果的な絡み合いルーティングは、量子ソースと量子宛先ノード間の通信を容易にする。
本稿では,絡み合ったペアに対する資源配分モデルと,整合性保証を伴う絡み合ったルーティングモデルを提案する。
提案モデルでは, ベースラインモデルと比較して, 総コストを少なくとも20%削減できる。
論文 参考訳(メタデータ) (2023-04-10T07:16:51Z) - ESDI: Entanglement Scheduling and Distribution in the Quantum Internet [4.558581187459857]
リモートノード間の量子絡み合い分布は多くの有望な量子アプリケーションにとって鍵となる。
本稿では、量子ネットワークトポロジ全体に対する異なる要求を持つ多くのソース・デスティネーション・ペア間の絡み合いスケジューリングと分布について考察する。
従来の単一キューシナリオにおける最適スケジューリングの規律に触発されて、ESDIと呼ばれる絡み合いスケジューリングと分散のための一般的な最適化フレームワークを設計する。
論文 参考訳(メタデータ) (2023-03-30T17:09:59Z) - Adaptive, Continuous Entanglement Generation for Quantum Networks [59.600944425468676]
量子ネットワークは情報伝達のために、遠方のノードにおける量子ビット間の絡み合いに依存している。
本稿では、前回の要求からの情報を用いてランダムに生成された量子リンクの選択をガイドする適応型スキームを提案する。
また、遅延性能の違いが量子ネットワークのリソースの最適な割り当ての必要性を示唆する量子メモリ割り当てシナリオについても検討する。
論文 参考訳(メタデータ) (2022-12-17T05:40:09Z) - A Quantum Overlay Network for Efficient Entanglement Distribution [15.034732044326752]
量子ネットワークにおける効率的な絡み合い分布のための量子オーバーレイネットワーク(QON)を提案する。
エンド・ツー・エンドのユーザ・エンタングルメントの需要が低ければ、QONは最大エンタングル化されたベル・ペアを生成し、保存することができる。
従来の非オーバーレイ提案と比較して,QONの需要の急激な増加や需要の変化に対して,QONの運賃が40%向上していることが示される。
論文 参考訳(メタデータ) (2022-12-03T21:20:30Z) - Better than the Best: Gradient-based Improper Reinforcement Learning for
Network Scheduling [60.48359567964899]
パケット遅延を最小限に抑えるため,制約付き待ち行列ネットワークにおけるスケジューリングの問題を考える。
我々は、利用可能な原子ポリシーよりも優れたスケジューラを生成するポリシー勾配に基づく強化学習アルゴリズムを使用する。
論文 参考訳(メタデータ) (2021-05-01T10:18:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。