論文の概要: Asymptotic robustness of entanglement in noisy quantum networks and graph connectivity
- arxiv url: http://arxiv.org/abs/2411.12548v1
- Date: Tue, 19 Nov 2024 15:01:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-20 13:36:20.716775
- Title: Asymptotic robustness of entanglement in noisy quantum networks and graph connectivity
- Title(参考訳): 雑音量子ネットワークにおける絡み合いの漸近的堅牢性とグラフ接続性
- Authors: Fernando Lledó, Carlos Palazuelos, Julio I. de Vicente,
- Abstract要約: リンクが騒々しい場合には,ネットワークのグローバルな絡み合い特性に関して,大きく異なる2つの挙動が生じることを示す。
特定の構成では、ノイズレベルが一定の閾値以下であれば、ネットワークは真のマルチパーティ・エンタングルメント(GME)を表示するが、他のGMEは、固定された非ゼロレベルのノイズに対してシステムサイズが十分大きい場合、洗い流される。
- 参考スコア(独自算出の注目度): 46.44827993583994
- License:
- Abstract: Quantum networks are promising venues for quantum information processing. This motivates the study of the entanglement properties of the particular multipartite quantum states that underpin these structures. In particular, it has been recently shown that when the links are noisy two drastically different behaviors can occur regarding the global entanglement properties of the network. While in certain configurations the network displays genuine multipartite entanglement (GME) for any system size provided the noise level is below a certain threshold, in others GME is washed out if the system size is big enough for any fixed non-zero level of noise. However, this difference has only been established considering the two extreme cases of maximally and minimally connected networks (i.e. complete graphs versus trees, respectively). In this article we investigate this question much more in depth and relate this behavior to the growth of several graph theoretic parameters that measure the connectivity of the graph sequence that codifies the structure of the network as the number of parties increases. The strongest conditions are obtained when considering the degree growth. Our main results are that a sufficiently fast degree growth (i.e. $\Omega(N)$, where $N$ is the size of the network) is sufficient for asymptotic robustness of GME, while if it is sufficiently slow (i.e. $o(\log N)$) then the network becomes asymptotically biseparable. We also present several explicit constructions related to the optimality of these results.
- Abstract(参考訳): 量子ネットワークは量子情報処理のための有望な場所である。
このことは、これらの構造を支える特定の多部量子状態の絡み合う性質の研究を動機付けている。
特に近年,ネットワークのグローバルな絡み合い特性に関して,リンクがうるさく2つの動作が著しく異なることが示されている。
特定の構成では、ノイズレベルが一定の閾値以下であれば、ネットワークは真のマルチパーティ・エンタングルメント(GME)を表示するが、他のGMEは、固定された非ゼロレベルのノイズに対してシステムサイズが十分大きい場合、洗い流される。
しかし、この違いは最大連結ネットワークと最小連結ネットワーク(それぞれ完全グラフと木)の2つの極端なケースを考慮してのみ確立されている。
本稿では、この問題をより深く研究し、パーティの数が増えるにつれてネットワークの構造をコード化するグラフシーケンスの接続性を測定するグラフ理論パラメータの増大に関連付ける。
等級成長を考慮した場合、最強条件が得られる。
我々の主な結果は、十分に高速な成長(例えば$Omega(N)$、$N$はネットワークのサイズ)が、GMEの漸近的堅牢性に十分である一方で、十分に遅い(すなわち$o(\log N)$)なら、ネットワークは漸近的に二分可能であることである。
また、これらの結果の最適性に関するいくつかの明示的な構成を示す。
関連論文リスト
- Sharp Bounds for Poly-GNNs and the Effect of Graph Noise [12.108529628556944]
グラフ-ポリリノミカル特徴を持つグラフニューラルネットワーク,ポリGNNの分類性能について検討する。
我々の分析は,深部GNNにおける「グラフノイズ」の影響を強調し,定量化する。
また, 偶数層と奇数層のGNNでは, ノイズが伝搬する様子が微妙に異なることも明らかにした。
論文 参考訳(メタデータ) (2024-07-28T19:23:56Z) - Understanding Heterophily for Graph Neural Networks [42.640057865981156]
グラフニューラルネットワーク(GNN)における異方性パターンの影響に関する理論的理解について述べる。
分離性ゲインは、$l$の近隣分布の正規化距離によって決定されることを示す。
合成データと実世界のデータの両方の実験により、我々の理論の有効性が検証された。
論文 参考訳(メタデータ) (2024-01-17T11:01:28Z) - Degree-based stratification of nodes in Graph Neural Networks [66.17149106033126]
グラフニューラルネットワーク(GNN)アーキテクチャを変更して,各グループのノードに対して,重み行列を個別に学習する。
このシンプルな実装変更により、データセットとGNNメソッドのパフォーマンスが改善されているようだ。
論文 参考訳(メタデータ) (2023-12-16T14:09:23Z) - NodeFormer: A Scalable Graph Structure Learning Transformer for Node
Classification [70.51126383984555]
本稿では,任意のノード間のノード信号を効率的に伝搬する全ペアメッセージパッシング方式を提案する。
効率的な計算は、カーナライズされたGumbel-Softmax演算子によって実現される。
グラフ上のノード分類を含む様々なタスクにおいて,本手法の有望な有効性を示す実験を行った。
論文 参考訳(メタデータ) (2023-06-14T09:21:15Z) - On the quantum simulation of complex networks [0.0]
連続時間量子ウォークアルゴリズムは、ハミルトニアンがグラフの隣接行列によって与えられる量子系の力学をシミュレートできると仮定する。
我々は、量子シミュレーションの最先端の結果を、少数のハブを含むグラフにまで拡張するが、それ以外はスパースである。
論文 参考訳(メタデータ) (2022-12-12T18:55:31Z) - Recovering the Graph Underlying Networked Dynamical Systems under
Partial Observability: A Deep Learning Approach [7.209528581296429]
時系列間の依存グラフを復元するグラフ構造同定の問題について検討する。
観測時系列から計算した特徴ベクトルを考案し,これらの特徴が線形分離可能であることを示す。
私たちはこれらの機能を使って畳み込みニューラルネットワーク(CNN)を訓練します。
論文 参考訳(メタデータ) (2022-08-08T20:32:28Z) - Simple and Efficient Heterogeneous Graph Neural Network [55.56564522532328]
不均一グラフニューラルネットワーク(HGNN)は、不均一グラフの豊富な構造的および意味的な情報をノード表現に埋め込む強力な能力を持つ。
既存のHGNNは、同種グラフ上のグラフニューラルネットワーク(GNN)から多くのメカニズム、特に注意機構と多層構造を継承する。
本稿では,これらのメカニズムを詳細に検討し,簡便かつ効率的なヘテロジニアスグラフニューラルネットワーク(SeHGNN)を提案する。
論文 参考訳(メタデータ) (2022-07-06T10:01:46Z) - Deep Architecture Connectivity Matters for Its Convergence: A
Fine-Grained Analysis [94.64007376939735]
我々は、勾配降下訓練におけるディープニューラルネットワーク(DNN)の収束に対する接続パターンの影響を理論的に特徴づける。
接続パターンの単純なフィルタリングによって、評価対象のモデルの数を削減できることが示される。
論文 参考訳(メタデータ) (2022-05-11T17:43:54Z) - On the Neural Tangent Kernel Analysis of Randomly Pruned Neural Networks [91.3755431537592]
ニューラルネットワークのニューラルカーネル(NTK)に重みのランダムプルーニングが及ぼす影響について検討する。
特に、この研究は、完全に接続されたニューラルネットワークとそのランダムに切断されたバージョン間のNTKの等価性を確立する。
論文 参考訳(メタデータ) (2022-03-27T15:22:19Z) - Emergent complex quantum networks in continuous-variables non-Gaussian
states [0.0]
マルチパーティの絡み合いと非ガウス統計の両方を示す連続変数量子状態のクラスについて検討する。
特に、状態はガウスエンタングリング操作によって生成された初期インプリントされたクラスタ状態から構築される。
論文 参考訳(メタデータ) (2020-12-31T13:58:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。