Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1203.2523 · Physical Review B

Lanczos algorithm with matrix product states for dynamical correlation functions

Piet E. Dargel, Anton Wöllert, A. Honecker, Ian P. McCulloch, Ulrich Schollwöck, Thomas Pruschke

Published May 11, 2012• 72 citations
arXivHTMLPDF

Abstract

The density-matrix renormalization group (DMRG) algorithm can be adapted to the calculation of dynamical correlation functions in various ways which all represent compromises between computational efficiency and physical accuracy. In this paper we reconsider the oldest approach based on a suitable Lanczos-generated approximate basis and implement it using matrix product states (MPS) for the representation of the basis states. The direct use of matrix product states combined with an ex post reorthogonalization method allows us to avoid several shortcomings of the original approach, namely the multitargeting and the approximate representation of the Hamiltonian inherent in earlier Lanczos-method implementations in the DMRG framework, and to deal with the ghost problem of Lanczos methods, leading to a much better convergence of the spectral weights and poles. We present results for the dynamic spin structure factor of the spin-1/2 antiferromagnetic Heisenberg chain. A comparison to Bethe ansatz results in the thermodynamic limit reveals that the MPS-based Lanczos approach is much more accurate than earlier approaches at minor additional numerical cost.

DOI
10.1103/physrevb.85.205119

Related papers

Dynamical Correlation Functions

Tao Xiang

This chapter presents the methods of calculating dynamical correlation functions, including the continued-fraction expansion, Lanczos-DMRG, Lanczos-MPS, Chebyshev-MPS, correction vector, conjugate gradient, and dynamical DMRG methods. In the practical application of the Lanczos-MPS or Chebyshev-MPS method, a reorthogonalization scheme is introduced to optimize all the MPS generated with these methods. As an example of application, we investigate the dynamical spectra of the spin-1/2 Heisenberg model using the Chebyshev-MPS method.

Cambridge University Press eBooks•Aug 31, 2023•0 citations

Subspace Iteration Methods in terms of Matrix Product States

Thomas Huckle, Konrad Waldherr

Abstract When dealing with quantum many‐body systems one is faced with problems growing exponentially in the number of particles to be considered. To overcome this curse of dimensionality one has to consider representation formats which scale only polynomially. Physicists developed concepts like matrix product states (MPS) to represent states of interest and formulated algorithms such as the density matrix renormalization group (DMRG) to find such states. We consider the standard Lanczos algorithm and formulate it for vectors given in the MPS format. It turns out that a restarted version which includes a projection onto the MPS manifold gives the same approximation quality as the well‐established DMRG method. Moreover, this variant is more flexible and provides more information about the spectrum. (© 2012 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim)

PAMM•Dec 1, 2012•12 citations

Adaptive Lanczos-vector method for dynamic properties within the DMRG

Piet E. Dargel, A. Honecker, Robert Peters +2 more

Current widely-used approaches to calculate spectral functions using the density-matrix renormalization group in frequency space either necessarily include an artificial broadening (correction-vector method), have limited resolution (time-domain density-matrix renormalization group with Fourier transform method), or are limited to low-energy properties or single dominant modes (original continued fraction method). Here we propose an adaptive Lanczos-vector method to calculate the coefficients of a continued fraction expansion of the spectral function iteratively. We show that one can obtain a very accurate representation of the spectral function very efficiently, and that one can also directly extract the spectral weights and poles for the discrete system.

•Jan 1, 2011•0 citations

Strongly Correlated Systems and the Method of the Renormalization Group Matrix in Quantum Chemistry

L. Veis, Jan Brandejs, J. (Jiří) Pittner

This paper is an introduction to a density matrix renormalization group method (DMRG) and its use in quantum chemistry. Firstly we define the term of strongly correlated systems and explain why the standard methods of quantum chemistry are not suitable for use with such systems. Then, motivated by the principle of locality, we introduce the wave function approximation in the form of matrix product state (MPS), its graphical representation and calculation of expectation values of operators. In the next section, we present the canonical form of MPS expansion and show its relationship to the algorithm of the DMRG method as a form of optimization of matrices in MPS in the sense of variational minimization of energy. Then, a brief overview is given to the properties of DMRG method, with its computational complexity and the resulting limitations, followed by a list of methods for inclusion of the remaining dynamical correlation. Finally, we provide example calculations on realistic, chemically interesting molecules.

Chemické listy•Oct 15, 2018•0 citations

Efficient perturbation theory to improve the density matrix renormalization group

Emanuele Tirrito, Shi-Ju Ran, Andrew J. Ferris +2 more

