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:cond-mat/0605194

A Renormalisation-Group Algorithm for Eigenvalue Density Functions of Interacting Quantum Systems

Tobias J. Osborne

Published May 8, 2006• 20 citations
arXivHTMLPDF

Abstract

We present a certifiable algorithm to calculate the eigenvalue density function -- the number of eigenvalues within an infinitesimal interval -- for an arbitrary 1D interacting quantum spin system. Our method provides an arbitrarily accurate numerical representation for the smeared eigenvalue density function, which is the convolution of the eigenvalue density function with a gaussian of prespecified width. In addition, with our algorithm it is possible to investigate the density of states near the ground state. This can be used to numerically determine the size of the ground-state energy gap for the system to within a prespecified confidence interval. Our method exploits a finitely correlated state/matrix product state representation of the propagator and applies equally to disordered and critical interacting 1D quantum spin systems. We illustrate our method by calculating an approximation to the eigenvalue density function for a random antiferromagnetic Heisenberg model.

DOI
10.48550/arxiv.cond-mat/0605194

Related papers

Density-matrix renormalization-group algorithm for quantum lattice systems with a large number of states per site

Robert J. Bursill

A variant of White's density-matrix renormalization-group scheme, which is designed to compute low-lying energies of one-dimensional quantum lattice models with a large number of degrees of freedom per site is described. The method is tested on two exactly solvable models---the spin-$\frac{1}{2}$ antiferromagnetic Heisenberg chain and a dimerized $\mathrm{XY}$ spin chain. To illustrate the potential of the method, it is applied to a model of spins interacting with quantum phonons. It is shown that the method accurately resolves a number of energy gaps on periodic rings that are sufficiently large to afford an accurate investigation of critical properties via the use of finite-size scaling theory.

arXiv:cond-mat/9812349•Physical review. B, Condensed matter•Jul 15, 1999•29 citations

Lanczos algorithm with matrix product states for dynamical correlation functions

Piet E. Dargel, Anton Wöllert, A. Honecker +3 more

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.

arXiv:1203.2523•Physical Review B•May 11, 2012•83 citations

Eigenvalues and Low Energy Eigenvectors of Quantum Many-Body Systems

Ramis Movassagh

I first give an overview of the thesis and Matrix Product States (MPS) representation of quantum spin chains with an improvement on the conventional notation. The rest of this thesis is divided into two parts. The first part is devoted to eigenvalues of quantum many-body systems (QMBS). I introduce Isotropic Entanglement, which draws from various tools in random matrix theory and free probability theory (FPT) to accurately approximate the eigenvalue distribution of QMBS on a line with generic interactions. Next, I discuss the energy distribution of one particle hopping random Schrödinger operator in 1D from FPT in context of the Anderson model. The second part is devoted to ground states and gap of QMBS. I first give the necessary background on frustration free (FF) Hamiltonians, real and imaginary time evolution within MPS representation and a numerical implementation. I then prove the degeneracy and FF condition for quantum spin chains with generic local interactions, including corrections to our earlier assertions. I then summarize my efforts in proving lower bounds for the entanglement of the ground states, which includes some new results, with the hope that they inspire future work resulting in solving the conjecture given therein. Next I discuss two interesting measure zero examples where FF Hamiltonians are carefully constructed to give unique ground states with high entanglement. One of the examples (i.e., $d=4$) has not appeared elsewhere. In particular, we calculate the Schmidt numbers exactly, entanglement entropies and introduce a novel technique for calculating the gap which may be of independent interest. The last chapter elaborates on one of the measure zero examples (i.e., $d=3$) which is the first example of a FF translation-invariant spin-1 chain that has a unique highly entangled ground state and exhibits signatures of a critical behavior.

arXiv:1211.4908•Nov 21, 2012•1 citation

Density matrix renormalization group calculations for two-dimensional lattices: Application to the spin-half and spin-one square-lattice Heisenberg models

