論文の概要: Necessary and sufficient conditions for entropy vector realizability by holographic simple tree graph models
- arxiv url: http://arxiv.org/abs/2512.24490v1
- Date: Tue, 30 Dec 2025 22:19:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-01 23:27:28.49998
- Title: Necessary and sufficient conditions for entropy vector realizability by holographic simple tree graph models
- Title(参考訳): ホログラフィック単純木グラフモデルによるエントロピーベクトル実現可能性の必要十分条件
- Authors: Veronika E. Hubeny, Massimiliano Rota,
- Abstract要約: 与えられたエントロピーベクトルの単純な木グラフモデルの実現のためにarXiv:2512.18702で導入されたアルゴリズムが常に成功することを示す。
ホログラフィーで開発された技法が、絡み合いや情報理論の幅広い洞察を与える方法を強調した。
任意の数のパーティーに対してホログラフィックエントロピー円錐の構造を符号化する必須データは、部分付加性円錐の和の極端光線の集合である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We prove that the ``chordality condition'', which was established in arXiv:2412.18018 as a necessary condition for an entropy vector to be realizable by a holographic simple tree graph model, is also sufficient. The proof is constructive, demonstrating that the algorithm introduced in arXiv:2512.18702 for constructing a simple tree graph model realization of a given entropy vector that satisfies this condition always succeeds. We emphasize that these results hold for an arbitrary number of parties, and, given that any entropy vector realizable by a holographic graph model can also be realized, at least approximately, by a stabilizer state, they highlight how techniques originally developed in holography can provide broad insights into entanglement and information theory more generally, and in particular, into the structure of the stabilizer and quantum entropy cones. Moreover, if the strong form of the conjecture from arXiv:2204.00075 holds, namely, if all holographic entropy vectors can be realized by (not necessarily simple) tree graph models, then the result of this work demonstrates that the essential data that encodes the structure of the holographic entropy cone for an arbitrary number of parties, is the set of ``chordal'' extreme rays of the subadditivity cone.
- Abstract(参考訳): 我々は、ホログラフィック単純木グラフモデルで実現可能なエントロピーベクトルに必要な条件として、arXiv:2412.18018で確立された `chordality condition' も十分であることを示す。
この証明は構成的であり、この条件を満たす与えられたエントロピーベクトルの単純な木グラフモデルの実現のためにarXiv:2512.18702で導入されたアルゴリズムが常に成功することを示す。
ホログラフィックグラフモデルによって実現可能なエントロピーベクトルは、少なくとも概ね安定化状態によって実現可能であることを考慮し、ホログラフィでもともと開発された技術が、より一般的に、特に安定度と量子エントロピー円錐の構造に対して、エンタングルメントと情報理論に関する広い洞察を与える方法を強調した。
さらに、arXiv:2204.00075 からの予想の強い形式、すなわち、すべてのホログラフィックエントロピーベクトルが(必ずしも単純ではない)木グラフモデルによって実現できるならば、この研究の結果は、任意の数のパーティーに対してホログラフィックエントロピー円錐の構造を符号化する本質的なデータが、部分加法的円錐の `‘chordal'' 極端線の集合であることを証明している。
関連論文リスト
- On the construction of graph models realizing given entropy vectors [0.0]
本稿では,与えられたエントロピーベクトルを実現するホログラフィック単純木グラフモデルを構築するための効率的なアルゴリズムを提案する。
我々は相関ハイパーグラフのツールキットを開発し、特に粗粒化とサブシステムの微細粒化に関連している。
論文 参考訳(メタデータ) (2025-12-21T11:38:17Z) - Correlation hypergraph: a new representation of a quantum marginal independence pattern [0.0]
我々は,ある相関ハイパーグラフに基づいて,境界独立のパターンを新たに表現する。
これらの相関ハイパーグラフは任意の量子系に一般化されることを示す。
ホログラフィーの文脈では、エントロピーベクトルの実現に必要条件を導出するためにこれらの手法を適用する。
論文 参考訳(メタデータ) (2024-12-23T22:29:14Z) - What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding [67.59552859593985]
自己アテンションと位置エンコーディングを組み込んだグラフトランスフォーマーは、さまざまなグラフ学習タスクのための強力なアーキテクチャとして登場した。
本稿では,半教師付き分類のための浅いグラフ変換器の理論的検討について紹介する。
論文 参考訳(メタデータ) (2024-06-04T05:30:16Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Sparse Training of Discrete Diffusion Models for Graph Generation [45.103518022696996]
SparseDiffは、ほとんど全ての大きなグラフがスパースであるという観察に基づく、新しい拡散モデルである。
エッジのサブセットを選択することで、SparseDiffは、ノイズ発生過程とノイズ発生ネットワーク内のスパースグラフ表現を効果的に活用する。
本モデルでは,小規模・大規模両方のデータセットにおいて,複数のメトリクスにわたる最先端性能を示す。
論文 参考訳(メタデータ) (2023-11-03T16:50:26Z) - GrannGAN: Graph annotation generative adversarial networks [72.66289932625742]
本稿では,高次元分布をモデル化し,グラフスケルトンと整合した複雑な関係特徴構造を持つデータの新しい例を生成することの問題点を考察する。
提案するモデルは,タスクを2つのフェーズに分割することで,各データポイントのグラフ構造に制約されたデータ特徴を生成する問題に対処する。
第一に、与えられたグラフのノードに関連する機能の分布をモデル化し、第二に、ノードのフィーチャに条件付きでエッジ機能を補完する。
論文 参考訳(メタデータ) (2022-12-01T11:49:07Z) - ExpressivE: A Spatio-Functional Embedding For Knowledge Graph Completion [78.8942067357231]
ExpressivEは、一対の実体を点として埋め込み、仮想三重空間に超平行グラフとして関係を埋め込む。
我々は、ExpressivEが最先端のKGEと競合し、W18RRでさらに優れています。
論文 参考訳(メタデータ) (2022-06-08T23:34:39Z) - The holographic entropy cone from marginal independence [0.0]
我々は、ホログラフィックエントロピー円錐は、量子エントロピーの副付加性によってのみ決定されるより基本的なデータから再構成できると主張している。
幾何学的状態の曲がりくねった絡み合い構造を原始的な建物ブロックに再キャストすることはホログラフィーの本質を蒸留する方法を舗装する。
論文 参考訳(メタデータ) (2022-03-31T20:25:15Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z) - The Quantum Entropy Cone of Hypergraphs [0.20999222360659606]
ハイパーグラフとその類似的に定義されたエントロピー円錐について研究する。
ホログラフィック状態を超える量子エントロピーベクトルのクラスを見つける。
本稿では,ハイパーグラフフレームワークがエンタングルメントエントロピーの研究に広く適用可能であることを示す。
論文 参考訳(メタデータ) (2020-02-13T02:45:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。