The density matrix renormalization group (DMRG) is one of the most powerful numerical methods available for many-body systems. It has been applied to solve many physical problems, including the calculation of ground states and dynamical properties. In this work, we develop a perturbation theory of the DMRG (PT-DMRG) to greatly increase its accuracy in an extremely simple and efficient way. Using the canonical matrix product state (MPS) representation for the ground state of the considered system, a set of orthogonal basis functions $\left\{|{\ensuremath{\psi}}_{i}\ensuremath{\rangle}\right\}$ is introduced to describe the perturbations to the ground state obtained by the conventional DMRG. The Schmidt numbers of the MPS that are beyond the bond dimension cutoff are used to define these perturbation terms. The perturbed Hamiltonian is then defined as ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{H}}_{ij}=\ensuremath{\langle}{\ensuremath{\psi}}_{i}|\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{H}|{\ensuremath{\psi}}_{j}\ensuremath{\rangle}$; its ground state permits us to calculate physical observables with a considerably improved accuracy compared to the original DMRG results. We benchmark the second-order perturbation theory with the help of a one-dimensional Ising chain in a transverse field and the Heisenberg chain, where the precision of the DMRG is shown to be improved $O(10)$ times. Furthermore, for moderate $L$ the errors of the DMRG and PT-DMRG both scale linearly with ${L}^{\ensuremath{-}1}$ (with $L$ being the length of the chain). The linear relation between the dimension cutoff of the DMRG and that of the PT-DMRG at the same precision shows a considerable improvement in efficiency, especially for large dimension cutoffs. In the thermodynamic limit we show that the errors of the PT-DMRG scale with $\sqrt{{L}^{\ensuremath{-}1}}$. Our work suggests an effective way to define the tangent space of the ground-state MPS, which may shed light on the properties beyond the ground state. This second-order PT-DMRG can be readily generalized to higher orders, as well as applied to models in higher dimensions.

arXiv:1605.00940•Physical review. B./Physical review. B•Feb 21, 2017•4 citations

Accurate variational electronic structure calculations with the density matrix renormalization group

Sebastian Wouters

During the past 15 years, the density matrix renormalization group (DMRG) has become increasingly important for ab initio quantum chemistry. The underlying matrix product state (MPS) ansatz is a low-rank decomposition of the full configuration interaction tensor. The virtual dimension of the MPS controls the size of the corner of the many-body Hilbert space that can be reached. Whereas the MPS ansatz will only yield an efficient description for noncritical one-dimensional systems, it can still be used as a variational ansatz for other finite-size systems. Rather large virtual dimensions are then required. The two most important aspects to reduce the corresponding computational cost are a proper choice and ordering of the active space orbitals, and the exploitation of the symmetry group of the Hamiltonian. By taking care of both aspects, DMRG becomes an efficient replacement for exact diagonalization in quantum chemistry. DMRG and Hartree-Fock theory have an analogous structure. The former can be interpreted as a self-consistent mean-field theory in the DMRG lattice sites, and the latter in the particles. It is possible to build upon this analogy to introduce post-DMRG methods. Based on an approximate MPS, these methods provide improved ansätze for the ground state, as well as for excitations. Exponentiation of the single-particle (single-site) excitations for a Slater determinant (an MPS with open boundary conditions) leads to the Thouless theorem for Hartree-Fock theory (DMRG), an explicit nonredundant parameterization of the entire manifold of Slater determinants (MPS wavefunctions). This gives rise to the configuration interaction expansion for DMRG. The Hubbard-Stratonovich transformation lies at the basis of auxiliary field quantum Monte Carlo for Slater determinants. An analogous transformation for spin-lattice Hamiltonians allows to formulate a promising variant for MPSs.

