論文の概要: Fast two-dimensional tensor-network contraction via subspace iteration
- arxiv url: http://arxiv.org/abs/2607.15158v1
- Date: Thu, 16 Jul 2026 16:00:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-17 17:01:33.17046
- Title: Fast two-dimensional tensor-network contraction via subspace iteration
- Title(参考訳): 部分空間反復による高速2次元テンソルネットワーク収縮
- Abstract要約: Subspace-it CTMRG (SI-CTMRG) はQRベースのプロジェクターで、大きな行列のSVDをずっと小さな行列のSVDに置き換える。
我々は, 三角格子型ハイゼンベルク反強磁性化法の有効性と精度を実証し, 約10時間で1つのH100 GPU上で, 最先端iPEPSに到達した。
- 参考スコア(独自算出の注目度): 3.5000658943213594
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The corner transfer matrix renormalization group (CTMRG) is one of the standard contraction methods for infinite projected entangled-pair states (iPEPS), but its computational cost is dominated by repeated truncated singular value decompositions (SVDs). We introduce subspace-iteration CTMRG (SI-CTMRG), a QR-based projector construction that replaces each large-matrix SVD with an SVD of a much smaller matrix. The resulting algorithm shifts the dominant cost from decompositions to tensor contractions, making it highly suited to GPU acceleration and yielding speedups of up to two orders of magnitude over standard CTMRG. We demonstrate the efficiency and accuracy of the method for the triangular-lattice Heisenberg antiferromagnet, reaching state-of-the-art iPEPS results on a single H100 GPU in approximately 10 hours of computation.
- Abstract(参考訳): コーナー転送行列再正規化群 (CTMRG) は、無限に投影される絡み合ったペア状態 (iPEPS) の標準収縮法の一つであるが、その計算コストは、繰り返しトランケートされた特異値分解 (SVD) によって支配される。
サブスペースイテレーションCTMRG(SI-CTMRG:subspace-iteration CTMRG)は、QRベースのプロジェクタ構造で、各大行列SVDをより小さい行列のSVDに置き換える。
結果として得られたアルゴリズムは、分解からテンソル収縮へ支配的なコストをシフトさせ、GPUアクセラレーションに非常に適しており、標準のCTMRGよりも最大2桁のスピードアップが得られる。
三角格子型ハイゼンベルク反強磁性体(Heisenberg antiferromagnet)の手法の有効性と精度を示す。
関連論文リスト
- Quasi-SVD: Learning a Lie-constrained matrix factorisation for real-time imaging [6.836244339651614]
Singular Value Decomposition (SVD) は、計算画像にまたがる行列係数タスクの基盤となる。
SVDアルゴリズムは本質的にシーケンシャルであり、リアルタイムスループットを制限し、臨床パイプラインにおけるオンラインデプロイメントを制限する。
この研究では、GPUのための微分可能で完全に並列化された行列因数分解フレームワークであるQuasi-SVDを紹介した。
論文 参考訳(メタデータ) (2026-07-28T16:47:59Z) - Scaling Parallel Sequence Models to Foundation-Scale Vision Encoders [123.58723804218151]
ビジョンファウンデーションモデルは、自己注意の二次的なコストによってボトルネックとなる。
2次元空間伝搬伝搬に基づくC-GSPNを提案する。
論文 参考訳(メタデータ) (2026-05-30T14:29:43Z) - NeuMatC: A General Neural Framework for Fast Parametric Matrix Operation [75.91285900600549]
我々は、一般的なパラメトリック行列演算タスクをエレガントに扱うtextbftextitNeural Matrix Computation Framework (NeuMatC)を提案する。
NeuMatCは、パラメータから対応する行列演算結果への低ランクかつ連続的なマッピングを教師なしで学習する。
合成と実世界の両方のデータセットの実験結果は、NeuMatCの有望な性能を示している。
論文 参考訳(メタデータ) (2025-11-28T07:21:17Z) - Efficient iPEPS Simulation on the Honeycomb Lattice via QR-based CTMRG [2.0227357325437034]
我々は,ハニカム格子上に無限に投影された絡み合ったペア状態 (iPEPS) を収縮させるためのQR-based corner transfer matrix renormalization group (CTMRG) フレームワークを開発した。
提案手法では,各サイトにおける格子の固有C3v対称性を明示的に利用し,QRベースの加速度を一般化することにより,効率的かつ安定した収縮を実現する。
論文 参考訳(メタデータ) (2025-09-05T13:29:46Z) - FFT-based Dynamic Subspace Selection for Low-Rank Adaptive Optimization of Large Language Models [49.397861654088636]
低次元空間へのSVD/QRベースの勾配射影を近似する2段階の手順を提案する。
当社の戦略はランタイムの高速化とメモリ使用量の削減を,さまざまなモデルサイズで最大25%削減できることが示されています。
論文 参考訳(メタデータ) (2025-05-23T14:37:00Z) - Accelerating two-dimensional tensor network contractions using QR-decompositions [3.6498714804297387]
本稿では,角移動行列再正規化群とQR分解を組み合わせた$C_4v$-symmetric tensor network の縮約スキームを提案する。
提案手法は標準的なCTMRGと比較して最大2桁の速度アップを実現し,最先端の結果が得られる。
論文 参考訳(メタデータ) (2025-05-01T12:48:26Z) - Variationally optimizing infinite projected entangled-pair states at large bond dimensions: A split corner transfer matrix renormalization group approach [0.2796197251957244]
本稿では,PEPS層を分離し,新しい環境テンソルを活用することで,精度を保ちながら計算複雑性を低減できる「スプリットCTMRG」アルゴリズムを提案する。
量子格子モデルのベンチマークでは、変動エネルギー最適化のためのかなりのスピードアップが示され、この手法は大規模PEPSシミュレーションに有用である。
論文 参考訳(メタデータ) (2025-02-14T16:59:33Z) - Image Reconstruction for Accelerated MR Scan with Faster Fourier
Convolutional Neural Networks [87.87578529398019]
部分走査は、磁気共鳴イメージング(MRI)データ取得を2次元および3次元の両方で加速する一般的な手法である。
本稿では,Faster Fourier Convolution (FasterFC) と呼ばれる新しい畳み込み演算子を提案する。
2次元加速MRI法であるFasterFC-End-to-End-VarNetは、FasterFCを用いて感度マップと再構成品質を改善する。
k空間領域再構成を誘導する単一グループアルゴリズムを用いたFasterFC-based Single-to-group Network (FAS-Net) と呼ばれる3次元加速MRI法
論文 参考訳(メタデータ) (2023-06-05T13:53:57Z) - Fast Time-Evolution of Matrix-Product States using the QR decomposition [0.0]
特異値分解(SVD)の代わりにQR分解に基づく切り出し方式を用いた時間発展ブロックデシメーションアルゴリズムの提案とベンチマークを行う。
この修正により、物理ヒルベルト空間の次元$d$を$d3$から$d2$に縮小する。
量子クロックモデルにおける大域的クエンチのベンチマークシミュレーションでは、最大3桁のスピードアップをA100 GPU上でQRとSVDベースの更新と比較する。
論文 参考訳(メタデータ) (2022-12-19T19:00:05Z) - GLEAM: Greedy Learning for Large-Scale Accelerated MRI Reconstruction [50.248694764703714]
アンロールされたニューラルネットワークは、最近最先端の加速MRI再構成を達成した。
これらのネットワークは、物理ベースの一貫性とニューラルネットワークベースの正規化を交互に組み合わせることで、反復最適化アルゴリズムをアンロールする。
我々は,高次元画像設定のための効率的なトレーニング戦略である加速度MRI再構成のためのグレディ・ラーニングを提案する。
論文 参考訳(メタデータ) (2022-07-18T06:01:29Z) - Batch-efficient EigenDecomposition for Small and Medium Matrices [65.67315418971688]
EigenDecomposition (ED)は多くのコンピュータビジョンアルゴリズムとアプリケーションの中心にある。
本稿では,コンピュータビジョンの応用シナリオに特化したQRベースのED手法を提案する。
論文 参考訳(メタデータ) (2022-07-09T09:14:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。