Reducing Memory Cost of Exact Diagonalization using Singular Value Decomposition
arXiv:1105.0007 · doi:10.1103/PhysRevE.84.056701
Abstract
We present a modified Lanczos algorithm to diagonalize lattice Hamiltonians with dramatically reduced memory requirements, {\em without restricting to variational ansatzes}. The lattice of size is partitioned into two subclusters. At each iteration the Lanczos vector is projected into two sets of smaller subcluster vectors using singular value decomposition. For low entanglement entropy , (satisfied by short range Hamiltonians), the truncation error is expected to vanish as . Convergence is tested for the Heisenberg model on Kagomé clusters of 24, 30 and 36 sites, with no lattice symmetries exploited, using less than 15GB of dynamical memory. Generalization of the Lanczos-SVD algorithm to multiple partitioning is discussed, and comparisons to other techniques are given.
arXiv comment7 pages, 8 figures
References in corpus (20)
- Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
- Entanglement renormalization
- Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
- Lieb-Schultz-Mattis in Higher Dimensions
- Diverging Entanglement Length in Gapped Quantum Spin Systems
- Entanglement entropy of 2D conformal quantum critical points: hearing the shape of a quantum drum
- Density-Matrix Spectra of Solvable Fermionic Systems
- Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
- Frustrated antiferromagnets with entanglement renormalization: ground state of the spin-1/2 Heisenberg model on a kagome lattice
- Plaquette Boson-Fermion Model of Cuprates
- Ground-State Energy and Spin Gap of Spin-1/2 Kagome Heisenberg Antiferromagnetic Clusters: Large Scale Exact Diagonalization Results
- Singlet Excitations in Pyrochlore: A Study of Quantum Frustration
- CORE Technology and Exact Hamiltonian Real-Space Renormalization Group Transformations
- Towards measuring Entanglement Entropies in Many Body Systems
- "Bad Metal" Conductivity of Hard Core Bosons
- Numerical Contractor Renormalization Method for Quantum Spin Models
- Factorization of shell-model ground-states
- CORE and the Haldane Conjecture
- Vortex Dynamics and Hall Conductivity of Hard Core Bosons
- Exploring Contractor Renormalization: Tests on the 2-D Heisenberg Antiferromagnet and Some New Perspectives