Tensor renormalization group with randomized singular value decomposition
- 20 March 2018
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 97 (3) , 033310
Abstract
An algorithm of the tensor renormalization group is proposed based on a randomized algorithm for singular value decomposition. Our algorithm is applicable to a broad range of two-dimensional classical models. In the case of a square lattice, its computational complexity and memory usage are proportional to the fifth and the third power of the bond dimension, respectively, whereas those of the conventional implementation are of the sixth and the fourth power. The oversampling parameter larger than the bond dimension is sufficient to reproduce the same result as full singular value decomposition even at the critical point of the two-dimensional Ising model.Keywords
All Related Versions
Funding Information
- University of Tokyo
- Ministry of Education, Culture, Sports, Science and Technology
- Japan Society for the Promotion of Science (26730062)
- Cabinet Office, Government of Japan
This publication has 24 references indexed in Scilit:
- Tensor network algorithm by coarse-graining tensor renormalization on finite periodic latticesPhysical Review B, 2016
- A practical introduction to tensor networks: Matrix product states and projected entangled pair statesAnnals of Physics, 2014
- Tensor Renormalization of Quantum Many-Body Systems Using Projected Entangled Simplex StatesPhysical Review X, 2014
- Renormalization of tensor-network statesPhysical Review B, 2010
- Renormalization and tensor product states in spin chains and latticesJournal of Physics A: Mathematical and Theoretical, 2009
- Second Renormalization of Tensor-Network StatesPhysical Review Letters, 2009
- Tensor Renormalization Group Approach to Two-Dimensional Classical Lattice ModelsPhysical Review Letters, 2007
- Thermodynamic Limit of Density Matrix RenormalizationPhysical Review Letters, 1995
- Density matrix formulation for quantum renormalization groupsPhysical Review Letters, 1992
- Finitely correlated states on quantum spin chainsCommunications in Mathematical Physics, 1992