論文の概要: Low-rank propagation for tridiagonalizable open quantum systems: near-linear scaling with system size
- arxiv url: http://arxiv.org/abs/2609.25368v1
- Date: Mon, 21 Sep 2026 20:07:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-23 18:04:04.096004
- Title: Low-rank propagation for tridiagonalizable open quantum systems: near-linear scaling with system size
- Title(参考訳): 三対角化可能な開量子系の低ランク伝播--系サイズによるニア線形スケーリング
- Abstract要約: ヒルベルト空間次元 D を持つ密度行列の二次的成長は、大きな開量子系をシミュレートする中心的障害である。
我々は、ハミルトンが時間依存の対角部と三角形の項からなるリンドブラッド力学に対して、それを排除する決定論的アルゴリズムを導入する。
窒素空洞空洞モデルでは、ランク16は10〜5ドル以下の相対誤差に対して完全な密度行列を再現し、その実行速度はほぼ線形にスケールする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The quadratic growth of the density matrix with Hilbert-space dimension D is the central obstacle to simulating large open quantum systems. We introduce a deterministic algorithm that eliminates it for Lindblad dynamics whose Hamiltonian consists of a time-dependent diagonal part plus terms that are tridiagonal after reordering the basis. The state is a low-rank ensemble of vectors, propagated by tridiagonal split-operator steps and ensemble rank truncation of short-time Kraus branches, so that memory and cost per step are linear in D at fixed rank. For a driven nitrogen-vacancy-cavity model, rank 16 reproduces full density-matrix observables to relative error below $10^{-5}$, the method is up to two orders of magnitude faster than QuTiP already at $D \approx 500$, and its runtime scales nearly linearly.
- Abstract(参考訳): ヒルベルト空間次元 D の密度行列の二次成長は、大きな開量子系をシミュレートする中心的障害である。
我々は、ハミルトンが時間依存の対角部と、基底を並べ替えた後に三角形となる項からなるリンドブラッド力学に対して、それを排除する決定論的アルゴリズムを導入する。
状態はベクトルの低ランクアンサンブルであり、三対角分割演算ステップと短時間のクラウス枝のアンサンブルランクランケーションによって伝播される。
窒素空隙空洞モデルの場合、ランク16は10^{-5}$未満の相対誤差に対して完全な密度行列を再現するが、この方法はQuTiPが既に$D \approx 500$で最大2桁高速であり、その実行時スケールはほぼ線形である。
関連論文リスト
- Projected Riemannian Gradient Descent for the Bures-Wasserstein Barycenter: Dimension-Independent Linear Convergence at Unit Step Size [0.0]
本稿では,単位次元ステップサイズで次元非依存の線形収束を実現する計画RGDアルゴリズムを提案する。
The crux is a novel small-step guarantee(3/2$対5/2$ complexity)
論文 参考訳(メタデータ) (2026-09-03T12:29:26Z) - Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
重み付き確率変数に対する新しい量子平均推定器を開発した。
尾指数>4/3$のより強い下界を導出し、次元への非自明な依存が避けられないことを示す。
凸目的関数に対して,量子射影勾配降下法を提案する。
論文 参考訳(メタデータ) (2026-07-28T09:29:37Z) - Low-Rank Dependence Decomposition via Accelerated Symmetric Non-negative Matrix Factorization [0.0]
我々は、絶対ピアソン相関と尾対依存行列に関する7つのアルゴリズム群(30以上の構成)の大規模GPU研究を提案する。
トレースアイデンティティの改定により、すべての$n倍n$中間体が排除されるため、1つのGPUは105ドル、マルチノード分布は106ドル以上までスケールする。
論文 参考訳(メタデータ) (2026-07-27T14:56:00Z) - Distributed optimization of Lindblad equations for large-scale cavity QED systems [0.65268245109828]
本稿では,大規模キャビティQEDシステムにおけるLindbladマスター方程式を解くための分散コンピューティングフレームワークを提案する。
単位項に対して、テイラー級数近似とキャノンアルゴリズムの組み合わせは、分散行列の指数化を可能にする。
結果は、このフレームワークが非単体進化を著しく加速することを示している。
論文 参考訳(メタデータ) (2026-03-04T15:38:40Z) - Unsupervised Discovery of Intermediate Phase Order in the Frustrated $J_1$-$J_2$ Heisenberg Model via Prometheus Framework [0.0]
本稿では,Prometheus変分オートエンコーダフレームワークを適用して,J_1$-$J$位相図を探索する。
構造因子 $S(,)$ と $S(,)$ を支配的順序パラメータとして同定する。
この研究は、フラストレーションのある量子システムに機械学習を適用するためのスケーラブルな経路を確立する。
論文 参考訳(メタデータ) (2026-02-25T00:44:51Z) - LREI: A fast numerical solver for quantum Landau-Lifshitz equations [0.0]
我々はLandau-Lifshitz (q-LL) 方程式と量子Landau-Lifshitz-Gilbert (q-LLG) 方程式を解くためのメモリ効率と時間効率のスキーム LREI を開発した。
論文 参考訳(メタデータ) (2025-08-28T20:33:37Z) - Scaling Up Liquid-Resistance Liquid-Capacitance Networks for Efficient Sequence Modeling [50.994194925685434]
LrcSSMは$textitnon-linear$リカレントモデルで、現在の線形状態空間層と同じくらい高速に長いシーケンスを処理する。
ヤコビ行列を対角線に強制することにより、全列を並列に解くことができる。
LrcSSMは、Liquid-S4のような他の入力変化系が提供しないことを保証する形式的な勾配安定性を提供する。
論文 参考訳(メタデータ) (2025-05-27T20:02:59Z) - Superdiffusion in random two dimensional system with time-reversal symmetry and long-range hopping [45.873301228345696]
次元$d=2$とホッピング$V(r)proto r-2$の交叉系における局所化問題は、まだ解決されていない。
二次元異方性双極子-双極子相互作用によって決定されるホッピングには、弱い障害と強い障害の2つの区別可能な位相が存在することを示す。
論文 参考訳(メタデータ) (2022-05-29T16:53:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。