論文の概要: Spectral Small-Incremental-Entangling: Breaking Quasi-Polynomial Complexity Barriers in Long-Range Interacting Systems
- arxiv url: http://arxiv.org/abs/2509.12014v2
- Date: Thu, 23 Oct 2025 04:59:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-25 03:08:10.119541
- Title: Spectral Small-Incremental-Entangling: Breaking Quasi-Polynomial Complexity Barriers in Long-Range Interacting Systems
- Title(参考訳): スペクトルの小さな増分エンタングリング:ロングランジ相互作用系における準多項式複素性バリアの破断
- Authors: Donghoon Kim, Yusuke Kimura, Hugo Mackay, Yosuke Mitsuhashi, Hideaki Nishikawa, Carla Rubiliani, Cheng Shang, Ayumi Ukai, Tomotaka Kuwahara,
- Abstract要約: 本稿では,作用素の構造エンタングルパワーを捉えるスペクトルエンタングリング強度の概念を紹介する。
我々はスペクトルSIE定理(R'enyi tanglement growth)を$alpha ge 1/2$で定めている。
我々の結果は、SIE定理をスペクトル領域に拡張し、量子複雑性の基礎となる詳細で普遍的な構造を明らかにする統一的な枠組みを確立する。
- 参考スコア(独自算出の注目度): 2.911917667184046
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: How the detailed structure of quantum complexity emerges from quantum dynamics remains a fundamental challenge highlighted by advances in quantum simulators and information processing. The celebrated Small-Incremental-Entangling (SIE) theorem provides a universal constraint on the rate of entanglement generation, yet it leaves open the problem of fully characterizing fine entanglement structures. Here we introduce the concept of Spectral-Entangling strength, which captures the structural entangling power of an operator, and establish a spectral SIE theorem: a universal speed limit for R'enyi entanglement growth at $\alpha \ge 1/2$, revealing a robust $1/s^2$ decay threshold in the entanglement spectrum. Remarkably, our bound at $\alpha=1/2$ is both qualitatively and quantitatively optimal, defining the universal threshold beyond which entanglement growth becomes unbounded. This exposes the detailed structure of Schmidt coefficients and enables rigorous truncation-based error control, linking entanglement structure to computational complexity. Building on this, we derive a generalized entanglement area law under an adiabatic-path condition, extending a central principle of quantum many-body physics to general interactions. As a concrete application, we show that one-dimensional long-range interacting systems admit polynomial bond-dimension approximations for ground, time-evolved, and thermal states, thereby closing the long-standing quasi-polynomial gap and demonstrating that such systems can be simulated efficiently with tensor-network methods. By explicitly controlling R'enyi entanglement, we obtain a rigorous, a priori error guarantee for the time-dependent density-matrix renormalization-group algorithm. Overall, our results extend the SIE theorem to the spectral domain and establish a unified framework that unveils the detailed and universal structure underlying quantum complexity.
- Abstract(参考訳): 量子力学から量子複雑性の詳細な構造がどのように現れるかは、量子シミュレータや情報処理の進歩によって強調される根本的な課題である。
有名なSIE定理(Small-Incremental-Entangling)は、絡み合い生成の速度に普遍的な制約を与えるが、微細な絡み合い構造を完全に特徴づけるという問題を解き放つ。
ここでは、作用素の構造的絡み合いのパワーを捉え、スペクトルSIE定理(R'enyi entanglement growth)を$\alpha \ge 1/2$で拡張する普遍的速度制限(Universal speed limit for R'enyi entanglement growth at $\alpha \ge 1/2$)を定め、絡み合いスペクトルにおける1/s^2$の安定な崩壊しきい値を示す。
注目すべきは、$\alpha=1/2$での我々の境界は質的かつ定量的に最適であり、絡み合い成長が非有界となるような普遍的しきい値を定義することである。
これはシュミット係数の詳細な構造を公開し、厳密なトランケーションに基づく誤差制御を可能にし、絡み合い構造と計算複雑性をリンクする。
これに基づいて、断熱経路条件の下で一般化された絡み合い領域法を導出し、量子多体物理学の中心原理を一般的な相互作用へと拡張する。
具体的な応用として, 1次元の長距離相互作用系は, 地上, 時間発展, 熱状態の多項式結合次元近似を許容し, 長期間の準多項式ギャップを閉じ, テンソル・ネットワーク法で効率的にシミュレーションできることを示す。
R'enyi の絡み合いを明示的に制御することにより、時間依存密度行列再正規化群アルゴリズムに対する厳密な事前誤差を保証する。
全体として、我々の結果はSIE定理をスペクトル領域に拡張し、量子複雑性の基礎となる詳細で普遍的な構造を明らかにする統一的な枠組みを確立する。
関連論文リスト
- Entanglement Complexity in Many-body Systems from Positivity Scaling Laws [0.0]
還元密度行列(RDM)理論から,$p$粒子陽性条件に基づくフレームワークを導入する。
これらの条件は、RDMが有効な$N$-粒子量子系に対応するための制約の階層を形成する。
レベル-$p$の正の量子系がその大きさに依存しない場合、その絡み合いの複雑性は位数$p$と正にスケールする。
論文 参考訳(メタデータ) (2025-09-03T02:18:50Z) - Many-body quantum geometry in time-dependent quantum systems with emergent quantum field theory instantaneously [13.437981636279718]
創発的量子可積分場理論を用いた時間依存系における多体量子幾何学効果を瞬時に研究する。
その結果,時間依存多体系における量子幾何学的シグネチャが明らかになり,量子幾何学と力学の複雑な相互作用が解明された。
論文 参考訳(メタデータ) (2025-03-24T07:09:04Z) - Krylov complexity of fermion chain in double-scaled SYK and power spectrum perspective [0.0]
有限温度2倍スケールSYK(DSSYK)モデルにおける複数のマヨラナフェルミオンからなるフェルミオン連鎖作用素のクリロフ複雑性について検討する。
クリロフ複雑性が2点関数から計算可能であるという事実を利用して、2点関数が単純になる極限で解析を行う。
極低温条件下でのクリロフ複雑性の指数的成長を確認した。
論文 参考訳(メタデータ) (2024-07-18T08:47:05Z) - Krylov complexity for 1-matrix quantum mechanics [0.0]
本稿では, 1-行列量子力学(1-MQM)の枠組みの中で, 演算子成長の尺度であるクリロフ複雑性の概念を考察する。
相関関数から導かれるランツォス係数を解析し,この積分系においても線形成長を明らかにする。
1-MQMの基底状態と熱状態の両方における我々の発見は、量子力学モデルにおける複雑性の性質に関する新たな洞察を与える。
論文 参考訳(メタデータ) (2024-06-28T18:00:03Z) - KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - Quantum Walks on Simplicial Complexes and Harmonic Homology: Application to Topological Data Analysis with Superpolynomial Speedups [9.538251541300028]
ラプラシアン(Laplacian)は、スペクトル特性が基礎となる単体錯体を反映する重要な数学的対象である。
以上の結果から,大規模データセットの量子オラクルを必要とせずに,量子ウォークによる超ポリノミカル量子スピードアップを実現した。
論文 参考訳(メタデータ) (2024-04-23T18:00:17Z) - Realizing the entanglement Hamiltonian of a topological quantum Hall
system [10.092164351939825]
ホール絶縁体のような位相量子多体系は、それらの構成体間の絡み合いに符号化された隠された順序によって特徴づけられる。
エンタングルメントエントロピー(Entanglement Entropy)は、トポロジ的順序の最初の符号として提案されている。
我々は、ジスプロシウム原子の電子スピンに符号化された合成次元を用いて、空間的に変形したホールシステムを実装する。
論文 参考訳(メタデータ) (2023-07-12T15:40:06Z) - Dynamical-Corrected Nonadiabatic Geometric Quantum Computation [9.941657239723108]
一般的な動的補正手法と組み合わせた有効幾何スキームを提案する。
提案手法は,大規模なフォールトトレラント量子計算を探索するための有望な方法である。
論文 参考訳(メタデータ) (2023-02-08T16:18:09Z) - Bounds on quantum evolution complexity via lattice cryptography [0.0]
量子論における可積分運動とカオス運動の差は、対応する進化作用素の複雑さによって表される。
ここでの複雑性は、時間依存進化作用素とユニタリ群内の原点の間の最短測地線距離として理解されている。
論文 参考訳(メタデータ) (2022-02-28T16:20:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。