Fast two-dimensional tensor-network contraction via subspace iteration
📄 arXiv:2607.15158 · 📥 PDF · 2026-07-16 · quant-ph
Authors: Yining Zhang [arXiv · scholar] , Philippe Corboz [arXiv · scholar]
🕰 Orloj analysis
Článek představuje novou metodu SI-CTMRG pro efektivnější kontrakci tenzorových sítí, která nahrazuje SVD menšími maticemi a výrazně zrychluje výpočty. Metoda dosahuje špičkových výsledků pro Heisenbergův antiferomagnet na trojúhelníkové mřížce s až dvourádovým zrychlením.
💡 Tato práce přináší významné algoritmické zlepšení pro výpočty s tenzorovými sítěmi, což má vysokou praktickou hodnotu pro kvantovou simulaci.
Categories:
INF-1
MET-1
QFD-5
INF-2
QFD-6
MET-3
✓ falsifiable, modest_claims
📄 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.