論文の概要: On the saturation of late-time growth of complexity in supersymmetric JT
gravity
- arxiv url: http://arxiv.org/abs/2209.02441v2
- Date: Sat, 15 Oct 2022 07:38:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-27 18:29:41.400362
- Title: On the saturation of late-time growth of complexity in supersymmetric JT
gravity
- Title(参考訳): 超対称JT重力における複雑さの深夜成長の飽和について
- Authors: Mohsen Alishahiha, Souvik Banerjee
- Abstract要約: JT重力の遅延時間挙動を$cal N = 1$ および $cal N = 2$ 超対称性で計算する。
$cal N = 1$理論では、複雑性をディスクレベルで計算し、複雑さの遅延時間線形成長をもたらす。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work we use the modified replica trick, proposed in arXiv:2205.01150,
to compute the late time behaviour of complexity for JT gravity with ${\cal N}
= 1$ and ${\cal N} = 2$ supersymmetries. For the ${\cal N} = 1$ theory, we
compute the late time behaviour of complexity defined by the ``quenched
geodesic length" and obtain the expected saturation of complexity at time $t
\sim e^{S_0}$, to a constant value with time-independent variance. For the
${\cal N} = 2$ theory, we explicitly compute complexity at the disk level which
yields the late-time linear growth of complexity. However, we comment on the
expectation of the late-time saturation by speculating the trumpet partition
function and the non-perturbative corrections to the spectral correlation,
relevant for the late-time behaviour of complexity. Furthermore, we compute the
matter correlation functions for both the theories.
- Abstract(参考訳): この研究では、arXiv:2205.01150で提案された修正レプリカのトリックを使用して、${\cal N} = 1$ および ${\cal N} = 2$ 超対称性を用いて、JT重力の複雑さの遅延時間挙動を計算する。
1$理論の${\cal n} = 1$ に対して、``quenched geodesic length' で定義される複雑さの後期の振る舞いを計算し、時間非依存な分散を伴う定数値に対して、時刻 $t \sim e^{s_0}$ での複雑性の期待飽和を得る。
${\cal N} = 2$理論では、複雑性の遅延時間線形成長をもたらすディスクレベルで明らかに複雑性を計算します。
しかし,トランペット分割関数とスペクトル相関に対する非摂動補正を推測することにより,遅れ飽和の期待について考察する。
さらに,両理論の物質相関関数を計算した。
関連論文リスト
- Measuring quantum relative entropy with finite-size effect [53.64687146666141]
相対エントロピー$D(rho|sigma)$を$sigma$が知られているときに推定する。
我々の推定器は次元$d$が固定されたときにCram'er-Rao型境界に達する。
論文 参考訳(メタデータ) (2024-06-25T06:07:20Z) - Information-Computation Tradeoffs for Learning Margin Halfspaces with
Random Classification Noise [50.64137465792738]
ランダム分類ノイズを用いたPAC$gamma$-marginハーフスペースの問題について検討する。
我々は、問題のサンプル複雑性と計算効率の良いアルゴリズムのサンプル複雑性との間に固有のギャップを示唆する情報計算トレードオフを確立する。
論文 参考訳(メタデータ) (2023-06-28T16:33:39Z) - A Fast Algorithm for Consistency Checking Partially Ordered Time [9.594432031144716]
イベントシステムの(おそらく不完全な)記述が一貫したものであるかどうかを判断する問題を考える。
この問題の古典的な複雑さは完全に解決されているが、POTの微細な複雑さについてはほとんど分かっていない。
ランタイムを$O*((0.26n)n)$でバウンドしたより高速なアルゴリズムを構築する。
論文 参考訳(メタデータ) (2023-05-25T10:36:49Z) - Average-Case Complexity of Tensor Decomposition for Low-Degree
Polynomials [93.59919600451487]
多くの統計的推論タスクにおいて「統計計算ギャップ」が発生する。
1つの成分が他の成分よりもわずかに大きいランダムオーダー3分解モデルを考える。
テンソルエントリは$ll n3/2$のとき最大成分を正確に推定できるが、$rgg n3/2$のとき失敗する。
論文 参考訳(メタデータ) (2022-11-10T00:40:37Z) - Complexity of Inexact Proximal Point Algorithm for minimizing convex functions with Holderian Growth [1.9643748953805935]
コンベックス関数を$gamma-$Holderian成長下で最小化するために、完全かつ不正確なPPAの漸近複雑性を導出する。
数値実験では, 既存の再起動バージョンよりも改善が見られた。
論文 参考訳(メタデータ) (2021-08-10T07:15:07Z) - The connection between time-local and time-nonlocal perturbation
expansions [0.0]
カーネル $mathcalK$ の級数は、より複雑な生成元 $mathcalG$ の対応する級数に直接変換されることを示す。
単一不純物アンダーソンモデルに対して$mathcalK$および$mathcalG$のリードおよび次から次への順序計算について説明する。
論文 参考訳(メタデータ) (2021-07-19T15:05:29Z) - Linear Bandit Algorithms with Sublinear Time Complexity [67.21046514005029]
既存の線形バンディットアルゴリズムを高速化し,arms $k$ でステップ毎の複雑性サブリニアを実現する。
提案するアルゴリズムは、いくつかの$alpha(t) > 0$ と $widetilde o(stt)$ regret に対して1ステップあたり$o(k1-alpha(t))$ の複雑さを達成することができる。
論文 参考訳(メタデータ) (2021-03-03T22:42:15Z) - Complexity Growth in Integrable and Chaotic Models [0.0]
我々は、時間進化の複雑さを研究するために、$N$Majoranaフェルミオンを持つSYKモデルのファミリーを使用する。
この線形成長が最終的に共役点の出現と蓄積によって妨げられるかを研究する。
論文 参考訳(メタデータ) (2021-01-06T19:00:00Z) - On Function Approximation in Reinforcement Learning: Optimism in the
Face of Large State Spaces [208.67848059021915]
強化学習のコアにおける探索・探索トレードオフについて検討する。
特に、関数クラス $mathcalF$ の複雑さが関数の複雑さを特徴づけていることを証明する。
私たちの後悔の限界はエピソードの数とは無関係です。
論文 参考訳(メタデータ) (2020-11-09T18:32:22Z) - Hybrid Stochastic-Deterministic Minibatch Proximal Gradient:
Less-Than-Single-Pass Optimization with Nearly Optimal Generalization [83.80460802169999]
HSDMPGは、学習モデル上で過大なエラーの順序である$mathcalObig(1/sttnbig)$を達成可能であることを示す。
損失係数について、HSDMPGは学習モデル上で過大なエラーの順序である$mathcalObig(1/sttnbig)$を達成できることを示す。
論文 参考訳(メタデータ) (2020-09-18T02:18:44Z) - Quantum aspects of chaos and complexity from bouncing cosmology: A study
with two-mode single field squeezed state formalism [0.0]
この論文は、宇宙に現れる非平衡面と量子カオスの研究に焦点をあてる。
我々は、早期・後期の宇宙のランダムな振る舞いを探索するために、$Out-of-Time Ordered correlation (OTOC)$関数を使用する。
論文 参考訳(メタデータ) (2020-09-08T16:10:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。