論文の概要: ESDI: Entanglement Scheduling and Distribution in the Quantum Internet
- arxiv url: http://arxiv.org/abs/2303.17540v1
- Date: Thu, 30 Mar 2023 17:09:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-31 12:43:37.882675
- Title: ESDI: Entanglement Scheduling and Distribution in the Quantum Internet
- Title(参考訳): ESDI:量子インターネットにおける絡み合いスケジューリングと分散
- Authors: Huayue Gu, Ruozhou Yu, Zhouyu Li, Xiaojian Wang, Fangtong Zhou
- Abstract要約: リモートノード間の量子絡み合い分布は多くの有望な量子アプリケーションにとって鍵となる。
本稿では、量子ネットワークトポロジ全体に対する異なる要求を持つ多くのソース・デスティネーション・ペア間の絡み合いスケジューリングと分布について考察する。
従来の単一キューシナリオにおける最適スケジューリングの規律に触発されて、ESDIと呼ばれる絡み合いスケジューリングと分散のための一般的な最適化フレームワークを設計する。
- 参考スコア(独自算出の注目度): 4.558581187459857
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum entanglement distribution between remote nodes is key to many
promising quantum applications. Existing mechanisms have mainly focused on
improving throughput and fidelity via entanglement routing or single-node
scheduling. This paper considers entanglement scheduling and distribution among
many source-destination pairs with different requests over an entire quantum
network topology. Two practical scenarios are considered. When requests do not
have deadlines, we seek to minimize the average completion time of the
communication requests. If deadlines are specified, we seek to maximize the
number of requests whose deadlines are met. Inspired by optimal scheduling
disciplines in conventional single-queue scenarios, we design a general
optimization framework for entanglement scheduling and distribution called
ESDI, and develop a probabilistic protocol to implement the optimized solutions
in a general buffered quantum network. We develop a discrete-time quantum
network simulator for evaluation. Results show the superior performance of ESDI
compared to existing solutions.
- Abstract(参考訳): リモートノード間の量子絡み合い分布は多くの有望な量子アプリケーションにとって鍵となる。
既存のメカニズムは主にエンタングルメントルーティングや単一ノードスケジューリングによるスループットと忠実度の改善に重点を置いている。
本稿では,量子ネットワークトポロジ全体にわたって異なる要求を持つ複数のソース・デスティネーションペア間の絡み合いスケジューリングと分布について検討する。
実用シナリオは2つある。
要求に期限がない場合、通信要求の平均完了時間を最小化する。
期限が指定された場合、期限が満たされた要求数を最大化しようとします。
従来の単一キューシナリオにおける最適スケジューリング規律に触発されて,エンタングルメントスケジューリングと分散のための汎用最適化フレームワークであるesdiを設計し,一般バッファリング量子ネットワークで最適化解を実装するための確率論的プロトコルを開発した。
評価のための離散時間量子ネットワークシミュレータを開発した。
その結果,既存のソリューションと比較してESDIの優れた性能を示した。
関連論文リスト
- Optimized Generation of Entanglement by Real-Time Ordering of Swapping Operations [4.152766500389854]
量子ネットワークにおける長距離量子通信は、非閉鎖定理によって課される制約のために大きな課題に直面している。
既存のほとんどの量子通信プロトコルは、絡み合い対(EP)の事前分布に依存している。
本稿では,現行のネットワークに基づいて,各段階において最適な経路および/または絡み込みスワッピング動作を反復的に決定するグリーディアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-05-13T06:43:11Z) - Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud
Computing [73.7522199491117]
量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。
ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。
本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
論文 参考訳(メタデータ) (2023-07-25T00:38:46Z) - Performance metrics for the continuous distribution of entanglement in
multi-user quantum networks [0.0]
遠方のノード間で共有される絡み合った状態は、量子ネットワークアプリケーションで頻繁に使用される。
本稿では,絡み合いの連続分布のためのプロトコルの定常的性能解析に着目する。
我々の分析から得られた主な結論の1つは、絡み合いの消費率は、忠実度要求よりもプロトコルの性能に大きな影響を及ぼすということである。
論文 参考訳(メタデータ) (2023-07-03T23:55:02Z) - Scaling Limits of Quantum Repeater Networks [62.75241407271626]
量子ネットワーク(QN)は、セキュアな通信、強化されたセンシング、効率的な分散量子コンピューティングのための有望なプラットフォームである。
量子状態の脆弱な性質のため、これらのネットワークはスケーラビリティの観点から大きな課題に直面している。
本稿では,量子リピータネットワーク(QRN)のスケーリング限界について解析する。
論文 参考訳(メタデータ) (2023-05-15T14:57:01Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - 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) - Scheduling in Parallel Finite Buffer Systems: Optimal Decisions under
Delayed Feedback [29.177402567437206]
本稿では,遅延認識の限られた情報の下で並列キューシステムにおけるスケジューリング決定をキャプチャする部分観測可能(PO)モデルを提案する。
得られたポリシーが他の限られた情報スケジューリング戦略より優れていることを数値的に示す。
本稿では,Kaggleが提供するネットワークデータを用いてリアルタイム並列処理を最適化する方法を示す。
論文 参考訳(メタデータ) (2021-09-17T13:45:02Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Better than the Best: Gradient-based Improper Reinforcement Learning for
Network Scheduling [60.48359567964899]
パケット遅延を最小限に抑えるため,制約付き待ち行列ネットワークにおけるスケジューリングの問題を考える。
我々は、利用可能な原子ポリシーよりも優れたスケジューラを生成するポリシー勾配に基づく強化学習アルゴリズムを使用する。
論文 参考訳(メタデータ) (2021-05-01T10:18:34Z) - Entanglement Distribution in a Quantum Network, a Multi-Commodity
Flow-Based Approach [0.0]
量子インターネットにおける複数のソース-決定ペア間の達成可能なEPR-ペアの分配率を最適化する問題を考察する。
我々は,最大エンタングルメント分布率を計算するための効率的な線形計画法を構築した。
我々は、これらのレートを達成できる実用的な絡み合い生成プロトコルを指摘した。
論文 参考訳(メタデータ) (2020-05-28T21:30:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。