論文の概要: Reflected entropy in random tensor networks III: triway cuts
- arxiv url: http://arxiv.org/abs/2409.17218v2
- Date: Tue, 12 Nov 2024 11:56:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-13 13:16:02.798246
- Title: Reflected entropy in random tensor networks III: triway cuts
- Title(参考訳): ランダムテンソルネットワークにおける反射エントロピーIII:三方向切断
- Authors: Chris Akers, Thomas Faulkner, Simon Lin, Pratik Rath,
- Abstract要約: 整数 R'enyi の反射エントロピーは、ネットワークを通しての最小三路切断によって決定されることを示す。
三角カット問題によって示唆される整数 R'enyi パラメータからの自然な外挿は、ホログラフィック予想 $S_R=2EW$ を意味する。
このことは、ホログラフィック状態における三部体の絡み合いの存在と、ビットスレッドによって動機付けられた二部体の絡み合い構造とのギャップに光を当てる。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: For general random tensor network states at large bond dimension, we prove that the integer R\'enyi reflected entropies (away from phase transitions) are determined by minimal triway cuts through the network. This generalizes the minimal cut description of bipartite entanglement for these states. A natural extrapolation away from integer R\'enyi parameters, suggested by the triway cut problem, implies the holographic conjecture $S_R=2EW$, where $S_R$ is the reflected entropy and $EW$ is the entanglement wedge cross-section. Minimal triway cuts can be formulated as integer programs which cannot be relaxed to find a dual maximal flow/bit-thread description. This sheds light on the gap between the existence of tripartite entanglement in holographic states and the bipartite entanglement structure motivated by bit-threads. In particular, we prove that the Markov gap that measures tripartite entanglement is lower bounded by the integrality gap of the integer program that computes the triway cut.
- Abstract(参考訳): 一般に、大きな結合次元のランダムテンソルネットワーク状態に対して、整数 R'enyi 反射エントロピー(位相遷移から離れた)がネットワークを通して最小の三方向切断によって決定されることを示す。
このことは、これらの状態に対する二分的絡み合いの最小限の切断記述を一般化する。
三角切断問題によって示唆される整数 R'enyi パラメータからの自然な外挿は、ホログラフィック予想 $S_R=2EW$ を意味し、$S_R$ は反射エントロピー、$EW$ はエンタングルメント・ウェッジ断面である。
最小三路カットは、双対の最大フロー/ビットスレッド記述を見つけるために緩和できない整数プログラムとして定式化することができる。
このことは、ホログラフィック状態における三部体の絡み合いの存在と、ビットスレッドによって動機付けられた二部体の絡み合い構造とのギャップに光を当てる。
特に,三分割交絡度を測るマルコフギャップが,三分割切断を計算する整数プログラムの積分ギャップによって下界であることが証明される。
関連論文リスト
- Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文 参考訳(メタデータ) (2023-12-23T15:52:46Z) - Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
我々は、2体ゼロレンジ相互作用と、与えられた半径$a>0$の3体ハードコア反発を持つ$mathbbR3$の3つの同一ボソンの系を考える。
論文 参考訳(メタデータ) (2023-06-21T10:11:28Z) - Reduced Contraction Costs of Corner-Transfer Methods for PEPS [0.0]
無限に投影された絡み合ったペア状態の収縮を抑えるための最優先計算コストを削減できる近似法を提案する。
計算コストの改善により、大きな結合次元の計算が可能となり、そのポテンシャルを拡大して課題を解決することができる。
論文 参考訳(メタデータ) (2023-06-14T02:54:12Z) - Discreteness of asymptotic tensor ranks [7.916635054977068]
置換ランクとスライスランクは累積点を持たず、複素数に対してスライスランクは累積点を持たないことを示す。
我々のアプローチの中心はテンソルのサブランク上の2つの新しい一般下界であり、テンソルがどれだけ対角化できるかを測定する。
行列部分空間における最大階数に対する新しい下界は、3つの異なる方向に3つのテンソルをスライスすることで得られる。
論文 参考訳(メタデータ) (2023-06-02T17:42:39Z) - Borda Regret Minimization for Generalized Linear Dueling Bandits [65.09919504862496]
本稿では,ボルダスコアが最も高い項目を識別することを目的とした,デュエルバンディットに対するボルダ後悔最小化問題について検討する。
本稿では,多くの既存モデルをカバーする一般化線形デュエルバンドモデルのリッチクラスを提案する。
我々のアルゴリズムは$tildeO(d2/3 T2/3)$ regretを達成し、これも最適である。
論文 参考訳(メタデータ) (2023-03-15T17:59:27Z) - Renormalization group for measurement and entanglement phase transitions [0.0]
2つの有効ラグランジアンの再正規化群(RG)の流れを解析する。
ランダムテンソルネットワークの理論は、ランダムフィールドイジングモデルに類似した次元還元特性を持つことを示す。
論文 参考訳(メタデータ) (2023-03-14T12:40:03Z) - Causal Bandits for Linear Structural Equation Models [58.2875460517691]
本稿では,因果図形モデルにおける最適な介入順序を設計する問題について検討する。
グラフの構造は知られており、ノードは$N$である。
頻繁性(UCBベース)とベイズ的設定に2つのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-08-26T16:21:31Z) - On the Effective Number of Linear Regions in Shallow Univariate ReLU
Networks: Convergence Guarantees and Implicit Bias [50.84569563188485]
我々は、ラベルが$r$のニューロンを持つターゲットネットワークの符号によって決定されるとき、勾配流が方向収束することを示す。
我々の結果は、標本サイズによらず、幅が$tildemathcalO(r)$である、緩やかなオーバーパラメータ化をすでに維持しているかもしれない。
論文 参考訳(メタデータ) (2022-05-18T16:57:10Z) - Edge states and universality class of the critical two-box symmetric
SU(3) chain [0.0]
批判的ではあるが、2ボックス対称$mathrmSU(3)$鎖が随伴表現のエッジ状態を持っていることを数値的に示す。
これらのエッジ状態は、鎖の端に随伴表現を付加することにより、非常に効率的にスクリーニングされることを示す。
論文 参考訳(メタデータ) (2021-07-20T07:44:49Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Linear semi-infinite programming approach for entanglement
quantification [0.0]
エンタングルメント量子化器が連続でない場合でも、原始問題と双対問題の間の双対性ギャップが存在しないことを示す。
3つの量子ビット間の絡み合いを定量化するために,LSIP の中央切削平面アルゴリズムを実装した。
論文 参考訳(メタデータ) (2020-07-27T19:12:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。