論文の概要: Temporal Complexity Hierarchies in Solvable Quantum Many-Body Dynamics
- arxiv url: http://arxiv.org/abs/2510.21927v1
- Date: Fri, 24 Oct 2025 18:00:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-28 19:54:32.473495
- Title: Temporal Complexity Hierarchies in Solvable Quantum Many-Body Dynamics
- Title(参考訳): 可解量子多体ダイナミクスにおける時間的複雑度階層
- Authors: He-Ran Wang, Ilya Vilkoviskiy, Dmitry A. Abanin,
- Abstract要約: 影響行列(IM)は、非平衡量子多体力学を特徴づける強力な枠組みを提供する。
本稿では、IMのメモリ構造を分析し、古典的時間的相関と量子的時間的相関を区別する。
この結果から,量子多体力学と群論の新たな関係が確立された。
- 参考スコア(独自算出の注目度): 0.3499902777050122
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The influence matrix (IM) provides a powerful framework for characterizing nonequilibrium quantum many-body dynamics by encoding multitime correlations into tensor-network states. Understanding how its computational complexity relates to underlying dynamics is crucial for both theoretical insight and practical utility, yet remains largely unexplored despite a few case studies. Here, we address this question for a family of brickwork quantum circuits ranging from integrable to chaotic regimes. Using tools from geometric group theory, we identify three qualitatively distinct scalings of temporal entanglement entropy, establishing a hierarchy of computational resources required for accurate tensor-network representations of the IM for these models. We further analyze the memory structure of the IM and distinguish between classical and quantum temporal correlations. In particular, for certain examples, we identify effectively classical IMs that admit an efficient Monte Carlo algorithm for computing multitime correlations. In more generic settings without an explicit classical description of the IM, we introduce an operational measure of quantum memory with an experimental protocol, and discuss examples exhibiting long-time genuinely quantum correlations. Our results establish a new connection between quantum many-body dynamics and group theory, providing fresh insights into the complexity of the IM and its intricate connection to the physical characteristics of the dynamics.
- Abstract(参考訳): インフルエンスマトリックス(IM)は、マルチタイム相関をテンソル-ネットワーク状態に符号化することで、非平衡量子多体ダイナミクスを特徴づける強力なフレームワークを提供する。
その計算複雑性が基礎となる力学とどのように関連するかを理解することは、理論的な洞察と実用性の両方にとって重要であるが、いくつかのケーススタディにもかかわらず、ほとんど解明されていない。
ここでは、積分可能な状態からカオス的な状態まで、レンガ造りの量子回路の族に対するこの問題に対処する。
幾何群理論のツールを用いて、時間的絡み合いのエントロピーの質的に異なる3つのスケーリングを同定し、これらのモデルに対するIMの正確なテンソルネットワーク表現に必要な計算資源の階層を確立する。
さらに、IMのメモリ構造を分析し、古典的時間的相関と量子的時間的相関を区別する。
特に、ある例としては、マルチタイム相関を計算するための効率的なモンテカルロアルゴリズムを含む、効果的に古典的なIMを同定する。
IMの古典的記述を明示しないより汎用的な設定では、実験プロトコルによる量子メモリの操作測度を導入し、真正の量子相関を示す実例について議論する。
本研究は,量子多体力学と群論の新たな関連性を確立し,IMの複雑性と,その物理特性に対する複雑な関係性について新たな知見を提供する。
関連論文リスト
- Towards Quantum Enhanced Adversarial Robustness with Rydberg Reservoir Learning [45.92935470813908]
量子コンピューティング貯水池(QRC)は、量子多体系に固有の高次元非線形力学を利用する。
近年の研究では、変動回路に基づく摂動量子は逆数の影響を受けやすいことが示されている。
QR学習モデルにおける対向的堅牢性の最初の体系的評価について検討する。
論文 参考訳(メタデータ) (2025-10-15T12:17:23Z) - Direct probing of the simulation complexity of open quantum many-body dynamics [42.085941481155295]
量子および古典的手法の両方を用いて, 開系力学のシミュレーションにおける散逸の役割について検討する。
その結果, 散散布は, 中・長期の時間スケールで異なる方法で相関長と混合時間に影響を及ぼすことがわかった。
論文 参考訳(メタデータ) (2025-08-27T15:14:36Z) - Quantum reservoir computing on random regular graphs [0.0]
量子貯水池コンピューティング(QRC)は、入力駆動多体量子システムと古典的な学習技術を組み合わせた低複雑性学習パラダイムである。
我々は、情報局在化、動的量子相関、および乱れハミルトニアンの多体構造について研究する。
そこで本研究では、乱れたアナログ量子学習プラットフォームの最適設計のためのガイドラインを提供する。
論文 参考訳(メタデータ) (2024-09-05T16:18:03Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Scalable tomography of many-body quantum environments with low temporal entanglement [0.0]
本研究では,量子プロセッサ上でシミュレーションされた多体環境のIMを再構築するための学習アルゴリズムについて検討する。
1次元スピンチェーン環境の例を用いて、古典的に生成されたトレーニングデータセットを用いて、このアルゴリズムが長い進化期間にわたってIMのスケーラブルな再構築を可能にすることを実証する。
論文 参考訳(メタデータ) (2024-06-26T16:08:45Z) - Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron
Correlation [58.720142291102135]
本稿では、分子の全電子エネルギーと古典的コンピュータ上の特性を計算できる新しいハイブリッド古典的アルゴリズムを提案する。
本稿では,現在利用可能な量子コンピュータ上で,化学的に関連性のある結果と精度を実現する量子古典ハイブリッドアルゴリズムの能力を実証する。
論文 参考訳(メタデータ) (2021-06-22T18:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。