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/9912295 · Journal of the Physical Society of Japan

An Attempt to Calculate Energy Eigenvalues in Quantum Systems of Large Sizes

Tomo Munehisa, Yasuko Munehisa

Published Jul 15, 2000• 4 citations
arXivHTMLPDF

Abstract

We report an attempt to calculate energy eigenvalues of large quantum systems by the diagonalization of an effectively truncated Hamiltonian matrix. For this purpose we employ a specific way to systematically make a set of orthogonal states from a trial wavefunction and the Hamiltonian. In comparison with the Lanczos method, which is quite powerful if the size of the system is within the memory capacity of computers, our method requires much less memory resources at the cost of the extreme accuracy. In this paper we demonstrate that our method works well in the systems of one-dimensional frustrated spins up to 48 sites, of bosons on a chain up to 32 sites and of fermions on a ladder up to 28 sites. We will see this method enables us to study eigenvalues of these quantum systems within reasonable accuracy.

DOI
10.1143/jpsj.69.2092

Related papers

The stochastic state selection method combined with the Lanczos approach to eigenvalues in quantum spin systems

Tomo Munehisa, Yasuko Munehisa

We describe a further development of the stochastic state selection method, a new Monte Carlo method we have proposed recently to make numerical calculations in large quantum spin systems. Making recursive use of the stochastic state selection technique in the Lanczos approach, we estimate the ground state energy of the spin-1/2 quantum Heisenberg antiferromagnet on a 48-site triangular lattice. Our result for the upper bound of the ground state energy is -0.1833 +/- 0.0003 per bond. This value, being compatible with values from other work, indicates that our method is efficient in calculating energy eigenvalues of frustrated quantum spin systems on large lattices.

arXiv:cond-mat/0505661•Journal of Physics Condensed Matter•Feb 3, 2006•5 citations

Lanczos-type algorithm for excited states of very-large-scale quantum systems

Giuseppe Grosso, Liana Martinelli, Giuseppe Pastori Parravicini

We provide a very efficient procedure for obtaining the excited states of a quantum operator H, in any arbitrary chosen energy range, independently from the knowledge of the states at lower energies. Our procedure consists in determining, within the Lanczos algorithm, the ground state of the auxiliary operator A=(H-${\mathit{E}}_{\mathit{t}}$${)}^{2}$, and hence the eigenvalue of H nearest in energy to ${\mathit{E}}_{\mathit{t}}$, where ${\mathit{E}}_{\mathit{t}}$ is any chosen trial energy in the energy range of interest. We show that a variational method exploiting diagonalization of 2\ifmmode\times\else\texttimes\fi{}2 Lanczos matrices, combined with a two-pass Lanczos procedure of relatively small number of iterations, produces eigenvalues of H within any desired accuracy, as well as the corresponding eigenfunctions. We discuss in particular the T\ensuremath{\bigotimes}\ensuremath{\tau} Jahn-Teller model, as a realistic prototype of a quantum system with a very large number of degrees of freedom.

Physical review. B, Condensed matter•May 15, 1995•40 citations

Exact and efficient Lanczos method on a quantum computer

William Kirby, Mário Motta, Antonio Mezzacapo

We present an algorithm that uses block encoding on a quantum computer to exactly construct a Krylov space, which can be used as the basis for the Lanczos method to estimate extremal eigenvalues of Hamiltonians. While the classical Lanczos method has exponential cost in the system size to represent the Krylov states for quantum systems, our efficient quantum algorithm achieves this in polynomial time and memory. The construction presented is exact in the sense that the resulting Krylov space is identical to that of the Lanczos method, so the only approximation with respect to the exact method is due to finite sample noise. This is possible because, unlike previous quantum Krylov methods, our algorithm does not require simulating real or imaginary time evolution. We provide an explicit error bound for the resulting ground state energy estimate in the presence of noise. For our method to be successful efficiently, the only requirement on the input problem is that the overlap of the initial state with the true ground state must be Ω ( 1 / poly ( n ) ) for n qubits.

arXiv:2208.00567•Quantum•May 23, 2023•84 citations

Numerical solution of larges=1/2 ands=1 Heisenberg antiferromagnetic spin chains using a truncated basis expansion

Mitchel D. Kovarik