arXiv:1405.1225•May 6, 2014•3 citations
The density-matrix renormalization group (DMRG) algorithm can be adapted to the calculation of dynamical correlation functions in various ways which all represent compromises between computational efficiency and physical accuracy. In this paper we reconsider the oldest approach based on a suitable Lanczos-generated approximate basis and implement it using matrix product states (MPS) for the representation of the basis states. The direct use of matrix product states combined with an ex post reorthogonalization method allows us to avoid several shortcomings of the original approach, namely the multitargeting and the approximate representation of the Hamiltonian inherent in earlier Lanczos-method implementations in the DMRG framework, and to deal with the ghost problem of Lanczos methods, leading to a much better convergence of the spectral weights and poles. We present results for the dynamic spin structure factor of the spin-1/2 antiferromagnetic Heisenberg chain. A comparison to Bethe ansatz results in the thermodynamic limit reveals that the MPS-based Lanczos approach is much more accurate than earlier approaches at minor additional numerical cost.
This chapter presents the methods of calculating dynamical correlation functions, including the continued-fraction expansion, Lanczos-DMRG, Lanczos-MPS, Chebyshev-MPS, correction vector, conjugate gradient, and dynamical DMRG methods. In the practical application of the Lanczos-MPS or Chebyshev-MPS method, a reorthogonalization scheme is introduced to optimize all the MPS generated with these methods. As an example of application, we investigate the dynamical spectra of the spin-1/2 Heisenberg model using the Chebyshev-MPS method.
Abstract When dealing with quantum many‐body systems one is faced with problems growing exponentially in the number of particles to be considered. To overcome this curse of dimensionality one has to consider representation formats which scale only polynomially. Physicists developed concepts like matrix product states (MPS) to represent states of interest and formulated algorithms such as the density matrix renormalization group (DMRG) to find such states. We consider the standard Lanczos algorithm and formulate it for vectors given in the MPS format. It turns out that a restarted version which includes a projection onto the MPS manifold gives the same approximation quality as the well‐established DMRG method. Moreover, this variant is more flexible and provides more information about the spectrum. (© 2012 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim)
Current widely-used approaches to calculate spectral functions using the density-matrix renormalization group in frequency space either necessarily include an artificial broadening (correction-vector method), have limited resolution (time-domain density-matrix renormalization group with Fourier transform method), or are limited to low-energy properties or single dominant modes (original continued fraction method). Here we propose an adaptive Lanczos-vector method to calculate the coefficients of a continued fraction expansion of the spectral function iteratively. We show that one can obtain a very accurate representation of the spectral function very efficiently, and that one can also directly extract the spectral weights and poles for the discrete system.
This paper is an introduction to a density matrix renormalization group method (DMRG) and its use in quantum chemistry. Firstly we define the term of strongly correlated systems and explain why the standard methods of quantum chemistry are not suitable for use with such systems. Then, motivated by the principle of locality, we introduce the wave function approximation in the form of matrix product state (MPS), its graphical representation and calculation of expectation values of operators. In the next section, we present the canonical form of MPS expansion and show its relationship to the algorithm of the DMRG method as a form of optimization of matrices in MPS in the sense of variational minimization of energy. Then, a brief overview is given to the properties of DMRG method, with its computational complexity and the resulting limitations, followed by a list of methods for inclusion of the remaining dynamical correlation. Finally, we provide example calculations on realistic, chemically interesting molecules.
The density matrix renormalization group (DMRG) is one of the most powerful numerical methods available for many-body systems. It has been applied to solve many physical problems, including the calculation of ground states and dynamical properties. In this work, we develop a perturbation theory of the DMRG (PT-DMRG) to greatly increase its accuracy in an extremely simple and efficient way. Using the canonical matrix product state (MPS) representation for the ground state of the considered system, a set of orthogonal basis functions $\left\{|{\ensuremath{\psi}}_{i}\ensuremath{\rangle}\right\}$ is introduced to describe the perturbations to the ground state obtained by the conventional DMRG. The Schmidt numbers of the MPS that are beyond the bond dimension cutoff are used to define these perturbation terms. The perturbed Hamiltonian is then defined as ${\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{H}}_{ij}=\ensuremath{\langle}{\ensuremath{\psi}}_{i}|\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{H}|{\ensuremath{\psi}}_{j}\ensuremath{\rangle}$; its ground state permits us to calculate physical observables with a considerably improved accuracy compared to the original DMRG results. We benchmark the second-order perturbation theory with the help of a one-dimensional Ising chain in a transverse field and the Heisenberg chain, where the precision of the DMRG is shown to be improved O(10)O(10)O(10) times. Furthermore, for moderate LLL the errors of the DMRG and PT-DMRG both scale linearly with ${L}^{\ensuremath{-}1}$ (with LLL being the length of the chain). The linear relation between the dimension cutoff of the DMRG and that of the PT-DMRG at the same precision shows a considerable improvement in efficiency, especially for large dimension cutoffs. In the thermodynamic limit we show that the errors of the PT-DMRG scale with $\sqrt{{L}^{\ensuremath{-}1}}$. Our work suggests an effective way to define the tangent space of the ground-state MPS, which may shed light on the properties beyond the ground state. This second-order PT-DMRG can be readily generalized to higher orders, as well as applied to models in higher dimensions.
During the past 15 years, the density matrix renormalization group (DMRG) has become increasingly important for ab initio quantum chemistry. The underlying matrix product state (MPS) ansatz is a low-rank decomposition of the full configuration interaction tensor. The virtual dimension of the MPS controls the size of the corner of the many-body Hilbert space that can be reached. Whereas the MPS ansatz will only yield an efficient description for noncritical one-dimensional systems, it can still be used as a variational ansatz for other finite-size systems. Rather large virtual dimensions are then required. The two most important aspects to reduce the corresponding computational cost are a proper choice and ordering of the active space orbitals, and the exploitation of the symmetry group of the Hamiltonian. By taking care of both aspects, DMRG becomes an efficient replacement for exact diagonalization in quantum chemistry. DMRG and Hartree-Fock theory have an analogous structure. The former can be interpreted as a self-consistent mean-field theory in the DMRG lattice sites, and the latter in the particles. It is possible to build upon this analogy to introduce post-DMRG methods. Based on an approximate MPS, these methods provide improved ansätze for the ground state, as well as for excitations. Exponentiation of the single-particle (single-site) excitations for a Slater determinant (an MPS with open boundary conditions) leads to the Thouless theorem for Hartree-Fock theory (DMRG), an explicit nonredundant parameterization of the entire manifold of Slater determinants (MPS wavefunctions). This gives rise to the configuration interaction expansion for DMRG. The Hubbard-Stratonovich transformation lies at the basis of auxiliary field quantum Monte Carlo for Slater determinants. An analogous transformation for spin-lattice Hamiltonians allows to formulate a promising variant for MPSs.