論文の概要: Improved Routing of Multiparty Entanglement over Quantum Networks
- arxiv url: http://arxiv.org/abs/2409.14694v1
- Date: Mon, 23 Sep 2024 03:52:44 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-06 21:23:54.440870
- Title: Improved Routing of Multiparty Entanglement over Quantum Networks
- Title(参考訳): 量子ネットワーク上でのマルチパーティエンタングルメントのルーティング改善
- Authors: Nirupam Basak, Goutam Paul,
- Abstract要約: 本稿では,GHZ状態を共有するための2つのグラフ状態ベースのルーティングプロトコルを提案する。
任意のネットワークトポロジに対して、上記の木が最適な結果を得るための特別な構成を示す。
- 参考スコア(独自算出の注目度): 4.757470449749876
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Effective routing of entanglements over a quantum network is a fundamental problem in quantum communication. Due to the fragility of quantum states, it is difficult to route entanglements at long distances. Graph states can be utilized for this purpose, reducing the need for long-distance entanglement routing by leveraging local operations. In this paper, we propose two graph state-based routing protocols for sharing GHZ states, achieving larger sizes than the existing works, for given network topologies. For this improvement, we consider tree structures connecting the users participating in the final GHZ states, as opposed to the linear configurations used in the earlier ones. For arbitrary network topologies, we show that if such a tree is balanced, it achieves a larger size than unbalanced trees. In particular, for grid networks, we show special constructions of the above-mentioned tree that achieve optimal results. Moreover, if the user nodes among whom the entanglement is to be routed are pre-specified, we propose a strategy to accomplish the required routing.
- Abstract(参考訳): 量子ネットワーク上の絡み合いの効果的なルーティングは、量子通信の基本的な問題である。
量子状態の不安定さのため、遠距離で絡み合うことは困難である。
グラフステートはこの目的のために利用することができ、ローカル操作を活用することで長距離の絡み合いルーティングの必要性を減らすことができる。
本稿では,GHZ状態を共有するための2つのグラフ状態ベースのルーティングプロトコルを提案する。
この改良のために, 最終GHZ状態のユーザを接続するツリー構造を, 以前のリニア構成とは対照的に検討した。
任意のネットワークトポロジーに対して、そのような木がバランスが取れている場合、バランスの取れていない木よりも大きなサイズが得られることを示す。
特にグリッドネットワークでは, 上記の木を特別な構成で構築し, 最適な結果が得られることを示す。
さらに, 絡み合うユーザノードが事前に特定されている場合, 必要なルーティングを実現するための戦略を提案する。
関連論文リスト
- Multi-tree Quantum Routing in Realistic Topologies [0.19972837513980318]
大規模ネットワークにおけるエンドツーエンドの絡み合い率を改善するために,複数のDODAGを用いたマルチツリー手法を提案する。
シミュレーションでは, 単木法と比較して, 特定のトポロジに対するエンドツーエンドの絡み合いが顕著に改善された。
論文 参考訳(メタデータ) (2024-08-12T14:58:02Z) - Collaborative Graph Neural Networks for Attributed Network Embedding [63.39495932900291]
グラフニューラルネットワーク(GNN)は、属性付きネットワーク埋め込みにおいて顕著な性能を示している。
本稿では,ネットワーク埋め込みに適したGNNアーキテクチャであるCulaborative graph Neural Networks-CONNを提案する。
論文 参考訳(メタデータ) (2023-07-22T04:52:27Z) - Scaling Network Topologies for Multi-User Entanglement Distribution [0.0]
将来の量子インターネットは、大規模な絡み合い分布に依存している。
量子デコヒーレンス(英語版)は、大規模ネットワークにおいて重要な障害であり、そうでなければ、ソースと宛先の間の複数の経路でより良い性能を発揮する。
我々は,絡み合ったペアのマルチパスルーティングをサポートするために,大量の冗長エッジを持つ新しいトポロジー,コネクテッドツリーを提案する。
論文 参考訳(メタデータ) (2022-12-06T10:48:08Z) - Entanglement Routing and Bottlenecks in Grid Networks [0.0]
X$プロトコルのような既存のプロトコルでは、ローカル補完のようなグラフ理論ツールを使用して、ネットワークユーザ間のベルペアを抽出するのに必要な測定数を最適化します。
ここでは、既存の結果は、一般に$X$プロトコルを実行する最も最適な経路が最短経路ではないという反直観的概念を確立するために拡張される。
最寄りのアーキテクチャでベルペアを同時に構築する上でのボトルネックも検討されている。
論文 参考訳(メタデータ) (2022-11-22T19:09:01Z) - Multiparty Entanglement Routing in Quantum Networks [0.0]
量子ネットワークにおける最大絡み合い状態(GHZn)を抽出するためのプロトコルが提案されている。
このプロトコルは、ネットワークノードのローカル測定とユーザ毎の1キュービットメモリのみを必要とする。
論文 参考訳(メタデータ) (2022-11-12T15:40:34Z) - Efficient Quantum Network Communication using Optimized Entanglement-Swapping Trees [2.934854825488435]
我々は絡み合いの発生遅延を最小限に抑える技術を開発した。
本研究では,一対のノードに対して最適なスワップツリーを選択する動的プログラミングアルゴリズムを開発した。
本稿では,提案手法が従来の手法よりも桁違いに優れていることを示すシミュレーション結果を示す。
論文 参考訳(メタデータ) (2021-12-21T06:04:51Z) - Optimized Quantum Networks [68.8204255655161]
量子ネットワークは、ネットワーク要求の前に様々な種類の絡み合いを生成することができる。
これを応用して、所望の機能に合わせた絡み合いベースの量子ネットワークを設計する。
論文 参考訳(メタデータ) (2021-07-21T18:00:07Z) - On Topology Optimization and Routing in Integrated Access and Backhaul
Networks: A Genetic Algorithm-based Approach [70.85399600288737]
IABネットワークにおけるトポロジ最適化とルーティングの問題について検討する。
我々は、IABノード配置と非IABバックホールリンク分布の両方に効率的な遺伝的アルゴリズムベースのスキームを開発する。
メッシュベースのIABネットワークを実現する上での課題について論じる。
論文 参考訳(メタデータ) (2021-02-14T21:52:05Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Dynamic Graph: Learning Instance-aware Connectivity for Neural Networks [78.65792427542672]
動的グラフネットワーク(DG-Net)は完全な有向非巡回グラフであり、ノードは畳み込みブロックを表し、エッジは接続経路を表す。
ネットワークの同じパスを使用する代わりに、DG-Netは各ノードの機能を動的に集約する。
論文 参考訳(メタデータ) (2020-10-02T16:50:26Z) - Graph Highway Networks [77.38665506495553]
グラフ畳み込みネットワーク(GCN)は、グラフ表現の有効性と効率性から、グラフ表現の学習に広く利用されている。
彼らは、多くの層が積み重ねられたとき、学習された表現が類似したベクトルに収束するという悪名高い過度に滑らかな問題に悩まされる。
本稿では,GCN学習プロセスにおける均一性と不均一性との間のトレードオフのバランスをとるため,ゲーティングユニットを利用したグラフハイウェイネットワークを提案する。
論文 参考訳(メタデータ) (2020-04-09T16:26:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。