論文の概要: Effective routing design for remote entanglement generation on quantum
networks
- arxiv url: http://arxiv.org/abs/2001.02204v1
- Date: Tue, 7 Jan 2020 18:16:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-13 21:30:09.021712
- Title: Effective routing design for remote entanglement generation on quantum
networks
- Title(参考訳): 量子ネットワーク上でのリモート絡み合い生成のための効果的なルーティング設計
- Authors: Changhao Li, Tianyi Li, Yi-Xiang Liu and Paola Cappellaro
- Abstract要約: 量子メモリのような比較的限られた資源を持つ量子ネットワーク上での効率的な絡み合い生成は、ネットワークの機能を完全に実現するために不可欠である。
ソース終端局間の絡み合い発生の複数の要求に対する自動応答を可能にする効果的なルーティング方式を提案する。
接続要求毎に複数の接続経路が利用され、また、絡み合う浄化を行うことにより、各経路に対して絡み合う忠実度が確保される。
- 参考スコア(独自算出の注目度): 6.695045642641268
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum network is a promising platform for many ground-breaking applications
that lie beyond the capability of its classical counterparts. Efficient
entanglement generation on quantum networks with relatively limited resources
such as quantum memories is essential to fully realize the network's
capabilities, the solution to which calls for delicate network design and is
currently at the primitive stage. In this study we propose an effective routing
scheme to enable automatic responses for multiple requests of entanglement
generation between source-terminal stations on a quantum lattice network with
finite edge capacities. Multiple connection paths are exploited for each
connection request while entanglement fidelity is ensured for each path by
performing entanglement purification. The routing scheme is highly modularized
with a flexible nature, embedding quantum operations within the algorithmic
workflow, whose performance is evaluated from multiple perspectives. In
particular, three algorithms are proposed and compared for the scheduling of
capacity allocation on the edges of quantum network. Embodying the ideas of
proportional share and progressive filling that have been well-studied in
classical routing problems, we design a new scheduling algorithm, the
propagatory update method, which in certain aspects overrides the two
algorithms based on classical heuristics in scheduling performances. The
general solution scheme paves the road for effective design of efficient
routing and flow control protocols on applicational quantum networks.
- Abstract(参考訳): 量子ネットワークは、その古典的な能力を超えた多くの画期的なアプリケーションにとって有望なプラットフォームである。
量子メモリのような比較的限られた資源を持つ量子ネットワーク上での効率的な絡み合い生成は、ネットワークの機能を完全に実現するために不可欠である。
本研究では,有限エッジ容量の量子格子ネットワーク上で,ソース終端局間の絡み合い発生の複数の要求に対する自動応答を実現する効果的なルーティング方式を提案する。
接続要求毎に複数の接続パスを活用し、絡み合い精製を行うことにより、絡み合い忠実度を各経路毎に確保する。
ルーティング方式は柔軟な性質で高度にモジュール化されており、アルゴリズムワークフローに量子演算を埋め込んでおり、その性能は複数の観点から評価されている。
特に3つのアルゴリズムが提案され、量子ネットワークのエッジにおけるキャパシティ割り当てのスケジューリングに比較される。
古典的経路問題においてよく研究されてきた比例分担と漸進的充足の考え方を具体化し,スケジューリング性能の古典的ヒューリスティックスに基づく2つのアルゴリズムをオーバーライドする新しいスケジューリングアルゴリズム,プロパゲーション更新法を設計した。
一般解法は、応用量子ネットワーク上の効率的なルーティングとフロー制御プロトコルを効果的に設計するための道を開く。
関連論文リスト
- Leveraging Internet Principles to Build a Quantum Network [8.597828500002242]
本稿では,パケットスイッチングに基づく量子ネットワークアーキテクチャを,従来のインターネットと類似して提案する。
例として、古典的な混雑制御とアクティブキュー管理プロトコルを量子ネットワークに適合させ、適応させる。
その結果、これらの古典的ネットワーキングツールは、量子メモリのデコヒーレンスとの戦いに効果的に利用でき、エンド・ツー・エンドの忠実度を目標値に維持できることがわかった。
論文 参考訳(メタデータ) (2024-10-11T16:55:10Z) - Entanglement Routing in Quantum Networks: A Comprehensive Survey [2.624902795082451]
近距離量子ネットワークにおける絡み合いのルーティングは、結合する短距離絡みの最適なシーケンスを選択することで構成される。
我々は、研究された量子ルーティングスキームを、リアクティブ、プロアクティブ、オポチュニティ、仮想ルーティングに分類し、議論する。
論文 参考訳(メタデータ) (2024-08-02T12:48:40Z) - A Linear Algebraic Framework for Dynamic Scheduling Over Memory-Equipped
Quantum Networks [2.5168553347063862]
この研究は、量子ネットワークを交換する任意の絡み合いにおけるスケジューリングの問題に対処する。
中間絡み合いリンクの生成を通じて量子メモリを利用する線形代数的フレームワークを導入する。
さらに、マックスウェイトにインスパイアされたポリシーのクラスが提案され、ベンチマークされ、わずかな性能劣化の価格で大幅にコストを削減した。
論文 参考訳(メタデータ) (2023-07-12T08:41:17Z) - Entangled Pair Resource Allocation under Uncertain Fidelity Requirements [59.83361663430336]
量子ネットワークにおいて、効果的な絡み合いルーティングは、量子ソースと量子宛先ノード間の通信を容易にする。
本稿では,絡み合ったペアに対する資源配分モデルと,整合性保証を伴う絡み合ったルーティングモデルを提案する。
提案モデルでは, ベースラインモデルと比較して, 総コストを少なくとも20%削減できる。
論文 参考訳(メタデータ) (2023-04-10T07:16:51Z) - DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization
in Future Networks [54.03701670739067]
本稿では、将来のネットワークにおける最適化タスクを解決するために、量子コンピュータと量子チャネルを管理するための適応型分散量子コンピューティング手法を提案する。
提案手法に基づいて,スマートグリッド管理やIoT連携,UAV軌道計画など,今後のネットワークにおける協調最適化の潜在的な応用について論じる。
論文 参考訳(メタデータ) (2022-09-16T02:44:52Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。
量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文 参考訳(メタデータ) (2021-11-15T14:07:22Z) - Entanglement Rate Optimization in Heterogeneous Quantum Communication
Networks [79.8886946157912]
量子通信ネットワークは、将来6G以降の通信ネットワークにおいて重要な構成要素となる可能性のある、有望な技術として登場しつつある。
近年の進歩は、実際の量子ハードウェアによる小規模および大規模量子通信ネットワークの展開に繋がった。
量子ネットワークにおいて、絡み合いは異なるノード間でのデータ転送を可能にする鍵となるリソースである。
論文 参考訳(メタデータ) (2021-05-30T11:34:23Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。