論文の概要: Krylov complexity and orthogonal polynomials
- arxiv url: http://arxiv.org/abs/2205.12815v1
- Date: Wed, 25 May 2022 14:40:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-11 19:25:41.889426
- Title: Krylov complexity and orthogonal polynomials
- Title(参考訳): クリロフ複雑性と直交多項式
- Authors: Wolfgang M\"uck and Yi Yang
- Abstract要約: クリロフ複雑性(Krylov complexity)は、ハイゼンベルク時間発展に適応した基底に関して作用素の成長を測定する。
この基底の構成はランツォの帰納法に依存している。
- 参考スコア(独自算出の注目度): 30.445201832698192
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Krylov complexity measures operator growth with respect to a basis, which is
adapted to the Heisenberg time evolution. The construction of that basis relies
on the Lanczos algorithm, also known as the recursion method. The mathematics
of Krylov complexity can be described in terms of orthogonal polynomials. We
provide a pedagogical introduction to the subject and work out analytically a
number of examples involving the classical orthogonal polynomials, polynomials
of the Hahn class, and the Tricomi-Carlitz polynomials.
- Abstract(参考訳): クリロフ複雑性(krylov complexity)は、ハイゼンベルク時間発展に適応した基底に関する作用素成長を測定する。
この基底の構成は、再帰法としても知られるランツォスアルゴリズムに依存する。
クリロフ複雑性の数学は直交多項式を用いて記述することができる。
対象を教育的紹介し、古典直交多項式、ハーン級の多項式、トリコミ・カールリッツ多項式を含む多くの例を分析的に研究する。
関連論文リスト
- The Complexity of Algebraic Algorithms for LWE [0.0]
我々は、LWEシステム上でのGr"オブナー基底計算の複雑さを研究するために、Arora-Geモデルを再検討する。
我々は、Semaev & TentiのGr"obner基底アルゴリズムを有限の正則性を持つ任意の系に一般化する。
論文 参考訳(メタデータ) (2024-02-12T17:59:26Z) - Spectral quantization of discrete random walks on half-line, and orthogonal polynomials on the unit circle [0.0]
我々は、単位円上のバーブの観点で量子ウォークのユニタリ進化作用素を表す。
マルコフ系とそれらの測度の両方が古典的なSzegHo写像によって連結されていることを示す。
論文 参考訳(メタデータ) (2023-06-21T13:41:51Z) - Krylov complexity in a natural basis for the Schrödinger algebra [0.0]
二次元シュリンガー群対称性を持つ量子系の作用素成長について検討する。
半直和構造によって特徴づけられるシュル「オーディンガー代数」のようなケースは複雑である。
この代数のクリロフ複雑性を自然な正則基底で計算する。
論文 参考訳(メタデータ) (2023-06-05T18:00:03Z) - An Exponential Separation Between Quantum Query Complexity and the
Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。
アルファベットのサイズについては、定値対分離の複雑さがある。
論文 参考訳(メタデータ) (2023-01-22T22:08:28Z) - The Dynamics of Riemannian Robbins-Monro Algorithms [101.29301565229265]
本稿では,Robins と Monro のセミナル近似フレームワークを一般化し拡張するリーマンアルゴリズムの族を提案する。
ユークリッドのそれと比較すると、リーマンのアルゴリズムは多様体上の大域線型構造が欠如しているため、はるかに理解されていない。
ユークリッド・ロビンス=モンロスキームの既存の理論を反映し拡張するほぼ確実な収束結果の一般的なテンプレートを提供する。
論文 参考訳(メタデータ) (2022-06-14T12:30:11Z) - Polynomial algebras of superintegrable systems separating in Cartesian
coordinates from higher order ladder operators [0.618778092044887]
座標を分離する高階超可積分系のクラスを特徴づける一般代数を導入する。
この構成は、基礎となるハイゼンベルク代数とそれらの定義する高階ラグ作用素に依存している。
論文 参考訳(メタデータ) (2022-02-27T03:33:26Z) - Learning Algebraic Recombination for Compositional Generalization [71.78771157219428]
合成一般化のための代数的組換え学習のためのエンドツーエンドニューラルモデルLeARを提案する。
主要な洞察は、意味解析タスクを潜在構文代数学と意味代数学の間の準同型としてモデル化することである。
2つの現実的・包括的構成一般化の実験は、我々のモデルの有効性を実証している。
論文 参考訳(メタデータ) (2021-07-14T07:23:46Z) - Hilbert Spaces of Entire Functions and Toeplitz Quantization of
Euclidean Planes [0.0]
我々はトープリッツ量子化の理論を拡張し、古典的ユークリッド平面の多様で興味深い非可換な実現を含む。
トープリッツ作用素は、この代数の特別な元として幾何学的に構成される。
様々な例が計算される。
論文 参考訳(メタデータ) (2021-05-18T09:52:48Z) - Bilinear Classes: A Structural Framework for Provable Generalization in
RL [119.42509700822484]
Bilinear Classesは強化学習の一般化を可能にする新しい構造フレームワークである。
このフレームワークは、サンプルの複雑さが達成可能な、ほとんどすべての既存のモデルを取り込んでいる。
我々の主な成果は、双線形クラスのためのサンプル複雑性を持つRLアルゴリズムである。
論文 参考訳(メタデータ) (2021-03-19T16:34:20Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。