Paradeisos: a perfect hashing algorithm for many-body eigenvalue problems
arXiv:1707.03974 · doi:10.1016/j.cpc.2017.11.011
Abstract
We describe an essentially perfect hashing algorithm for calculating the position of an element in an ordered list, appropriate for the construction and manipulation of many-body Hamiltonian, sparse matrices. Each element of the list corresponds to an integer value whose binary representation reflects the occupation of single-particle basis states for each element in the many-body Hilbert space. The algorithm replaces conventional methods, such as binary search, for locating the elements of the ordered list, eliminating the need to store the integer representation for each element, without increasing the computational complexity. Combined with the "checkerboard" decomposition of the Hamiltonian matrix for distribution over parallel computing environments, this leads to a substantial savings in aggregate memory. While the algorithm can be applied broadly to many-body, correlated problems, we demonstrate its utility in reducing total memory consumption for a series of fermionic single-band Hubbard model calculations on small clusters with progressively larger Hilbert space dimension.
arXiv comment10 pages, 5 figures
References in corpus (11)
- Correlated Electrons in High Temperature Superconductors
- Computational Studies of Quantum Spin Systems
- Exact diagonalization: the Bose-Hubbard model as an example
- Ground-State Energy and Spin Gap of Spin-1/2 Kagome Heisenberg Antiferromagnetic Clusters: Large Scale Exact Diagonalization Results
- Momentum Dependence of Resonant Inelastic X-Ray Scattering Spectrum in Insulating Cuprates
- Phase diagram and spin correlations of the Kitaev-Heisenberg model: Importance of quantum effects
- Exact Diagonalization of Heisenberg SU(N) models
- Theory of two magnon Raman scattering in antiferromagnetic iron pnictides
- Real-Space Visualization of Remnant Mott Gap and Magnon Excitations
- Site-wise manipulations and Mott insulator-superfluid transition of interacting photons using superconducting circuit simulators
- The FermiFab Toolbox for Fermionic Many-Particle Quantum Systems
Cited by in corpus (15)
- Microscopic evolution of doped Mott insulators from polaronic metal to Fermi liquid
- Theoretical Understanding of Photon Spectroscopies in Correlated Materials In and Out of Equilibrium
- Producing Coherent Excitations in Pumped Mott Antiferromagnetic Insulators
- Time-Resolved Resonant Inelastic X-Ray Scattering in a Pumped Mott Insulator
- Witnessing Light-Driven Entanglement using Time-Resolved Resonant Inelastic X-Ray Scattering
- Numerical Investigation of Spin Excitations in a Doped Spin Chain
- Ab Initio Exact Diagonalization Simulation of the Nagaoka Transition in Quantum Dots
- Emergence of Quasiparticles in a Doped Mott Insulator
- Theory of Time-Resolved Raman Scattering in Correlated Systems: Ultrafast Engineering of Spin Dynamics and Detection of Thermalization
- Higher-Order Spin-Hole Correlations around a Localized Charge Impurity
- Trie-based ranking of quantum many-body states
- Steady and dynamic magnetic phase transitions in interacting quantum dots arrays coupled with leads
- X-Ray Scattering from Light-Driven Spin Fluctuations in a Doped Mott Insulator
- Quantum Heaviside Eigen Solver
- Accelerating Resonant Spectroscopy Simulations Using Multi-Shifted Bi-Conjugate Gradient