Published December 16, 2022
| Version v1
Preprint
Open
Fast Time-Evolution of Matrix-Product States using the QR decomposition
Authors/Creators
- 1. Department of Physics, TFK, Technische Universität München, James-Franck-Straße 1, D-85748 Garching, Germany
Description
We propose and benchmark a modified time evolution block decimation (TEBD) algorithm that uses a truncation scheme based on the QR decomposition instead of the singular value decomposition (SVD). The modification reduces the scaling with the dimension of the physical Hilbert space d from d3 down to d2. Moreover, the QR decomposition has a lower computational complexity than the SVD and allows for highly efficient implementations on GPU hardware. In a benchmark simulation of a global quench in a quantum clock model, we observe a speedup of up to three orders of magnitude comparing QR and SVD based updates on an A100 GPU.
Files
Fast-Time-Evolution-of-MPS-using-QR.zip
Additional details
Related works
- Is supplement to
- Preprint: arXiv:2212.09782 (arXiv)