Fugu-MT 論文翻訳(概要): Multiseed Krylov complexity

論文の概要: Multiseed Krylov complexity

arxiv url: http://arxiv.org/abs/2409.15666v1
Date: Tue, 24 Sep 2024 02:03:36 GMT
ステータス: 処理完了
システム内更新日: 2024-09-26 11:19:39.675141
Title: Multiseed Krylov complexity
Title（参考訳）: マルチシードクリロフ複雑性
Authors: Ben Craps, Oleg Evnin, Gabriele Pascuzzi,
Abstract要約: クリロフ複雑性は、量子作用素が動的進化の下で拡散する速度の魅力的な尺度である。本稿では,1つの演算子ではなく,1つの初期種子のコレクションに適用することを提案する。結果として生じる構成は、微調整を必要とせず、統合可能でカオス的なハミルトン派を確実に区別する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Krylov complexity is an attractive measure for the rate at which quantum operators spread in the space of all possible operators under dynamical evolution. One expects that its late-time plateau would distinguish between integrable and chaotic dynamics, but its ability to do so depends precariously on the choice of the initial seed. We propose to apply such considerations not to a single operator, but simultaneously to a collection of initial seeds in the manner of the block Lanczos algorithm. We furthermore suggest that this collection should comprise all simple (few-body) operators in the theory, which echoes the applications of Nielsen complexity to dynamical evolution. The resulting construction, unlike the conventional Krylov complexity, reliably distinguishes integrable and chaotic Hamiltonians without any need for fine-tuning.
Abstract（参考訳）: クリロフ複雑性は、量子作用素が動的進化の下で全ての可能な作用素の空間に広がる速度の魅力的な測度である。後期高原は可積分性とカオス力学を区別すると予想されるが、その能力は初期種子の選択に大きく依存する。本稿では,1つの演算子ではなく,ブロックLanczosアルゴリズムを用いて初期種子のコレクションに適用することを提案する。さらに、このコレクションは理論におけるすべての単純(双体)作用素を構成するべきであり、これはNielsenの複雑性の動的進化への応用を反映している。結果として生じる構成は、従来のクリロフの複雑さとは異なり、微調整の必要なく、積分可能でカオス的なハミルトン多様体を確実に区別する。

関連論文リスト

Spectral chaos bounds from scaling theory of maximally efficient quantum-dynamical scrambling [49.1574468325115]
複雑な量子系のエルゴード定常状態への進化に関する重要な予想は、スクランブルとして知られるこの過程が最も効率的であるときに普遍的な特徴を取得することである。このシナリオでは、完全なスクランブルダイナミクスに沿ったスペクトル相関の正確な自己相似性を具現化して、スペクトル統計量に対する単一パラメータスケーリング理論を開発する。スケーリング予測は特権プロセスで一致し、他の動的スクランブルシナリオのバウンダリとして機能し、すべてのタイムスケールで非効率または不完全なスクランブルを定量化できるようにする。
論文参考訳（メタデータ） (2023-10-17T15:41:50Z)
On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring [105.13668993076801]
マルチエージェント強化学習(MARL)理論における中心的な問題は、構造条件やアルゴリズムの原理がサンプル効率の学習保証につながるかを理解することである。本稿では,複数のエージェントを用いた対話型意思決定のための一般的な枠組みとして,この問題について考察する。マルチエージェント意思決定における統計的複雑性を特徴付けることは、単一エージェント決定の統計的複雑性を特徴付けることと等価であることを示す。
論文参考訳（メタデータ） (2023-05-01T06:46:22Z)
The No Free Lunch Theorem, Kolmogorov Complexity, and the Role of Inductive Biases in Machine Learning [80.1018596899899]
ニューラルネットワークモデルは、Kolmogorov複雑性を使って形式化された、同じ好みを共有している、と我々は主張する。実験の結果、事前訓練された言語モデルでも、低複雑さのシーケンスを生成するのが好まれることがわかった。これらの観察は、ますます小さな機械学習モデルで異なるように見える問題を統一する深層学習の傾向を正当化する。
論文参考訳（メタデータ） (2023-04-11T17:22:22Z)
Building Krylov complexity from circuit complexity [4.060731229044571]
我々は、Krylov複雑性が動的対称性が存在する場合、回路複雑性から厳密に確立できることを示す。複数のクリロフ複雑性は、作用素のダイナミクスを完全に記述するために共同で利用することができる。
論文参考訳（メタデータ） (2023-03-13T17:59:43Z)
Chaos and multifold complexity for an inverted harmonic oscillator [0.0]
複雑性は、交互にジグザグの順序で与えられた時間の組み合わせの最も長い置換に支配されていることを証明する。多次複雑性の一般的な構造は、一般的な量子系に対して普遍的に真であるべきであると推測する。
論文参考訳（メタデータ） (2022-11-06T14:19:48Z)
Bounds on quantum evolution complexity via lattice cryptography [0.0]
量子論における可積分運動とカオス運動の差は、対応する進化作用素の複雑さによって表される。ここでの複雑性は、時間依存進化作用素とユニタリ群内の原点の間の最短測地線距離として理解されている。
論文参考訳（メタデータ） (2022-02-28T16:20:10Z)
Ultimate Speed Limits to the Growth of Operator Complexity [0.0]
クリロフ複雑性の成長に基本的かつ普遍的な極限を導入する。この条件が飽和していることを示し、量子カオスのパラダイムモデルにその妥当性を示す。
論文参考訳（メタデータ） (2022-02-10T13:05:11Z)
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness [68.97830259849086]
ほとんどのデータセットは単純なサブプロブレムのみをキャプチャし、おそらくは突発的な特徴に悩まされる。本研究では, 局所的な一般化特性である対向ロバスト性について検討し, 厳密でモデル固有な例と突発的な特徴を明らかにする。他のアプリケーションとは異なり、摂動モデルは知覚できないという主観的な概念に基づいて設計されているため、摂動モデルは効率的かつ健全である。驚くべきことに、そのような摂動によって、十分に表現力のあるニューラルソルバは、教師あり学習で共通する正確さと悪質さのトレードオフの限界に悩まされない。
論文参考訳（メタデータ） (2021-10-21T07:28:11Z)
Forster Decomposition and Learning Halfspaces with Noise [60.691817861402676]
フォースター変換 (Forster transform) は、分布を優れた反集中特性を持つものに変換する演算である。本稿では,Forster変換が存在し,効率よく計算できる少数の分布の解離混合として,任意の分布を効率的に分解可能であることを示す。
論文参考訳（メタデータ） (2021-07-12T17:00:59Z)
Operator complexity: a journey to the edge of Krylov space [0.0]
クリロフ複雑性(英: Krylov complexity, K-complexity')は、この成長を特別な基底で定量化する。有限エントロピー系におけるK-複素性の進化について,スクランブル時間よりも大きい時間スケールについて検討する。
論文参考訳（メタデータ） (2020-09-03T18:10:20Z)
Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文参考訳（メタデータ） (2020-07-31T19:23:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。