Hamiltonian Monte Carlo enhanced by Exact Diagonalization

Abstract

Strongly correlated fermionic systems are of great interest in condensed matter physics and numerical methods are indispensable tools for their study. However, existing approaches such as exact diagonalization (ED) and stochastic quantum Monte Carlo methods each suffer from fundamental limitations: ED is hindered by exponential scaling in system size, while Monte Carlo methods are plagued by sign problems and long autocorrelation times. These limitations restrict the accessible parameter space and developing algorithms that efficiently alleviate them remains a central challenge in computational physics. In this work, we propose a hybrid algorithm that combines ED and Hamiltonian Monte Carlo (HMC) to simulate 2D arrays of coupled quantum wires, modeled as interacting fermionic Hubbard chains. We demonstrate how our hybrid implementation of HMC, which we dub H$^2$MC, outperforms either method alone across several key simulation facets. When compared to pure ED, H$^2$MC has a much more favorable computational scaling, which allows us to push simulations to much larger 2D arrays. H$^2$MC also greatly alleviates the sign problem and reduces autocorrelation times when compared to pure HMC formulations utilizing either real or imaginary auxiliary fields. Our formalism demonstrates how complementary strengths of seemingly disparate methods can be leveraged to enable feasible simulations in an extended parameter space.