[論文レビュー] Improved Scaling for Periodic Matrix Product State Algorithms

Hans Gerd Evertz, Steven R. White+1 more|arXiv (Cornell University)|Jan 13, 2008

Quantum many-body systems被引用数 1

ひとこと要約

本稿では、周期的境界条件を満たす一次元量子系に対する行列積状態（MPS）アルゴリズムの高速化を目的とした要因分解に基づく手法を提示する。長大なMPS行列積の計算コストを m⁵ から m³ スケーリングに低減することで、開放境界条件における標準的DMRGと同等の効率性を達成し、m ~ 100–1000 の範囲で実用的な基底状態計算が可能になる。

ABSTRACT

We introduce an efficient method to calculate the ground state of one-dimensional lattice models with periodic boundary conditions. The method works in the representation of Matrix Product States (MPS), related to the Density Matrix Renormalization Group (DMRG) method. It improves on a previous approach by Verstraete et al. We introduce a factorization procedure for long products of MPS matrices, which reduces the computational effort from m^5 to m^3, where m is the matrix dimension, and m ~ 100 - 1000 in typical cases. We test the method on the S=1/2 and S=1 Heisenberg chains. It is also applicable to non-translationally invariant cases. The new method makes ground state calculations with periodic boundary conditions about as efficient as traditional DMRG calculations for systems with open boundaries.

研究の動機と目的

• 周期的境界条件を適用した際の既存のMPS手法の計算非効率性を解消すること。
• 行列積演算のスケーリングを m（行列次元）の観点で m⁵ から m³ に低減すること。
• 周期的境界条件を満たす一次元量子系における実用的な基底状態計算を可能にすること。
• 周期的境界条件を満たす並進不変でない系に対してもMPSベースの手法の適用範囲を拡張すること。

提案手法

• 長大なMPS行列積の要因分解手順を導入し、計算複雑性を低減する。
• 行列分解技術を用いて、周期的系におけるMPSテンソルの系列をグループ化・簡略化する。
• 構造的な要因分解により、元の m⁵ スケーリングの行列積演算を最適化された m³ スケーリングに置き換える。
• 要因分解を用いて、周期的境界条件の設定下で計算コストを著しく削減しながらも、精度を維持する。
• DMRGに類似したアルゴリズムと互換性を持つMPSフレームワーク内にこの手法を統合する。
• S=1/2およびS=1ヘイゼンベルグ鎖を用いて、実用的性能向上を実証する。

実験結果

リサーチクエスチョン

• RQ1 周期的境界条件を満たすMPSベースの基底状態計算の計算コストを、m⁵ から m³ スケーリングに低減できるか？
• RQ2 提案された要因分解手法は、性能と精度の両面で十分に効率的であり、開放境界条件における標準的DMRGと同等の性能を達成できるか？
• RQ3 この手法は、周期的境界条件を満たす並進不変でない系へも拡張可能か？
• RQ4 長大な行列積チェーンにおいて、計算複雑性を低減しながらも、精度をどのように維持できるか？
• RQ5 実際の量子スピン鎖（S=1/2およびS=1ヘイゼンベルグモデル）において、実用的性能向上はどの程度見られるか？

主な発見

• 周期的MPS系における長大な行列積演算の計算コストが、O(m⁵) から O(m³) スケーリングに低減された。
• 周期的境界条件における性能が、開放境界条件における標準的DMRGと同等の水準に達した。
• 要因分解手順により、m ~ 100–1000 の範囲の系において、数値的精度を維持しながら効率的な計算が可能になった。
• S=1/2およびS=1ヘイゼンベルグ鎖への応用に成功し、実用的妥当性が実証された。
• このアプローチは、周期的境界条件を満たす並進不変でない系へも一般化可能である。
• この改善により、従来は計算的に不可能とされていた周期的系の効率的基底状態計算が可能になった。