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:1102.4006 · European Journal of Physics

Exact diagonalization: the Bose–Hubbard model as an example

J. M. Zhang, R X Dong

Published Apr 7, 2010• 154 citations
arXivHTMLPDF

Abstract

We take the Bose-Hubbard model to illustrate exact diagonalization techniques in a pedagogical way. We follow the road of first generating all the basis vectors, then setting up the Hamiltonian matrix with respect to this basis, and finally using the Lanczos algorithm to solve low lying eigenstates and eigenvalues. Emphasis is placed on how to enumerate all the basis vectors and how to use the hashing trick to set up the Hamiltonian matrix or matrices corresponding to other quantities. Although our route is not necessarily the most efficient one in practice, the techniques and ideas introduced are quite general and may find use in many other problems.

DOI
10.1088/0143-0807/31/3/016

Related papers

The exact diagonalization of the extended Hubbard Model: Six Electrons at Half-Filling

Ayomide Emmanuel Adesiyan, Kingsley N. Onaiwu

This study has used the exact diagonalization technique to examine the Extended Hubbard model.The basis vectors were first generated using binary integers available in matlab,the Hamiltonian matrix were subsequently generated using the basis vectors,after-which the Eigen values of the low and some highest laying states were obtained. The results obtained would serve as a good reference against which other results obtained from other approximation techniques can be compared .

•Feb 24, 2022•0 citations

Exact Numerical Solutions of Bose-Hubbard Model

Dan Zhang, Feng Pan

Hamiltonian of a one-dimensional Bose–Hubbard model is re-formulated by using differential realization of the boson algebra. Energy matrices can then be generated systematically by using a Mathematica package. The output can be taken as the input of other diagonalization codes. As examples, exact energy eigenvalues and the corresponding wavefunctions for some cases are obtained with a Fortran diagonalization code. Phase transition of the model is analyzed.

Communications in Theoretical Physics•Feb 15, 2004•0 citations

Exact Diagonalization Techniques for Quantum Spin Systems

Jürgen Schnack

The essence of quantum magnetism lies in correlated many-body states. They determine the physical properties beyond paramagnetism. Even constructions as simple as singlets or triplets cannot be understood without the mathematical concept of superpositions. This is even more evident if time evolution of quantum states and phenomena such as quantum coherenceQuantum coherence are considered. The major approach to assess correlated many-body states in quantum magnetism of molecules is exact diagonalizationDiagonalization of the many-body Hamiltonian describing the physical system. Symmetries are of great help when tackling the numerical task of matrix diagonalization since they allow to decompose a problem of large Hilbert spaceHilbert space dimension into a number of smaller problems. This approach will be presented first. It rests on the identification of the available symmetries—e.g., U(1), SU(2), as well as point groupsPoint group—and their application. However, the applicability of exact diagonalizationDiagonalization is limited by the exponential growth of the Hilbert spaceHilbert space of the spin system with the number of spins: $$\dim \left( {\mathcal{H}} \right) = \mathop \prod \nolimits_{i} \left( {2 s_{i} + 1} \right)$$ . Nowadays, complex Hermitian matricesHermitian matrices of a linear dimension of about 100,000 can be completely diagonalized on supercomputers which limits the number of spins depending on their size $$s_{i}$$ to just a few. I will therefore present a very accurate approximation to exact diagonalization that rests on Lanczos procedures and the concept of typicality. The most popular version, the finite-temperature Lanczos methodFinite-Temperature Lanczos Method (FTLM), allows to evaluate low-energy spectroscopic data, thermal averages as well as time evolutions for systems with Hilbert space dimensions of up to about 1011. Hands-on experience and examples will be provided.

Challenges and advances in computational chemistry and physics•Jan 1, 2023•3 citations

The Study of Model Hamiltonians on Finite Clusters.

Duan Chen

We present two methods to study model Hamiltonians defined on clusters. One is the symmetrization of the Hilbert space basis according to irreducible representations of the symmetry group of the Hamiltonian. The other one adapts the Lanczos diagonalization method directly to the second quantized form of the Hamiltonian studied. By the symmetrization of the basis, one takes advantage of the symmetries of the Hamiltonian, and uses the group theory to find the invariant subspaces of the Hamiltonian in the complete Hilbert space. Then one needs only to work within the invariant subspaces. This method cuts down substantially the size of the matrix representation of the Hamiltonian to be diagonalized. Therefore, one could study relatively larger systems. As a result, all the eigenvectors and eigenvalues are obtained. Consequently, one could calculate thermodynamical quantities and various correlation functions, such as, the spin correlation, the charge correlation, the superconductivity pairing correlation, and the photoemission spectra. One the other hand, the Lanczos method, mentioned here in particular, is a specially developed computer program for the study of the model Hamiltonians. This program uses the key feature of the Lanczos method in diagonalization, allows one to use the second quantized form of the Hamiltonian directly without pregeneration or storing the matrix elements of the Hamiltonian. Two methods could be combined to take the full advantage of the symmetries of the Hamiltonian by input of the symmetrized wavefunction as the starting trial wavefunction in the Lanczos method. Here we illustrate the above two methods by applying to the Hubbard, and extended Hubbard models on a simple cubic cluster, and the lattice Anderson model on the two dimensional square lattice. Other interesting results for different systems are also briefly discussed here.

Civil War Book Review•Jan 1, 1989•0 citations

