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:1605.09301 · Papers in Physics

An efficient density matrix renormalization group algorithm for chains with periodic boundary condition

Dayasindhu Dey, Debasmita Maiti, Manoranjan Kumar

Published Nov 18, 2016• 18 citations
arXivHTMLPDF

Abstract

The Density Matrix Renormalization Group (DMRG) is a state-of-the-art numerical technique for a one dimensional quantum many-body system; but calculating accurate results for a system with Periodic Boundary Condition (PBC) from the conventional DMRG has been a challenging job from the inception of DMRG. The recent development of the Matrix Product State (MPS) algorithm gives a new approach to find accurate results for the one dimensional PBC system. The most efficient implementation of the MPS algorithm can scale as O($p \times m^3$), where $p$ can vary from 4 to $m^2$. In this paper, we propose a new DMRG algorithm, which is very similar to the conventional DMRG and gives comparable accuracy to that of MPS. The computation effort of the new algorithm goes as O($m^3$) and the conventional DMRG code can be easily modified for the new algorithm.Received: 2 August 2016, Accepted: 12 October 2016; Edited by: K. Hallberg; DOI: http://dx.doi.org/10.4279/PIP.080006Cite as: D Dey, D Maiti, M Kumar, Papers in Physics 8, 080006 (2016)This paper, by D Dey, D Maiti, M Kumar, is licensed under the Creative Commons Attribution License 3.0.

DOI
10.4279/pip.080006

Related papers

Efficient matrix-product state method for periodic boundary conditions

Peter Pippan, Steven R. White, Hans Gerd Evertz

We introduce an efficient method to calculate the ground state of one-dimensional lattice models with periodic boundary conditions. The method works in the representation of matrix product states (MPS), related to the density matrix renormalization group (DMRG) method. It improves on a previous approach by Verstraete et al. We introduce a factorization procedure for long products of MPS matrices, which reduces the computational effort from ${m}^{5}$ to ${m}^{3}$, where $m$ is the matrix dimension, and $m\ensuremath{\simeq}100--1000$ in typical cases. We test the method on the $S=\frac{1}{2}$ and $S=1$ Heisenberg chains. It is also applicable to nontranslationally invariant cases. The method makes ground-state calculations with periodic boundary conditions about as efficient as traditional DMRG calculations for systems with open boundaries.

arXiv:0801.1947•Physical Review B•Feb 12, 2010•102 citations

Efficient MPS Algorithm for Periodic Boundary Conditions and Applications Section: Solid matter Original Author's Text: English Abstract: We present the implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states (MPS) and a similar representation for Hamiltonians and other operators (MPO). It is significantly more efficient for systems of about 100 sites and more than for small quantum systems. We apply the formalism to calculate the ground state and the first excited state of a spin-1 Heisenberg ring and deduce the size of a Haldane gap. The results are compared to previous high-precision DMRG calculations. Furthermore, we study the spin-1 systems with a biquadratic nearest-neighbor interaction and show the first results of an application to a mesoscopic Hubbard ring of spinless fermions, which carries a persistent current. Key words: matrix product representation for quantum states (MPS) and Hamiltonians (MPO), spin-1 Heisenberg ring, density matrix renormalization group (DMRG). List Issues Configure

Physikalisch-Technische Bundesanstalt (Bundesallee 100, D-38116 Braunschweig, Germany), Michael Weyrauch, Mykhailo V. Rakov

We present the implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states (MPS) and a similar representation for Hamiltonians and other operators (MPO). It is significantly more efficient for systems of about 100 sites and more than for small quantum systems. We apply the formalism to calculate the ground state and the first excited state of a spin-1 Heisenberg ring and deduce the size of a Haldane gap. The results are compared to previous high-precision DMRG calculations. Furthermore, we study the spin-1 systems with a biquadratic nearest-neighbor interaction and show the first results of an application to a mesoscopic Hubbard ring of spinless fermions, which carries a persistent current.

arXiv:1303.1333•Ukrainian Journal of Physics•Jul 1, 2013•12 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•5 citations

Density-matrix renormalization-group technique with periodic boundary conditions for two-dimensional classical systems

Andrej Gendiar, A. Šurda

The density-matrix renormalization-group (DMRG) method with periodic boundary conditions is introduced for two-dimensional (2D) classical spin models. It is shown that this method is more suitable for derivation of the properties of infinite 2D systems than the DMRG with open boundary conditions, despite the fact that the latter describes much better strips of finite width. For calculation at criticality, phenomenological renormalization at finite strips is used together with a criterion for optimum strip width for a given order of approximation. For this width the critical temperature of the 2D Ising model is estimated with seven-digit accuracy for a not too large order of approximation. Similar precision is reached for critical exponents. These results exceed the accuracy of similar calculations for the DMRG with open boundary conditions by several orders of magnitude. The method is applied to the calculation of critical exponents of the $q=3,$ 4 Potts model, as well.