DAMIAN J. J. FARNELL

A density matrix renormalization group (DMRG) approach is presented for quantum systems of two spatial dimensions. In particular, it is shown that it is possible to create a multichain-type two-dimensional (2D) DMRG approach that utilizes previously determined system and environment blocks at all points. One first builds up an effective quasi-1D system and environment blocks of width L and these quasi-1D blocks are then used to as the initial building blocks of the 2D infinite-lattice algorithm introduced here. This algorithm is found to be competitive with those results of previous 2D DMRG algorithms and also of the best of other approximate methods. An illustration of this is given for the spin-half and spin-one Heisenberg models on the square lattice. The best results for the ground-state energies per bond of the spin-half and spin-one square-lattice Heisenberg antiferromagnets for the $N=20\ifmmode\times\else\texttimes\fi{}20$ lattice using this treatment are given by ${E}_{g}{/N}_{B}=\ensuremath{-}0.3321$ and ${E}_{g}{/N}_{B}=\ensuremath{-}1.1525,$ respectively.

arXiv:cond-mat/0309057•Physical review. B, Condensed matter•Oct 13, 2003•14 citations

Infinite-Size Density Matrix Renormalization Group with Parallel Hida’s Algorithm

Hiroshi Ueda

In this study, we report a parallel algorithm for the infinite-size density matrix renormalization group (iDMRG) that is applicable to one-dimensional (1D) quantum systems with $\ell$-site periods, where $\ell$ is an even number. It combines Hida's iDMRG applied to random 1D spin systems with a variant of McCulloch's wavefunction prediction. This allows us to apply $\ell/2$ times of computational power to accelerate the investigation of multi-leg frustrated quantum systems in the thermodynamic limit, which is a challenging simulation. We performed benchmark calculations for a spin-1/2 Heisenberg model on a Kagome cylinder YC8 using the parallel iDMRG, and found that the proposed iDMRG was efficiently parallelized for shared memory and distributed memory systems, and provided such bulk physical quantities as total energy, bond strength on nearest neighbor spins, and spin--spin correlation functions and their correlation lengths without finite-size effects. Moreover, the variant of the wavefunction prediction sped up Lanczos methods in the parallel iDMRG by approximately three times.

arXiv:1606.06790•Journal of the Physical Society of Japan•Jul 2, 2018•4 citations

Density Matrix Renormalization Group Method for Random Quantum One-Dimensional Systems - Application to the Random Spin-1/2 Antiferromagnetic Heisenberg Chain -

Kazuo Hida

The density matrix renormalization group method is generalized to one dimensional random systems. Using this method, the energy gap distribution of the spin-1/2 random antiferromagnetic Heisenberg chain is calculated. The results are consistent with the predictions of the renormalization group theory demonstrating the effectiveness of the present method in random systems. The possible application of the present method to other random systems is discussed.

