論文の概要: Generalized Krylov Complexity
- arxiv url: http://arxiv.org/abs/2507.23739v1
- Date: Thu, 31 Jul 2025 17:23:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-01 17:19:10.132325
- Title: Generalized Krylov Complexity
- Title(参考訳): 一般化クリロフ複雑性
- Authors: Amin Faraji Astaneh, Niloofar Vardian,
- Abstract要約: 我々は、Krylov複雑性の概念を拡張し、複数のジェネレータを含む一般的なユニタリ進化を含む。
この一般化は、モデル内の連続対称性に関連する状態の複雑さの尺度として機能する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: We extend the concept of Krylov complexity to include general unitary evolutions involving multiple generators. This generalization enables us to formulate a framework for generalized Krylov complexity, which serves as a measure of the complexity of states associated with continuous symmetries within a model. Furthermore, we investigate scenarios where different directions of transformation lead to varying degrees of complexity, which can be compared to geometric approaches to understanding complexity, such as Nielsen complexity. In this context, we introduce a generalized orthogonalization algorithm and delineate its computational framework, which is structured as a network of orthogonal blocks rather than a simple linear chain. Additionally, we provide explicit evaluations of specific illustrative examples to demonstrate the practical application of this framework.
- Abstract(参考訳): 我々は、Krylov複雑性の概念を拡張し、複数のジェネレータを含む一般的なユニタリ進化を含む。
この一般化により、一般化されたクリロフ複雑性の枠組みを定式化することができ、モデル内の連続対称性に関連する状態の複雑さの尺度として機能する。
さらに,変換の異なる方向が複雑性の程度を変えるシナリオを考察し,例えばNielsenの複雑性のような複雑性を理解するための幾何学的アプローチと比較する。
この文脈では、一般化直交化アルゴリズムを導入し、単純な線形鎖ではなく直交ブロックのネットワークとして構成された計算フレームワークを列挙する。
さらに,本フレームワークの実用化を実証するために,具体例を明示的に評価する。
関連論文リスト
- Growth of block diagonal operators and symmetry-resolved Krylov complexity [0.0]
この研究は、不変作用素の成長がその基礎となる対称性構造にどのように影響するかを論じる。
我々は、与えられた対称性の下で不変な作用素を分解できる各ブロックの時間発展を捉える対称性分解クリロフ複雑性を導入する。
論文 参考訳(メタデータ) (2025-07-02T18:00:00Z) - A Quantum Computational Perspective on Spread Complexity [0.0]
我々は、時間進化と重ね合わせという2つの基本的な操作から構築された回路複雑性フレームワークの制限ケースとして、拡散複雑性が出現することを示すことによって、拡散複雑性と量子回路複雑性の直接的な接続を確立する。
提案手法では,単位ゲートとビーム分割演算がターゲット状態を生成する計算装置を活用し,合成コストの最小化により,無限小時間進化限界における複雑性の拡散に収束する複雑性尺度が得られた。
論文 参考訳(メタデータ) (2025-06-08T19:04:42Z) - Inducing Systematicity in Transformers by Attending to Structurally
Quantized Embeddings [60.698130703909804]
トランスフォーマーは、複雑なデータセットでトレーニングされた後、構造と実体の新規な構成に一般化する。
本稿では,SQ-Transformerを提案する。
SQ-Transformerは,複数の低複雑さ意味解析および機械翻訳データセット上で,バニラ変換器よりも強い構成一般化を実現することを示す。
論文 参考訳(メタデータ) (2024-02-09T15:53:15Z) - Krylov complexity in a natural basis for the Schrödinger algebra [0.0]
二次元シュリンガー群対称性を持つ量子系の作用素成長について検討する。
半直和構造によって特徴づけられるシュル「オーディンガー代数」のようなケースは複雑である。
この代数のクリロフ複雑性を自然な正則基底で計算する。
論文 参考訳(メタデータ) (2023-06-05T18:00:03Z) - DIFFormer: Scalable (Graph) Transformers Induced by Energy Constrained
Diffusion [66.21290235237808]
本稿では,データセットからのインスタンスのバッチを進化状態にエンコードするエネルギー制約拡散モデルを提案する。
任意のインスタンス対間の対拡散強度に対する閉形式最適推定を示唆する厳密な理論を提供する。
各種タスクにおいて優れた性能を有する汎用エンコーダバックボーンとして,本モデルの適用性を示す実験を行った。
論文 参考訳(メタデータ) (2023-01-23T15:18:54Z) - A universal approach to Krylov State and Operator complexities [0.0]
我々の形式主義では、クリロフ複雑性は関連する状態の密度行列の観点で定義される。
この統合された複雑性の定義により、クリロフ複雑性の概念を部分領域あるいは混合状態複素量へ拡張することができる。
論文 参考訳(メタデータ) (2022-12-20T19:00:12Z) - The Dynamics of Riemannian Robbins-Monro Algorithms [101.29301565229265]
本稿では,Robins と Monro のセミナル近似フレームワークを一般化し拡張するリーマンアルゴリズムの族を提案する。
ユークリッドのそれと比較すると、リーマンのアルゴリズムは多様体上の大域線型構造が欠如しているため、はるかに理解されていない。
ユークリッド・ロビンス=モンロスキームの既存の理論を反映し拡張するほぼ確実な収束結果の一般的なテンプレートを提供する。
論文 参考訳(メタデータ) (2022-06-14T12:30:11Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Bilinear Classes: A Structural Framework for Provable Generalization in
RL [119.42509700822484]
Bilinear Classesは強化学習の一般化を可能にする新しい構造フレームワークである。
このフレームワークは、サンプルの複雑さが達成可能な、ほとんどすべての既存のモデルを取り込んでいる。
我々の主な成果は、双線形クラスのためのサンプル複雑性を持つRLアルゴリズムである。
論文 参考訳(メタデータ) (2021-03-19T16:34:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。