arXiv:cond-mat/0004024•Physical review. B, Condensed matter•Dec 11, 2000•4 citations

Strongly Correlated Models in One Dimension from a Density Matrix Renormalization Group Perspective

Stefan Rommer

The density matrix renormalization group (DMRG) is a numerical method for studying low dimensional strongly correlated models. The study of these models is one of the most active areas of condensed matter physics today and has been spurred not only by the discovery of high temperature superconductivity but also by experiments on new compounds. In this thesis we study fundamentals of the density matrix renormalization group method as well as applications of the method to Heisenberg spin chains. The introductory text is meant as a brief overview of the DMRG as well as Heisenberg spin systems and provides an introduction to the papers. In papers I and II we investigate the density matrix renormalization group with the aim to better understand the underlying structure of the method. We find that if the renormalization converges to a fixed point in the thermodynamic limit, the resulting basis states can be written as a matrix product form. We also show an explicit relation of the DMRG to variational calculations using the fact that the matrix product states can be rederived through a variational ansatz without any reference to the DMRG calculation. It is then shown how the matrix product states can be used to define a set of Bloch waves for describing elementary excitations of the Heisenberg spin-1 chain. The low lying energy spectrum is calculated. In papers III and IV we investigate the thermodynamics of impurities in a spin-1/2 chain. For this purpose we have shown that a recently developed transfer matrix DMRG method can be used to calculate impurity properties. Both impurity corrections to thermodynamic properties and local properties at finite temperature can be obtained. The method gives quicker and more accurate results than quantum Monte Carlo. The numerical results show good agreement with field theory calculations for a number of impurity configurations and the cross-over function for the magnetic susceptibility from high- to low-temperature behavior shows the expected data collapse. Our results also give quantitative predictions for experiments on doped spin-1/2 chains.

•Jan 1, 1998•0 citations

The density-matrix renormalization group: a short introduction

Ulrich Schollwöck

