論文の概要: Multipartite Entanglement Routing as a Hypergraph Immersion Problem
- arxiv url: http://arxiv.org/abs/2406.13452v2
- Date: Thu, 19 Dec 2024 08:47:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-20 13:26:50.679603
- Title: Multipartite Entanglement Routing as a Hypergraph Immersion Problem
- Title（参考訳）: ハイパーグラフ浸漬問題としてのマルチパーティ・エンタングルメント・ルーティング
- Authors: Yu Tian, Yuefei Liu, Xiangyi Meng,
- Abstract要約: 複数ノードを同時にリンクするマルチパーティの絡み合いは、量子ネットワーク(QN)におけるペア接続よりも有利な高次相関である。
ここでは,QNを絡み合うルーティングによって,位相的に別のQNに変換できるかどうかという問題に対処する。
我々の重要な結果は、マルチパーティ・エンタングルメント・ルーティングから、ハイパーグラフに拡張されたナッシュ・ウィリアムズのグラフ浸漬問題への正確なマッピングである。
- 参考スコア（独自算出の注目度）: 4.3301675903966625
- License:
- Abstract: Multipartite entanglement, linking multiple nodes simultaneously, is a higher-order correlation that offers advantages over pairwise connections in quantum networks (QNs). Creating reliable, large-scale multipartite entanglement requires entanglement routing, a process that combines local, short-distance connections into a long-distance connection, which can be considered as a transformation of network topology. Here, we address the question of whether a QN can be topologically transformed into another via entanglement routing. Our key result is an exact mapping from multipartite entanglement routing to Nash-Williams's graph immersion problem, extended to hypergraphs. This generalized hypergraph immersion problem introduces a partial order between QN topologies, permitting certain topological transformations while precluding others, offering discerning insights into the design and manipulation of higher-order network topologies in QNs.
- Abstract（参考訳）: 複数ノードを同時にリンクするマルチパーティの絡み合いは、量子ネットワーク(QN)におけるペア接続よりも有利な高次相関である。
ネットワークトポロジの変換と見なすことができる、局所的、短距離接続を長距離接続に結合するプロセスである。
ここでは,QNを絡み合うルーティングによって,位相的に別のQNに変換できるかどうかという問題に対処する。
我々の重要な結果は、マルチパーティ・エンタングルメント・ルーティングから、ハイパーグラフに拡張されたナッシュ・ウィリアムズのグラフ浸漬問題への正確なマッピングである。
この一般化されたハイパーグラフの浸漬問題はQNトポロジ間の部分順序を導入し、あるトポロジ変換を前もって他のトポロジ変換を許容し、QNにおける高階ネットワークトポロジの設計と操作に関する明確な洞察を提供する。
関連論文リスト
- Entanglement-Based Artificial Topology: Neighboring Remote Network Nodes [7.53305437064932]
絡み合いは、量子インターネットの鍵となる通信資源として全会一致で認識される。
マルチパーティ・エンタングルメントは局所演算のみを用いてQLAN間人工トポロジーを生成することができることを示す。
我々の貢献は、ネットワークエンジニアリングコミュニティに、人工トポロジと人工地区の概念に関する手持ちのガイドラインを提供することである。
論文 参考訳（メタデータ） (2024-04-24T20:58:50Z) - Hierarchical Multi-Marginal Optimal Transport for Network Alignment [52.206006379563306]
マルチネットワークアライメントは,複数ネットワーク上での協調学習に必須の要件である。
マルチネットワークアライメントのための階層型マルチマージ最適トランスポートフレームワークHOTを提案する。
提案するHOTは,有効性とスケーラビリティの両面で,最先端の大幅な改善を実現している。
論文 参考訳（メタデータ） (2023-10-06T02:35:35Z) - On the Bipartite Entanglement Capacity of Quantum Networks [9.377912974064227]
我々は,非決定論的エンタングルメントスワップ機能を持つデバイスからなる量子ネットワークにおいて,一対のノードに対するマルチパスエンタングルメント分布を考察する。
このフロー問題を解決するために,混合整数2次制約付きプログラム(MIQCP)を提案する。
次に、時間単位当たりのユーザに分散されたEPR状態の最大数として定義される、ネットワーク全体の容量を計算する。
論文 参考訳（メタデータ） (2023-07-10T10:58:02Z) - Learning to Identify Graphs from Node Trajectories in Multi-Robot
Networks [15.36505600407192]
本稿では,グローバル収束保証付きグラフトポロジを効率的に発見する学習ベースアプローチを提案する。
マルチロボット生成および群れ処理におけるグラフの同定におけるアプローチの有効性を実証する。
論文 参考訳（メタデータ） (2023-07-10T07:09:12Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳（メタデータ） (2023-03-06T18:06:00Z) - Scaling Network Topologies for Multi-User Entanglement Distribution [0.0]
将来の量子インターネットは、大規模な絡み合い分布に依存している。
量子デコヒーレンス(英語版)は、大規模ネットワークにおいて重要な障害であり、そうでなければ、ソースと宛先の間の複数の経路でより良い性能を発揮する。
我々は,絡み合ったペアのマルチパスルーティングをサポートするために,大量の冗長エッジを持つ新しいトポロジー,コネクテッドツリーを提案する。
論文 参考訳（メタデータ） (2022-12-06T10:48:08Z) - Deep Architecture Connectivity Matters for Its Convergence: A
Fine-Grained Analysis [94.64007376939735]
我々は、勾配降下訓練におけるディープニューラルネットワーク(DNN)の収束に対する接続パターンの影響を理論的に特徴づける。
接続パターンの単純なフィルタリングによって、評価対象のモデルの数を削減できることが示される。
論文 参考訳（メタデータ） (2022-05-11T17:43:54Z) - VQ-GNN: A Universal Framework to Scale up Graph Neural Networks using
Vector Quantization [70.8567058758375]
VQ-GNNは、Vector Quantization(VQ)を使用して、パフォーマンスを損なうことなく、畳み込みベースのGNNをスケールアップするための普遍的なフレームワークである。
我々のフレームワークは,グラフ畳み込み行列の低ランク版と組み合わせた量子化表現を用いて,GNNの「隣の爆発」問題を回避する。
論文 参考訳（メタデータ） (2021-10-27T11:48:50Z) - Optimized Quantum Networks [68.8204255655161]
量子ネットワークは、ネットワーク要求の前に様々な種類の絡み合いを生成することができる。
これを応用して、所望の機能に合わせた絡み合いベースの量子ネットワークを設計する。
論文 参考訳（メタデータ） (2021-07-21T18:00:07Z) - Cost vector analysis & multi-path entanglement routing in quantum networks [0.0]
我々は,thit Cost-vector formalism と呼ぶ量子ルーティングプロトコルを解析するためのフレームワークを提案する。
このフレームワークでルーティングを行うための初歩的な欲求アルゴリズムを開発し、様々な玩具ネットワークシナリオでそれらをテストする。
以上の結果から,多くのノード(コンピュータ)が加わった場合,量子ネットワークの混雑は著しく改善しないことが明らかとなった。
論文 参考訳（メタデータ） (2021-05-02T08:26:29Z) - DHP: Differentiable Meta Pruning via HyperNetworks [158.69345612783198]
本稿では,ネットワークの自動プルーニングのためのハイパーネットによる識別可能なプルーニング手法を提案する。
遅延ベクトルは、バックボーンネットワーク内の畳み込み層の出力チャネルを制御し、レイヤのプルーニングのハンドルとして機能する。
画像分類、単一画像超解像、復調のための様々なネットワークで実験が行われた。
論文 参考訳（メタデータ） (2020-03-30T17:59:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。