論文の概要: Polynomial Initial-State Jumps and Christoffel Transforms in Krylov Complexity
- arxiv url: http://arxiv.org/abs/2607.05294v1
- Date: Mon, 06 Jul 2026 16:37:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-07 22:26:30.24181
- Title: Polynomial Initial-State Jumps and Christoffel Transforms in Krylov Complexity
- Title(参考訳): クリロフ錯体における多項式初期状態跳躍とクリストッフェル変換
- Abstract要約: 状態クリロフ(英: State Krylov)または拡散(英: spread)は、ハミルトニアン単独ではなくペア$(H,ketK)$の性質である。
個々の振幅に対して正確な有限和を導出し、累積確率と拡散複雑性のためにChristoffel-Darbouxカーネルを投影する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: State Krylov, or spread, complexity is a property of a pair $(H,\ket{K_0})$ rather than of the Hamiltonian alone. Thus, changing the initial state at fixed $H$ generally changes the Lanczos coefficients and the ordered Krylov basis. We solve this relative initial-state problem for normalized polynomial filters, $\ket{ψ_Q}=Q(H)\ket{K_0}/\sqrt{N_Q}$ with $N_Q=\langle K_0|Q(H)^\dagger Q(H)|K_0\rangle$. The filtered spectral measure is the positive polynomial modification $|Q(E)|^2\mathrm dμ(E)/N_Q$, and orthogonality turns this measure change into a finite-band transfer from reference Fourier-orthogonal-polynomial moments to shifted Krylov amplitudes. We derive exact finite sums for individual amplitudes and projected Christoffel-Darboux kernels for cumulative probabilities and spread complexity. The formulae cover confluent roots, complex seed coefficients, support loss, and terminal quotients in finite dimensions. We evaluate the construction in three canonical Jacobi families, the Heisenberg--Weyl/Charlier oscillator, the compact $SU(2)$/Krawtchouk spin, and the constant-coefficient tight-binding/Chebyshev chain, with a Hermite central-limit scaling of Charlier as a continuous-spectrum check of this Christoffel jump machinery. Finite seed families are organized by a matrix-valued parent measure whose scalar compressions recover the individual shifted problems. The fixed-inner-product construction carries over to operator Krylov complexity after the replacement \(H\mapsto\mathcal L\) and \(\ket{K_0}\mapsto O\); polynomial seeds then become nested-commutator descendants \(Q(\mathcal L)O\). The result is an exact relative calculus in which a solved cyclic problem generates a family of polynomially related initial-state dynamics without repeating Lanczos in the original Hilbert space.
- Abstract(参考訳): 状態クリロフ(英: State Krylov)または拡散(英: spread)の複雑性は、ハミルトニアン単独ではなくペア$(H,\ket{K_0})$の性質である。
したがって、固定された$H$で初期状態を変更すると、一般にランツォ係数と順序付きクリロフ基底が変化する。
正規化多項式フィルタに対するこの相対的初期状態問題は、$N_Q=\langle K_0|Q(H)^\dagger Q(H)|K_0\rangle$で、$\ket{a_Q}=Q(H)\ket{K_0}/\sqrt{N_Q}$である。
フィルターされたスペクトル測度は、正の多項式修正 $|Q(E)|^2\mathrm dμ(E)/N_Q$ であり、直交性は、この測度を基準フーリエ-直交-ポリノミカルモーメントからシフトクリロフ振幅への有限バンド変換に変換する。
個々の振幅に対して正確な有限和を導出し、累積確率と拡散複雑性のためにChristoffel-Darbouxカーネルを投影する。
公式は、有限次元における収束根、複雑な種係数、支持損失、終商をカバーしている。
我々は、3つの標準ヤコビ族、ハイゼンベルク-ワイル/カリエ発振器、コンパクトな$SU(2)$/Krawtchoukスピン、および定数係数のタイトバインディング/チェビシェフ鎖の構成を評価し、このクリスッフェルジャンプ機械の連続スペクトルチェックとして、CharlierのHermite中心極限スケーリングを用いた。
有限種族は、スカラー圧縮が個々のシフトした問題を回復する行列値の親測度によって構成される。
固定整数積の構成は、作用素 Krylov の複雑性を \(H\mapsto\mathcal L\) と \(\ket{K_0}\mapsto O\) に置き換えた後に引き継ぐ。
その結果は、解決された巡回問題は、元のヒルベルト空間においてランツォスを繰り返すことなく多項式関連の初期状態ダイナミクスの族を生成する正確な相対計算である。
関連論文リスト
- Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails [47.36630149538994]
等方的準ガウス測度の場合、ベンチマークサンプルサイズは1+w(A)2$であり、$w(A)$は正規化降下円錐のガウス幅である。
ここで定式化された一般的な問題に対して、明示的で体系的な否定的な答えを与える:提案された法則は、その全次元自由で任意の集合形式で失敗する。
等方性の下では、アフィン次元倍の2乗半径で支配される分布のないフォールバックがこの族に鋭い。
論文 参考訳(メタデータ) (2026-09-03T08:05:05Z) - Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are $\mathrm{QMA}_1$-Complete [2.4344882758650743]
相互作用を1次元鎖上に配置した超対称性量子系の正確なゼロモードについて検討する。
この構成は、還元されたNOインスタンスのすべての基底エネルギーに明示的な逆多項式の下界を与え、それをゼロから分離する。
論文 参考訳(メタデータ) (2026-08-29T15:32:39Z) - Poisson-Compiled Quantum Singular Value Transformation for Power-Exponential Dissipation [2.1496959255800188]
我々は、$exp(T H)$ for $H=Hdaggersucceq0$ および $>0$ の量子的実装を研究する。
近隣のラプラシア人は単位正規化されたシフト信号を与える。
LCHSの二次境界に適合する非可換ワイル・ポアソン恒等式を確立する。
論文 参考訳(メタデータ) (2026-08-04T22:49:03Z) - A Provable Oracle-Free Quantum Algorithm for Nonlinear Dynamics on Hybrid Oscillator-Qubit Processors [14.814423713691623]
そこで我々は,次数$L$の非線型常微分方程式に対して,演算次数$dotmathbfx=mathbff(mathbfx)$のハイブリッドqubit-qumodeアルゴリズムを開発した。
このアルゴリズムは状態密度を伝播し、その密度のピークとして小雑音の極限で軌道を返す。
論文 参考訳(メタデータ) (2026-07-30T17:10:47Z) - Exponential Reduction of Mesh Dependence in Quantum Estimation of Parabolic PDE Observables [3.3636842548621275]
線形および二次可観測物を推定し、測定前に回路内部に粗いキャンセリングを配置する量子PDEアルゴリズムを開発した。
また、1次元のエネルギー直交ダイアド中間点の詳細に基づく非フーリエ実現を与える。
論文 参考訳(メタデータ) (2026-07-20T16:09:24Z) - The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems [46.657699628769336]
絡み合いと干渉は量子力学の最も基本的な性質の一つである。
我々は絡み合いが確率的検証に余分な力を与えないことを証明する。
論文 参考訳(メタデータ) (2026-05-15T17:52:33Z) - A Factorization Identity for Twisted Multinomial Coefficients with Application to Pilot States in Hamiltonian Decoded Quantum Interferometry [0.0]
ツイスト多重項係数を導入し、それぞれ$i$と$j$の逆転が対依存重みを持つ。
因子化は、ツイスト代数における$hk$の膨張係数に対して、結合次元$k+1$の正確な行列積状態(MPS)をもたらすことを示す。
論文 参考訳(メタデータ) (2026-04-01T15:27:23Z) - Hardness of High-Dimensional Linear Classification [58.29089693778071]
我々は、最大半空間離散性問題に対する次元下界の新たな指数関数を確立する。
どちらも計算幾何学と機械学習の基本的問題であり、その正確で近似的な形式である。
論文 参考訳(メタデータ) (2026-03-19T15:53:41Z) - Higher-Order Krylov State Complexity in Random Matrix Quenches [3.7179067164913]
量子多体系では、時変状態は通常、$textitKrylov subspace$として知られるヒルベルト空間の小さな領域に限られる。
ランダム行列理論における量子クエンチに続く一般化拡散複素量の時間発展について検討する。
論文 参考訳(メタデータ) (2024-12-21T03:59:30Z) - KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳(メタデータ) (2023-01-04T04:15:40Z) - 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) - Geometric relative entropies and barycentric Rényi divergences [16.385815610837167]
単調な量子相対エントロピーは、P$が確率測度であるときに、単調なR'enyi量を定義する。
P$が確率測度であるときに、単調量子相対エントロピーが単調R'enyi量を定義することを示す。
論文 参考訳(メタデータ) (2022-07-28T17:58:59Z) - Annihilating Entanglement Between Cones [77.34726150561087]
ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。
我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
論文 参考訳(メタデータ) (2021-10-22T15:02:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。