Exact Diagonalization of the Hubbard Model: Ten-electrons on Ten-sites

Kingsley N. Onaiwu, Robinson O. Okanigbuan

By exactly diagonalizing the Hubbard model for ten electrons on ten sites in a one-Dimensional (1D) ring, we extend the study of Jafari (2008) to more than two electrons on two sites. We equally show the sparsity patterns of the Hamiltonian matrices for four- and eight-site problems and obtain the ground state energy eigenvalues for ten electrons on ten-sites. The technique we employ will be a good guide to a beginner/programmer.

Research Journal of Applied Sciences Engineering and Technology•Nov 20, 2013•6 citations

Exact diagonalization of quantum-spin models

H. Q. Lin

We have developed a technique to replace hashing in implementing the Lancz\"os method for exact diagonalization of quantum-spin models that enables us to carry out numerical studies on substantially larger lattices than previously studied. We describe the algorithm in detail and present results for the ground-state energy, the first-excited-state energy, and the spin-spin correlations on various finite lattices for spins S=1/2, 1, 3/2, and 2. Results for an infinite system are obtained by extrapolation. We also discuss the generalization of our method to other models.

Physical review. B, Condensed matter•Oct 1, 1990•157 citations
We take the Bose-Hubbard model to illustrate exact diagonalization techniques in a pedagogical way. We follow the road of first generating all the basis vectors, then setting up the Hamiltonian matrix with respect to this basis, and finally using the Lanczos algorithm to solve low lying eigenstates and eigenvalues. Emphasis is placed on how to enumerate all the basis vectors and how to use the hashing trick to set up the Hamiltonian matrix or matrices corresponding to other quantities. Although our route is not necessarily the most efficient one in practice, the techniques and ideas introduced are quite general and may find use in many other problems.
The essence of quantum magnetism lies in correlated many-body states. They determine the physical properties beyond paramagnetism. Even constructions as simple as singlets or triplets cannot be understood without the mathematical concept of superpositions. This is even more evident if time evolution of quantum states and phenomena such as quantum coherenceQuantum coherence are considered. The major approach to assess correlated many-body states in quantum magnetism of molecules is exact diagonalizationDiagonalization of the many-body Hamiltonian describing the physical system. Symmetries are of great help when tackling the numerical task of matrix diagonalization since they allow to decompose a problem of large Hilbert spaceHilbert space dimension into a number of smaller problems. This approach will be presented first. It rests on the identification of the available symmetries—e.g., U(1), SU(2), as well as point groupsPoint group—and their application. However, the applicability of exact diagonalizationDiagonalization is limited by the exponential growth of the Hilbert spaceHilbert space of the spin system with the number of spins: $$\dim \left( {\mathcal{H}} \right) = \mathop \prod \nolimits_{i} \left( {2 s_{i} + 1} \right)$$ . Nowadays, complex Hermitian matricesHermitian matrices of a linear dimension of about 100,000 can be completely diagonalized on supercomputers which limits the number of spins depending on their size sis_{i}si​ to just a few. I will therefore present a very accurate approximation to exact diagonalization that rests on Lanczos procedures and the concept of typicality. The most popular version, the finite-temperature Lanczos methodFinite-Temperature Lanczos Method (FTLM), allows to evaluate low-energy spectroscopic data, thermal averages as well as time evolutions for systems with Hilbert space dimensions of up to about 1011. Hands-on experience and examples will be provided.
We present two methods to study model Hamiltonians defined on clusters. One is the symmetrization of the Hilbert space basis according to irreducible representations of the symmetry group of the Hamiltonian. The other one adapts the Lanczos diagonalization method directly to the second quantized form of the Hamiltonian studied. By the symmetrization of the basis, one takes advantage of the symmetries of the Hamiltonian, and uses the group theory to find the invariant subspaces of the Hamiltonian in the complete Hilbert space. Then one needs only to work within the invariant subspaces. This method cuts down substantially the size of the matrix representation of the Hamiltonian to be diagonalized. Therefore, one could study relatively larger systems. As a result, all the eigenvectors and eigenvalues are obtained. Consequently, one could calculate thermodynamical quantities and various correlation functions, such as, the spin correlation, the charge correlation, the superconductivity pairing correlation, and the photoemission spectra. One the other hand, the Lanczos method, mentioned here in particular, is a specially developed computer program for the study of the model Hamiltonians. This program uses the key feature of the Lanczos method in diagonalization, allows one to use the second quantized form of the Hamiltonian directly without pregeneration or storing the matrix elements of the Hamiltonian. Two methods could be combined to take the full advantage of the symmetries of the Hamiltonian by input of the symmetrized wavefunction as the starting trial wavefunction in the Lanczos method. Here we illustrate the above two methods by applying to the Hubbard, and extended Hubbard models on a simple cubic cluster, and the lattice Anderson model on the two dimensional square lattice. Other interesting results for different systems are also briefly discussed here.
We have developed a technique to replace hashing in implementing the Lancz\"os method for exact diagonalization of quantum-spin models that enables us to carry out numerical studies on substantially larger lattices than previously studied. We describe the algorithm in detail and present results for the ground-state energy, the first-excited-state energy, and the spin-spin correlations on various finite lattices for spins S=1/2, 1, 3/2, and 2. Results for an infinite system are obtained by extrapolation. We also discuss the generalization of our method to other models.