The density-matrix renormalization group (DMRG) method has established itself over the last decade as the leading method for the simulation of the statics and dynamics of one-dimensional strongly correlated quantum lattice systems. The DMRG is a method that shares features of a renormalization group procedure (which here generates a flow in the space of reduced density operators) and of a variational method that operates on a highly interesting class of quantum states, so-called matrix product states (MPSs). The DMRG method is presented here entirely in the MPS language. While the DMRG generally fails in larger two-dimensional systems, the MPS picture suggests a straightforward generalization to higher dimensions in the framework of tensor network states. The resulting algorithms, however, suffer from difficulties absent in one dimension, apart from a much more unfavourable efficiency, such that their ultimate success remains far from clear at the moment.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jun 6, 2011•53 citations
The Density Matrix Renormalization Group (DMRG) is a state-of-the-art numerical technique for a one dimensional quantum many-body system; but calculating accurate results for a system with Periodic Boundary Condition (PBC) from the conventional DMRG has been a challenging job from the inception of DMRG. The recent development of the Matrix Product State (MPS) algorithm gives a new approach to find accurate results for the one dimensional PBC system. The most efficient implementation of the MPS algorithm can scale as O(p×m3p \times m^3p×m3), where ppp can vary from 4 to m2m^2m2. In this paper, we propose a new DMRG algorithm, which is very similar to the conventional DMRG and gives comparable accuracy to that of MPS. The computation effort of the new algorithm goes as O(m3m^3m3) and the conventional DMRG code can be easily modified for the new algorithm.Received: 2 August 2016, Accepted: 12 October 2016; Edited by: K. Hallberg; DOI: http://dx.doi.org/10.4279/PIP.080006Cite as: D Dey, D Maiti, M Kumar, Papers in Physics 8, 080006 (2016)This paper, by D Dey, D Maiti, M Kumar, is licensed under the Creative Commons Attribution License 3.0.
We introduce an efficient method to calculate the ground state of one-dimensional lattice models with periodic boundary conditions. The method works in the representation of matrix product states (MPS), related to the density matrix renormalization group (DMRG) method. It improves on a previous approach by Verstraete et al. We introduce a factorization procedure for long products of MPS matrices, which reduces the computational effort from m5{m}^{5}m5 to m3{m}^{3}m3, where mmm is the matrix dimension, and $m\ensuremath{\simeq}100--1000$ in typical cases. We test the method on the S=12S=\frac{1}{2}S=21​ and S=1S=1S=1 Heisenberg chains. It is also applicable to nontranslationally invariant cases. The method makes ground-state calculations with periodic boundary conditions about as efficient as traditional DMRG calculations for systems with open boundaries.
Efficient MPS Algorithm for Periodic Boundary Conditions and Applications Section: Solid matter Original Author's Text: English Abstract: We present the implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states (MPS) and a similar representation for Hamiltonians and other operators (MPO). It is significantly more efficient for systems of about 100 sites and more than for small quantum systems. We apply the formalism to calculate the ground state and the first excited state of a spin-1 Heisenberg ring and deduce the size of a Haldane gap. The results are compared to previous high-precision DMRG calculations. Furthermore, we study the spin-1 systems with a biquadratic nearest-neighbor interaction and show the first results of an application to a mesoscopic Hubbard ring of spinless fermions, which carries a persistent current. Key words: matrix product representation for quantum states (MPS) and Hamiltonians (MPO), spin-1 Heisenberg ring, density matrix renormalization group (DMRG). List Issues Configure
We present the implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states (MPS) and a similar representation for Hamiltonians and other operators (MPO). It is significantly more efficient for systems of about 100 sites and more than for small quantum systems. We apply the formalism to calculate the ground state and the first excited state of a spin-1 Heisenberg ring and deduce the size of a Haldane gap. The results are compared to previous high-precision DMRG calculations. Furthermore, we study the spin-1 systems with a biquadratic nearest-neighbor interaction and show the first results of an application to a mesoscopic Hubbard ring of spinless fermions, which carries a persistent current.
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.
The density-matrix renormalization-group (DMRG) method with periodic boundary conditions is introduced for two-dimensional (2D) classical spin models. It is shown that this method is more suitable for derivation of the properties of infinite 2D systems than the DMRG with open boundary conditions, despite the fact that the latter describes much better strips of finite width. For calculation at criticality, phenomenological renormalization at finite strips is used together with a criterion for optimum strip width for a given order of approximation. For this width the critical temperature of the 2D Ising model is estimated with seven-digit accuracy for a not too large order of approximation. Similar precision is reached for critical exponents. These results exceed the accuracy of similar calculations for the DMRG with open boundary conditions by several orders of magnitude. The method is applied to the calculation of critical exponents of the q=3,q=3,q=3, 4 Potts model, as well.
The density matrix renormalization group (DMRG) is a numerical method for studying low dimensional strongly correlated models. The study of these models is one of the most active areas of condensed matter physics today and has been spurred not only by the discovery of high temperature superconductivity but also by experiments on new compounds. In this thesis we study fundamentals of the density matrix renormalization group method as well as applications of the method to Heisenberg spin chains. The introductory text is meant as a brief overview of the DMRG as well as Heisenberg spin systems and provides an introduction to the papers. In papers I and II we investigate the density matrix renormalization group with the aim to better understand the underlying structure of the method. We find that if the renormalization converges to a fixed point in the thermodynamic limit, the resulting basis states can be written as a matrix product form. We also show an explicit relation of the DMRG to variational calculations using the fact that the matrix product states can be rederived through a variational ansatz without any reference to the DMRG calculation. It is then shown how the matrix product states can be used to define a set of Bloch waves for describing elementary excitations of the Heisenberg spin-1 chain. The low lying energy spectrum is calculated. In papers III and IV we investigate the thermodynamics of impurities in a spin-1/2 chain. For this purpose we have shown that a recently developed transfer matrix DMRG method can be used to calculate impurity properties. Both impurity corrections to thermodynamic properties and local properties at finite temperature can be obtained. The method gives quicker and more accurate results than quantum Monte Carlo. The numerical results show good agreement with field theory calculations for a number of impurity configurations and the cross-over function for the magnetic susceptibility from high- to low-temperature behavior shows the expected data collapse. Our results also give quantitative predictions for experiments on doped spin-1/2 chains.
The density-matrix renormalization group (DMRG) method has established itself over the last decade as the leading method for the simulation of the statics and dynamics of one-dimensional strongly correlated quantum lattice systems. The DMRG is a method that shares features of a renormalization group procedure (which here generates a flow in the space of reduced density operators) and of a variational method that operates on a highly interesting class of quantum states, so-called matrix product states (MPSs). The DMRG method is presented here entirely in the MPS language. While the DMRG generally fails in larger two-dimensional systems, the MPS picture suggests a straightforward generalization to higher dimensions in the framework of tensor network states. The resulting algorithms, however, suffer from difficulties absent in one dimension, apart from a much more unfavourable efficiency, such that their ultimate success remains far from clear at the moment.