Published December 16, 2022 | Version v1

Fast Time-Evolution of Matrix-Product States using the QR decomposition

  • 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

Files (2.5 MB)

Name Size
md5:51263cf2e7ab069442d63eacb23ee453
2.5 MB Preview Download

Additional details

Related works

Is supplement to
Preprint: arXiv:2212.09782 (arXiv)

Funding

European Commission
DYNACQM - Dynamics of Correlated Quantum Matter: From Dynamical Probes to Novel Phases of Matter
 771537