arXiv:cond-mat/9602025•Journal of the Physical Society of Japan•Apr 15, 1996•39 citations
We present a certifiable algorithm to calculate the eigenvalue density function -- the number of eigenvalues within an infinitesimal interval -- for an arbitrary 1D interacting quantum spin system. Our method provides an arbitrarily accurate numerical representation for the smeared eigenvalue density function, which is the convolution of the eigenvalue density function with a gaussian of prespecified width. In addition, with our algorithm it is possible to investigate the density of states near the ground state. This can be used to numerically determine the size of the ground-state energy gap for the system to within a prespecified confidence interval. Our method exploits a finitely correlated state/matrix product state representation of the propagator and applies equally to disordered and critical interacting 1D quantum spin systems. We illustrate our method by calculating an approximation to the eigenvalue density function for a random antiferromagnetic Heisenberg model.
A variant of White's density-matrix renormalization-group scheme, which is designed to compute low-lying energies of one-dimensional quantum lattice models with a large number of degrees of freedom per site is described. The method is tested on two exactly solvable models---the spin-12\frac{1}{2}21​ antiferromagnetic Heisenberg chain and a dimerized XY\mathrm{XY}XY spin chain. To illustrate the potential of the method, it is applied to a model of spins interacting with quantum phonons. It is shown that the method accurately resolves a number of energy gaps on periodic rings that are sufficiently large to afford an accurate investigation of critical properties via the use of finite-size scaling theory.
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.
I first give an overview of the thesis and Matrix Product States (MPS) representation of quantum spin chains with an improvement on the conventional notation. The rest of this thesis is divided into two parts. The first part is devoted to eigenvalues of quantum many-body systems (QMBS). I introduce Isotropic Entanglement, which draws from various tools in random matrix theory and free probability theory (FPT) to accurately approximate the eigenvalue distribution of QMBS on a line with generic interactions. Next, I discuss the energy distribution of one particle hopping random Schrödinger operator in 1D from FPT in context of the Anderson model. The second part is devoted to ground states and gap of QMBS. I first give the necessary background on frustration free (FF) Hamiltonians, real and imaginary time evolution within MPS representation and a numerical implementation. I then prove the degeneracy and FF condition for quantum spin chains with generic local interactions, including corrections to our earlier assertions. I then summarize my efforts in proving lower bounds for the entanglement of the ground states, which includes some new results, with the hope that they inspire future work resulting in solving the conjecture given therein. Next I discuss two interesting measure zero examples where FF Hamiltonians are carefully constructed to give unique ground states with high entanglement. One of the examples (i.e., d=4d=4d=4) has not appeared elsewhere. In particular, we calculate the Schmidt numbers exactly, entanglement entropies and introduce a novel technique for calculating the gap which may be of independent interest. The last chapter elaborates on one of the measure zero examples (i.e., d=3d=3d=3) which is the first example of a FF translation-invariant spin-1 chain that has a unique highly entangled ground state and exhibits signatures of a critical behavior.
A density matrix renormalization group (DMRG) approach is presented for quantum systems of two spatial dimensions. In particular, it is shown that it is possible to create a multichain-type two-dimensional (2D) DMRG approach that utilizes previously determined system and environment blocks at all points. One first builds up an effective quasi-1D system and environment blocks of width L and these quasi-1D blocks are then used to as the initial building blocks of the 2D infinite-lattice algorithm introduced here. This algorithm is found to be competitive with those results of previous 2D DMRG algorithms and also of the best of other approximate methods. An illustration of this is given for the spin-half and spin-one Heisenberg models on the square lattice. The best results for the ground-state energies per bond of the spin-half and spin-one square-lattice Heisenberg antiferromagnets for the $N=20\ifmmode\times\else\texttimes\fi{}20$ lattice using this treatment are given by ${E}_{g}{/N}_{B}=\ensuremath{-}0.3321$ and ${E}_{g}{/N}_{B}=\ensuremath{-}1.1525,$ respectively.
In this study, we report a parallel algorithm for the infinite-size density matrix renormalization group (iDMRG) that is applicable to one-dimensional (1D) quantum systems with ℓ\ellℓ-site periods, where ℓ\ellℓ is an even number. It combines Hida's iDMRG applied to random 1D spin systems with a variant of McCulloch's wavefunction prediction. This allows us to apply ℓ/2\ell/2ℓ/2 times of computational power to accelerate the investigation of multi-leg frustrated quantum systems in the thermodynamic limit, which is a challenging simulation. We performed benchmark calculations for a spin-1/2 Heisenberg model on a Kagome cylinder YC8 using the parallel iDMRG, and found that the proposed iDMRG was efficiently parallelized for shared memory and distributed memory systems, and provided such bulk physical quantities as total energy, bond strength on nearest neighbor spins, and spin--spin correlation functions and their correlation lengths without finite-size effects. Moreover, the variant of the wavefunction prediction sped up Lanczos methods in the parallel iDMRG by approximately three times.