論文の概要: Multi-entropy in random tensor networks
- arxiv url: http://arxiv.org/abs/2606.04470v1
- Date: Wed, 03 Jun 2026 05:30:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-04 20:44:18.567572
- Title: Multi-entropy in random tensor networks
- Title(参考訳): ランダムテンソルネットワークにおけるマルチエントロピー
- Authors: Miao Hu, Simon Lin, Ion Nechita,
- Abstract要約: 我々はRandom Network (RTN) 状態における Rényi multi-entropies $S(q)_n$ の評価について検討した。
Rényi index $n=2$ および任意のパーティ数$q$ の場合、マルチエントロピーはネットワークを通しての最小のマルチウェイカットによって決定されることを示す。
- 参考スコア(独自算出の注目度): 2.7233225545211375
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the evaluation of Rényi multi-entropies $S^{(q)}_n$ in Random Tensor Network (RTN) states in the large bond-dimension limit. For the case of Rényi index $n=2$ and arbitrary number of parties $q$, we prove that that multi-entropies are determined by minimal multiway cuts through the network. When the minimal multiway cut is degenerate, we characterize the full minimizer set via compatible families of minimal cuts and give a criterion for all minimizers to come from ordinary cut partitions. For $n=2$, this gives a natural generalization of the minimal cut description of bipartite entanglement to multipartite systems with arbitrarily many parties. For the case of integer $n>2$, we show that the minimal multiway cut conjecture is in general \emph{not true} by providing explicit counter examples for both the single random tensor and for the network built from isometric tilings. We discuss the implication for our results on the multipartite entanglement structures in RTN and holography.
- Abstract(参考訳): 我々は,Random Tensor Network (RTN) 状態における Rényi multi-entropies $S^{(q)}_n$ の評価について検討した。
Rényi index $n=2$および任意のパーティ数$q$の場合、マルチエントロピーはネットワークを通しての最小のマルチウェイカットによって決定されることを示す。
最小のマルチウェイ切断が縮退すると、最小のカットの互換族によって設定された全最小化器を特徴づけ、通常のカット分割から得られる全ての最小化器の基準を与える。
$n=2$ の場合、これは任意に多くのパーティを持つマルチパーティイト系への双党交絡の最小カット記述の自然な一般化を与える。
整数 $n>2$ の場合、最小のマルチウェイカット予想が一般には \emph{not true} であることを示す。
RTNとホログラフィーにおける多部交絡構造について,本研究の意義を考察する。
関連論文リスト
- Canonical partial ordering from min-cuts and quantum entanglement in random tensor networks [5.882601249202242]
我々は、ミンカットの縮退から生じるエントロピーのエンタングルメント R'eny に対する無限補正が、エンファンダー型の数によって与えられることを示した。
また、位数射の数は、自由確率論の特別な場合において自由ベッセル法則を一般化するグラフ依存測度のモーメントに対応することを示す。
論文 参考訳(メタデータ) (2025-06-30T14:26:40Z) - Reflected entropy in random tensor networks III: triway cuts [0.0]
整数 R'enyi の反射エントロピーは、ネットワークを通しての最小三路切断によって決定されることを示す。
三角カット問題によって示唆される整数 R'enyi パラメータからの自然な外挿は、ホログラフィック予想 $S_R=2EW$ を意味する。
このことは、ホログラフィック状態における三部体の絡み合いの存在と、ビットスレッドによって動機付けられた二部体の絡み合い構造とのギャップに光を当てる。
論文 参考訳(メタデータ) (2024-09-25T18:00:00Z) - Constructive Universal Approximation and Finite Sample Memorization by Narrow Deep ReLU Networks [0.0]
我々は$N$の異なる点を持つデータセットが$mathbbRd$と$M$の出力クラスを正確に分類できることを示した。
また、任意の有界領域に対して$Lp(Omega; mathbbRm)$の普遍近似定理も証明する。
我々の結果は、深層ニューラルネットワークにおける制御性、表現性、およびトレーニングのダイナミクスを接続する統一的で解釈可能なフレームワークを提供する。
論文 参考訳(メタデータ) (2024-09-10T14:31:21Z) - Distributed Extra-gradient with Optimal Complexity and Communication
Guarantees [60.571030754252824]
複数のプロセッサ/ワーカー/クライアントがローカルなデュアルベクトルにアクセス可能なマルチGPU設定において、モノトン変分不等式(VI)問題を考察する。
モノトーンVI問題に対するデファクトアルゴリズムであるExtra-gradientは、通信効率が良くないように設計されている。
そこで本稿では,VI の解法に適した非バイアスで適応的な圧縮手法である量子化一般化外部勾配 (Q-GenX) を提案する。
論文 参考訳(メタデータ) (2023-08-17T21:15:04Z) - The Onset of Variance-Limited Behavior for Networks in the Lazy and Rich
Regimes [75.59720049837459]
無限幅挙動からこの分散制限状態への遷移をサンプルサイズ$P$とネットワーク幅$N$の関数として検討する。
有限サイズ効果は、ReLUネットワークによる回帰のために、$P* sim sqrtN$の順序で非常に小さなデータセットに関係があることが分かる。
論文 参考訳(メタデータ) (2022-12-23T04:48:04Z) - Shallow neural network representation of polynomials [91.3755431537592]
d+1+sum_r=2Rbinomr+d-1d-1[binomr+d-1d-1d-1[binomr+d-1d-1d-1]binomr+d-1d-1d-1[binomr+d-1d-1d-1]binomr+d-1d-1d-1]
論文 参考訳(メタデータ) (2022-08-17T08:14:52Z) - Geometry of the Loss Landscape in Overparameterized Neural Networks:
Symmetries and Invariances [9.390008801320024]
それぞれに1つの余分なニューロンを加えると、以前の離散ミニマを1つの多様体に接続するのに十分であることを示す。
対称性によって誘導される臨界部分空間の数が、大域ミニマ多様体を構成するアフィン部分空間の数を支配していることを示す。
論文 参考訳(メタデータ) (2021-05-25T21:19:07Z) - A simple geometric proof for the benefit of depth in ReLU networks [57.815699322370826]
本論文では, 多層フィードフォワードネットワークにおける深度の利点を, 整流活性化(深度分離)により証明する。
我々は、線形深さ($m$)と小さな定数幅($leq 4$)を持つ具体的なニューラルネットワークを示し、問題をゼロエラーで分類する。
論文 参考訳(メタデータ) (2021-01-18T15:40:27Z) - Neural Networks are Convex Regularizers: Exact Polynomial-time Convex
Optimization Formulations for Two-layer Networks [70.15611146583068]
我々は、線形整列ユニット(ReLU)を用いた2層ニューラルネットワークのトレーニングの正確な表現を開発する。
我々の理論は半無限双対性と最小ノルム正規化を利用する。
論文 参考訳(メタデータ) (2020-02-24T21:32:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。