A new method of determining the spectra of simple quantum-mechanical spin Hamiltonians by direct Hamiltonian-matrix diagonalization is presented. The method is illustrated by applying it to the isotropic one-dimensional Heisenberg antiferromagnet, for which calculations were performed for longer spin chains than by previous direct Hamiltonian-matrix diagonalizations. For spin s=1/2 it was possible to accurately determine the ground- and first-excited-state energies for chains of length N=32 and 64. For s=1 the longest chain for which a similar computation was performed was N=32; the singlet-triplet Haldane gap is found to be 0.421\ifmmode\pm\else\textpm\fi{}0.005 which is consistent with earlier Monte Carlo results. Long-spin-chain calculations are performed iteratively by solving smaller-chain problems, and constructing from their eigenvalues, and eigenstates, the longer-spin-chain basis and Hamiltonian matrices. The computations were performed on a small computer, which suggests that much larger problems could be handled with a parallel-processing supercomputer.

Physical review. B, Condensed matter•Apr 1, 1990•14 citations

Diagonalizing Quantum Spin Chains

R.J. Slooter

The goal of this research project is to study spin chains. This involves diagonalizing large matrices. These largematrices are theHamiltonian matrices of the quantumspin chains. So the eigenvalues represent energy values. Before going into the actual programming it is important to understand how the Hamiltonian works, and how the quantum spin chain is modeled. The first case studied is a static spin-12 system, for this system we want to know the lowest eigenvalues this will be done using the Lanczos algorithm. Once the static case is solved it is possible to extend the system with a variable magnetic field. The goal is to optimize this program, therefore we take a look at possible improvements. Another topic is the seemingly critical behavior of the system, for this the critical exponents are determined. Finally we will look into the DensityMatrix Renormalization Group (DMRG) method.

•Jul 3, 2015•0 citations

Massively parallel exact diagonalization of strongly correlated systems

Andreas Dolfen

The physics of strongly correlated materials poses one of the most challenging problems in condensed-matter sciences. Standard approximations applicable to wide classes of materials such as the local density approximation fail, due to the importance of the Coulomb repulsion between localized electrons. Instead, we resort to non-perturbative many-body methods. The calculations are, however, only feasible for rather small model systems. The full Hamiltonian of a real material is approximated by a model Hamiltonian comprising only the most important electronic degrees of freedom, while the effect of all other electrons is included in an average way by renormalizing the parameters. Realistic calculations of strongly correlated materials need to include sufficiently many of these electronic degrees of freedom. The new generation of massively parallel supercomputers allows for these realistic calculations. However, exploiting their computational power requires newly devised algorithms. As a solver we use the Lanczos method, which needs the full many-body state of the correlated system. It is thus limited by the available main memory. The foremost problem for a distributed-memory implementation is that the multiplication of the Hamiltonian to the many-body state leads to highly non-local memory access patterns. A simple yet important observation leads to an efficient solution: in the kinetic term of the Hamiltonian the electron-spin is conserved. Thus, writing the many-body vector as a matrix v(iup,idn), where the indices label spin-configurations, we find that the hopping term only connects vector elements that differ in one index. Hence, storing entire slices v(iup,:) on one node, the kinetic term for the spin-down electrons is local to that process. After transposing v, the same is true for the hopping of the spin-up electrons. With an efficient matrix transpose, implemented via MPI collectives, we thus obtain a version of the Lanczos method that efficiently well on JUBL, Jülich's Blue Gene/L. Using the code we treated two-orbital Hubbard Models which show interesting Mott-band insulator transitions. Kohn's criterium which determines the phase of a system by ground-state properties alone, namely the response of the ground-state energies to a vector potential, was employed. This vector potential can be equivalently regarded as a change in boundary conditions, requiring complex wave vectors. We found that half-filled systems become metallic in the region between a band and Mott insulating phase. To extrapolate to infinite system sizes and therefore getting access to an arbitrarily high resolution in reciprocal space, we use cluster perturbation theory (CPT). It works by diagonalizing a finite cluster exactly and then treating the hopping between identical clusters perturbatively in strong coupling perturbation theory. This leads to an effectively infinite chain. Due to our efficient Lanczos implementation it is possible to calculate relatively large clusters, minimizing finite-size effects. The combination of our Lanczos code and CPT allowed for a treatment of the the organic metal TTF-TCNQ. We were able to solve a long-standing problem in the interpretation of its experimental spectra. Being an interesting one-dimensional metal TTF-TCNQ has been studied thoroughly for more than 30 years. Theoretical estimates as well as experimental measurements suggest values for the parameters of the Hubbard model t and U. With these values Hubbard model calculations show qualitatively the same features as APRES experiments, namely the signatures of spin-charge separation at the Gamma-point. But in order to fit the experimental data to the numerical calculations t has to be doubled, which translates into a broadening of the spectra. This ad-hoc adjustment is not only unsatisfactory but also the temperature dependence of the spectral function is incorrectly reproduced. We resolved this problem by properly including nearest-neighbor Coulomb interactions. Recent DFT calculations show that indeed the commonly used values of t and U are correct. But Coulomb interactions between electrons on neighboring sites are also significant and must not be neglected. Thus, we studied the effect of the next-neighbor interaction parameter V being at about U/2. Including V in our Lanczos calculations for obtaining the angular-integrated spectral function shows that its effect is to broaden the spectra, comparable to increasing the value of t. Moreover, we found that doubling t indeed mimics the effect of Vapprox U/2. Surprisingly, the broadening of the spectrum as a result of V can be understood in first-order Rayleigh-Schrödinger perturbation theory.

•Jan 1, 2011•3 citations
We report an attempt to calculate energy eigenvalues of large quantum systems by the diagonalization of an effectively truncated Hamiltonian matrix. For this purpose we employ a specific way to systematically make a set of orthogonal states from a trial wavefunction and the Hamiltonian. In comparison with the Lanczos method, which is quite powerful if the size of the system is within the memory capacity of computers, our method requires much less memory resources at the cost of the extreme accuracy. In this paper we demonstrate that our method works well in the systems of one-dimensional frustrated spins up to 48 sites, of bosons on a chain up to 32 sites and of fermions on a ladder up to 28 sites. We will see this method enables us to study eigenvalues of these quantum systems within reasonable accuracy.
We describe a further development of the stochastic state selection method, a new Monte Carlo method we have proposed recently to make numerical calculations in large quantum spin systems. Making recursive use of the stochastic state selection technique in the Lanczos approach, we estimate the ground state energy of the spin-1/2 quantum Heisenberg antiferromagnet on a 48-site triangular lattice. Our result for the upper bound of the ground state energy is -0.1833 +/- 0.0003 per bond. This value, being compatible with values from other work, indicates that our method is efficient in calculating energy eigenvalues of frustrated quantum spin systems on large lattices.
We provide a very efficient procedure for obtaining the excited states of a quantum operator H, in any arbitrary chosen energy range, independently from the knowledge of the states at lower energies. Our procedure consists in determining, within the Lanczos algorithm, the ground state of the auxiliary operator A=(H-Et{\mathit{E}}_{\mathit{t}}Et​)2{)}^{2})2, and hence the eigenvalue of H nearest in energy to Et{\mathit{E}}_{\mathit{t}}Et​, where Et{\mathit{E}}_{\mathit{t}}Et​ is any chosen trial energy in the energy range of interest. We show that a variational method exploiting diagonalization of 2\ifmmode\times\else\texttimes\fi{}2 Lanczos matrices, combined with a two-pass Lanczos procedure of relatively small number of iterations, produces eigenvalues of H within any desired accuracy, as well as the corresponding eigenfunctions. We discuss in particular the T\ensuremath{\bigotimes}\ensuremath{\tau} Jahn-Teller model, as a realistic prototype of a quantum system with a very large number of degrees of freedom.
We present an algorithm that uses block encoding on a quantum computer to exactly construct a Krylov space, which can be used as the basis for the Lanczos method to estimate extremal eigenvalues of Hamiltonians. While the classical Lanczos method has exponential cost in the system size to represent the Krylov states for quantum systems, our efficient quantum algorithm achieves this in polynomial time and memory. The construction presented is exact in the sense that the resulting Krylov space is identical to that of the Lanczos method, so the only approximation with respect to the exact method is due to finite sample noise. This is possible because, unlike previous quantum Krylov methods, our algorithm does not require simulating real or imaginary time evolution. We provide an explicit error bound for the resulting ground state energy estimate in the presence of noise. For our method to be successful efficiently, the only requirement on the input problem is that the overlap of the initial state with the true ground state must be Ω ( 1 / poly ( n ) ) for n qubits.
A new method of determining the spectra of simple quantum-mechanical spin Hamiltonians by direct Hamiltonian-matrix diagonalization is presented. The method is illustrated by applying it to the isotropic one-dimensional Heisenberg antiferromagnet, for which calculations were performed for longer spin chains than by previous direct Hamiltonian-matrix diagonalizations. For spin s=1/2 it was possible to accurately determine the ground- and first-excited-state energies for chains of length N=32 and 64. For s=1 the longest chain for which a similar computation was performed was N=32; the singlet-triplet Haldane gap is found to be 0.421\ifmmode\pm\else\textpm\fi{}0.005 which is consistent with earlier Monte Carlo results. Long-spin-chain calculations are performed iteratively by solving smaller-chain problems, and constructing from their eigenvalues, and eigenstates, the longer-spin-chain basis and Hamiltonian matrices. The computations were performed on a small computer, which suggests that much larger problems could be handled with a parallel-processing supercomputer.
The goal of this research project is to study spin chains. This involves diagonalizing large matrices. These largematrices are theHamiltonian matrices of the quantumspin chains. So the eigenvalues represent energy values. Before going into the actual programming it is important to understand how the Hamiltonian works, and how the quantum spin chain is modeled. The first case studied is a static spin-12 system, for this system we want to know the lowest eigenvalues this will be done using the Lanczos algorithm. Once the static case is solved it is possible to extend the system with a variable magnetic field. The goal is to optimize this program, therefore we take a look at possible improvements. Another topic is the seemingly critical behavior of the system, for this the critical exponents are determined. Finally we will look into the DensityMatrix Renormalization Group (DMRG) method.
The physics of strongly correlated materials poses one of the most challenging problems in condensed-matter sciences. Standard approximations applicable to wide classes of materials such as the local density approximation fail, due to the importance of the Coulomb repulsion between localized electrons. Instead, we resort to non-perturbative many-body methods. The calculations are, however, only feasible for rather small model systems. The full Hamiltonian of a real material is approximated by a model Hamiltonian comprising only the most important electronic degrees of freedom, while the effect of all other electrons is included in an average way by renormalizing the parameters. Realistic calculations of strongly correlated materials need to include sufficiently many of these electronic degrees of freedom. The new generation of massively parallel supercomputers allows for these realistic calculations. However, exploiting their computational power requires newly devised algorithms. As a solver we use the Lanczos method, which needs the full many-body state of the correlated system. It is thus limited by the available main memory. The foremost problem for a distributed-memory implementation is that the multiplication of the Hamiltonian to the many-body state leads to highly non-local memory access patterns. A simple yet important observation leads to an efficient solution: in the kinetic term of the Hamiltonian the electron-spin is conserved. Thus, writing the many-body vector as a matrix v(iup,idn), where the indices label spin-configurations, we find that the hopping term only connects vector elements that differ in one index. Hence, storing entire slices v(iup,:) on one node, the kinetic term for the spin-down electrons is local to that process. After transposing v, the same is true for the hopping of the spin-up electrons. With an efficient matrix transpose, implemented via MPI collectives, we thus obtain a version of the Lanczos method that efficiently well on JUBL, Jülich's Blue Gene/L. Using the code we treated two-orbital Hubbard Models which show interesting Mott-band insulator transitions. Kohn's criterium which determines the phase of a system by ground-state properties alone, namely the response of the ground-state energies to a vector potential, was employed. This vector potential can be equivalently regarded as a change in boundary conditions, requiring complex wave vectors. We found that half-filled systems become metallic in the region between a band and Mott insulating phase. To extrapolate to infinite system sizes and therefore getting access to an arbitrarily high resolution in reciprocal space, we use cluster perturbation theory (CPT). It works by diagonalizing a finite cluster exactly and then treating the hopping between identical clusters perturbatively in strong coupling perturbation theory. This leads to an effectively infinite chain. Due to our efficient Lanczos implementation it is possible to calculate relatively large clusters, minimizing finite-size effects. The combination of our Lanczos code and CPT allowed for a treatment of the the organic metal TTF-TCNQ. We were able to solve a long-standing problem in the interpretation of its experimental spectra. Being an interesting one-dimensional metal TTF-TCNQ has been studied thoroughly for more than 30 years. Theoretical estimates as well as experimental measurements suggest values for the parameters of the Hubbard model t and U. With these values Hubbard model calculations show qualitatively the same features as APRES experiments, namely the signatures of spin-charge separation at the Gamma-point. But in order to fit the experimental data to the numerical calculations t has to be doubled, which translates into a broadening of the spectra. This ad-hoc adjustment is not only unsatisfactory but also the temperature dependence of the spectral function is incorrectly reproduced. We resolved this problem by properly including nearest-neighbor Coulomb interactions. Recent DFT calculations show that indeed the commonly used values of t and U are correct. But Coulomb interactions between electrons on neighboring sites are also significant and must not be neglected. Thus, we studied the effect of the next-neighbor interaction parameter V being at about U/2. Including V in our Lanczos calculations for obtaining the angular-integrated spectral function shows that its effect is to broaden the spectra, comparable to increasing the value of t. Moreover, we found that doubling t indeed mimics the effect of Vapprox U/2. Surprisingly, the broadening of the spectrum as a result of V can be understood in first-order Rayleigh-Schrödinger perturbation theory.