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:2603.17788 · Physical review. B./Physical review. B

Hamiltonian Monte Carlo enhanced by exact diagonalization

Anonymous, Martina Gisti, David J. Luitz, Thomas Luu, Johann Ostmeyer

Published Aug 13, 2026• 1 citation
arXivHTMLPDF

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 algorithm that combines ED and Hamiltonian Monte Carlo (HMC) to simulate two-dimensional (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.

DOI
10.1103/z8tf-fwfn

Related papers

Reformulating Pfaffian Quantum Monte Carlo with the Hybrid Monte Carlo formalism

Thomas Hauschild, Lin Wang, Finn L. Temmen +1 more

Pfaffian quantum Monte Carlo extends auxiliary field methods to anomalous fermionic Hamiltonians, opening access to pairing systems and Hubbard--Stratonovich decompositions that are unavailable in determinant formulations. We show that this flexibility can be combined with the global updates of Hybrid Monte Carlo (HMC), leading to an algorithm scaling as $\mathcal{O}(N_τL^3)$, similar to its determinant quantum Monte Carlo (DQMC) counterpart without pseudofermions. The central observation is that the molecular dynamics force depends only on the magnitude of the Pfaffian weight, which admits a determinant representation and leads to a simplified force expression. This construction also yields unequal-time Majorana correlators at essentially no additional cost. We demonstrate the method for the interacting Kitaev chain using the imaginary and symmetric Majorana hopping channel. The resulting noncommuting auxiliary-field bond operators are treated through an even-odd decomposition. Their block structure permits an analytic reduction to a sparse effective interaction matrix of bandwidth two and allows explicit force expressions. Results agree with exact diagonalization and resolve low-energy modes localized at opposite boundaries, together with their increasing overlap near the topological transition of the non-interacting system. These findings establish HMC as an efficient sampling framework for Pfaffian auxiliary-field simulations.

arXiv:2609.21631•Sep 18, 2026•1 citation

Computational Studies Of Strongly Correlated Quantum Matter

Hao Shi

The study of strongly correlated quantum many-body systems is an outstanding challenge. Highly accurate results are needed for the understanding of practical and fundamental problems in condensed-matter physics, high energy physics, material science, quantum chemistry and so on. Our familiar mean-field or perturbative methods tend to be ineffective. Numerical simulations provide a promising approach for studying such systems. The fundamental difficulty of numerical simulation is that the dimension of the Hilbert space needed to describe interacting systems increases exponentially with the system size. Quantum Monte Carlo (QMC) methods are one of the best approaches to tackle the problem of enormous Hilbert space. They have been highly successful for boson systems and unfrustrated spin models. For systems with fermions, the exchange symmetry in general causes the infamous sign problem, making the statistical noise in the computed results grow exponentially with the system size. This hinders our understanding of interesting physics such as high-temperature superconductivity, metal-insulator phase transition. In this thesis, we present a variety of new developments in the auxiliary-field quantum Monte Carlo (AFQMC) methods, including the incorporation of symmetry in both the trial wave function and the projector, developing the constraint release method, using the force-bias to drastically improve the efficiency in Metropolis framework, identifying and solving the infinite variance problem, and sampling Hartree-Fock-Bogoliubov wave function. With these developments, some of the most challenging many-electron problems are now under control. We obtain an exact numerical solution of two-dimensional strongly interacting Fermi atomic gas, determine the ground state properties of the 2D Fermi gas with Rashba spin-orbit coupling, provide benchmark results for the ground state of the two-dimensional Hubbard model, and establish that the Hubbard model has a stripe order in the underdoped region.

•Jan 1, 2017•0 citations

NUMERICAL SIMULATIONS OF STRONGLY CORRELATED ELECTRON AND SPIN SYSTEMS

Hitesh J. Changlani

Developing analytical and numerical tools for strongly correlated systems is a central challenge for the condensed matter physics community. In the absence of exact solutions and controlled analytical approximations, numerical techniques have often contributed to our understanding of these systems. Exact Diagonalization (ED) requires the storage of at least two vectors the size of the Hilbert space under consideration (which grows exponentially with system size) which makes it affordable only for small systems. The Density Matrix Renormalization Group (DMRG) uses an intelligent Hilbert space truncation procedure to significantly reduce this cost, but in its present formulation is limited to quasi-1D systems. Quantum Monte Carlo (QMC) maps the Schrödinger equation to the diffusion equation (in imaginary time) and only samples the eigenvector over time, thereby avoiding the memory limitation. However, the stochasticity involved in the method gives rise to the the "sign problem" characteristic of fermion and frustrated spin systems. The first part of this thesis is an effort to make progress in the development of a numerical technique which overcomes the above mentioned problems. We consider novel variational wavefunctions, christened "Correlator Product States" (CPS), that have a general functional form which hopes to capture essential correlations in the ground states of spin and fermion systems in any dimension. We also consider a recent proposal to modify projector (Green's Function) Quantum Monte Carlo to ameliorate the sign problem for realistic and model Hamiltonians (such as the Hubbard model). This exploration led to our own set of improvements, primarily a semistochastic formulation of projector Quantum Monte Carlo. Despite their limitations, existing numerical techniques can yield physical insights into a wide variety of problems. The second part of this thesis considers one such numerical technique - DMRG - and adapts it to study the Heisenberg antiferromagnet on a generic tree graph. Our attention turns to a systematic numerical and semi-analytical study of the effect of local even/odd sublattice imbalance on the low energy spectrum of antiferromagnets on regular Cayley trees. Finally, motivated by previous experiments and theories of randomly diluted antiferromagnets (where an even/odd sublattice imbalance naturally occurs), we present our study of the Heisenberg antiferromagnet on the Cayley tree at the percolation threshold. Our work shows how to detect "emergent" low energy degrees of freedom and compute the effective interactions between them by using data from DMRG calculations.

•Jan 28, 2013•0 citations

Hybrid Monte Carlo for the extended Kane-Mele-Hubbard model

Finn L. Temmen, Thomas Luu, Johann Ostmeyer +1 more

The Hubbard model offers a powerful minimal description of strongly correlated electrons in molecules and materials, yet it neglects effects observed in nature that give rise to a much richer variety of physics. For instance, including nonlocal interactions introduces a competition between strongly correlated phases, while incorporating spin-orbit coupling (SOC) can lead to the emergence of exotic topological phases. Seeking a more realistic platform for simulating graphene and, potentially, related materials such as transition metal dichalcogenides (TMDs), we therefore consider the extended Kane-Mele-Hubbard model, which features a Kane-Mele SOC term and nearest-neighbor interactions. Simulating this model is particularly challenging once the nonlocal interactions become dominant over the on-site Hubbard interaction, as a severe sign problem arises already at half filling, leaving this regime largely unexplored. In this work, we develop continuous auxiliary field formulations of the model, suitable for treatment with the Hybrid Monte Carlo (HMC) algorithm. Using these formulations, we characterize the sign problem across the model's parameter space and establish where simulations are feasible, as a first step toward the full phase diagram.

arXiv:2610.32458•Oct 23, 2026•0 citations

Fast Accurate Quantum Monte Carlo without Metropolis Adjustment

Reuben Cohn-Gordon, Gabriel Pescia, Sumner N. Hearth +3 more

In quantum systems, physical quantities of interest can be expressed as expectation values of a probability distribution, which allows their estimation by Markov Chain Monte Carlo (MCMC) methods. This approach, an instance of Quantum Monte Carlo (QMC), plays a central role in obtaining predictions of system properties relevant to condensed matter and high energy physics. The use of Hamiltonian dynamics to design a Markov kernel, known as Hybrid or Hamiltonian Monte Carlo (HMC), is widespread in quantum applications. In this context, it is standard to use an HMC kernel that is ``adjusted'' with the Metropolis-Hastings (MH) criterion, so that estimates of expectations converge to their true value in the limit of infinite sample size. However, recent work in computational statistics suggests that an \emph{unadjusted} HMC kernel can be significantly more efficient, while safely maintaining an asymptotic bias which is small relative to the error arising from the variance of the finite sample size. We adapt this approach to the QMC setting, focusing on a challenging and high-dimensional \emph{spin-fermion} model of a quantum phase transition. We find that unadjusted methods outperform adjusted HMC in terms of effective sample size per gradient call, while retaining accurate results.

arXiv:2611.10187•Nov 6, 2026•0 citations

Fusing matrix-product states with quantum Monte Carlo: reducing entanglement and sign problem at the same time

Gunnar Bollmark, Sam Mardazad, Johannes Stephan Hofmann +1 more

Systems of correlated quantum matter can be a steep challenge to any would-be method of solution. Matrix-product state (MPS)-based methods can describe 1D systems quasiexactly, but often struggle to retain sufficient bipartite entanglement to accurately approximate 2D systems already. Conversely, Quantum Monte Carlo (QMC) approaches, based on sampling a probability distribution, can generally approximate 2D and 3D systems with an error that decays systematically with growing sampling size. However, QMC can suffer from the so-called sign problem, that makes the approach prohibitively costly for many systems of interest, such as repulsively interacting fermions away from commensurate densities and frustrated systems. In this article, we introduce a new hybrid approach, that combines auxiliary-field QMC (AFQMC) with MPS-based algorithms. This hybrid technique removes or reduces the sign problem (depending on the specific model) while also needing to retain much lower bipartite entanglement than brute-force application of a MPS-algorithm, without the use of uncontrolled approximations. We present two use-cases of the algorithm that would be challenging or impossible to address with any other approach, and quantify the extent of any remaining sign problem.

arXiv:2411.00480•Nov 1, 2024•2 citations
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 algorithm that combines ED and Hamiltonian Monte Carlo (HMC) to simulate two-dimensional (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.
Pfaffian quantum Monte Carlo extends auxiliary field methods to anomalous fermionic Hamiltonians, opening access to pairing systems and Hubbard--Stratonovich decompositions that are unavailable in determinant formulations. We show that this flexibility can be combined with the global updates of Hybrid Monte Carlo (HMC), leading to an algorithm scaling as O(NτL3)\mathcal{O}(N_τL^3)O(Nτ​L3), similar to its determinant quantum Monte Carlo (DQMC) counterpart without pseudofermions. The central observation is that the molecular dynamics force depends only on the magnitude of the Pfaffian weight, which admits a determinant representation and leads to a simplified force expression. This construction also yields unequal-time Majorana correlators at essentially no additional cost. We demonstrate the method for the interacting Kitaev chain using the imaginary and symmetric Majorana hopping channel. The resulting noncommuting auxiliary-field bond operators are treated through an even-odd decomposition. Their block structure permits an analytic reduction to a sparse effective interaction matrix of bandwidth two and allows explicit force expressions. Results agree with exact diagonalization and resolve low-energy modes localized at opposite boundaries, together with their increasing overlap near the topological transition of the non-interacting system. These findings establish HMC as an efficient sampling framework for Pfaffian auxiliary-field simulations.
The study of strongly correlated quantum many-body systems is an outstanding challenge. Highly accurate results are needed for the understanding of practical and fundamental problems in condensed-matter physics, high energy physics, material science, quantum chemistry and so on. Our familiar mean-field or perturbative methods tend to be ineffective. Numerical simulations provide a promising approach for studying such systems. The fundamental difficulty of numerical simulation is that the dimension of the Hilbert space needed to describe interacting systems increases exponentially with the system size. Quantum Monte Carlo (QMC) methods are one of the best approaches to tackle the problem of enormous Hilbert space. They have been highly successful for boson systems and unfrustrated spin models. For systems with fermions, the exchange symmetry in general causes the infamous sign problem, making the statistical noise in the computed results grow exponentially with the system size. This hinders our understanding of interesting physics such as high-temperature superconductivity, metal-insulator phase transition. In this thesis, we present a variety of new developments in the auxiliary-field quantum Monte Carlo (AFQMC) methods, including the incorporation of symmetry in both the trial wave function and the projector, developing the constraint release method, using the force-bias to drastically improve the efficiency in Metropolis framework, identifying and solving the infinite variance problem, and sampling Hartree-Fock-Bogoliubov wave function. With these developments, some of the most challenging many-electron problems are now under control. We obtain an exact numerical solution of two-dimensional strongly interacting Fermi atomic gas, determine the ground state properties of the 2D Fermi gas with Rashba spin-orbit coupling, provide benchmark results for the ground state of the two-dimensional Hubbard model, and establish that the Hubbard model has a stripe order in the underdoped region.
Developing analytical and numerical tools for strongly correlated systems is a central challenge for the condensed matter physics community. In the absence of exact solutions and controlled analytical approximations, numerical techniques have often contributed to our understanding of these systems. Exact Diagonalization (ED) requires the storage of at least two vectors the size of the Hilbert space under consideration (which grows exponentially with system size) which makes it affordable only for small systems. The Density Matrix Renormalization Group (DMRG) uses an intelligent Hilbert space truncation procedure to significantly reduce this cost, but in its present formulation is limited to quasi-1D systems. Quantum Monte Carlo (QMC) maps the Schrödinger equation to the diffusion equation (in imaginary time) and only samples the eigenvector over time, thereby avoiding the memory limitation. However, the stochasticity involved in the method gives rise to the the "sign problem" characteristic of fermion and frustrated spin systems. The first part of this thesis is an effort to make progress in the development of a numerical technique which overcomes the above mentioned problems. We consider novel variational wavefunctions, christened "Correlator Product States" (CPS), that have a general functional form which hopes to capture essential correlations in the ground states of spin and fermion systems in any dimension. We also consider a recent proposal to modify projector (Green's Function) Quantum Monte Carlo to ameliorate the sign problem for realistic and model Hamiltonians (such as the Hubbard model). This exploration led to our own set of improvements, primarily a semistochastic formulation of projector Quantum Monte Carlo. Despite their limitations, existing numerical techniques can yield physical insights into a wide variety of problems. The second part of this thesis considers one such numerical technique - DMRG - and adapts it to study the Heisenberg antiferromagnet on a generic tree graph. Our attention turns to a systematic numerical and semi-analytical study of the effect of local even/odd sublattice imbalance on the low energy spectrum of antiferromagnets on regular Cayley trees. Finally, motivated by previous experiments and theories of randomly diluted antiferromagnets (where an even/odd sublattice imbalance naturally occurs), we present our study of the Heisenberg antiferromagnet on the Cayley tree at the percolation threshold. Our work shows how to detect "emergent" low energy degrees of freedom and compute the effective interactions between them by using data from DMRG calculations.
The Hubbard model offers a powerful minimal description of strongly correlated electrons in molecules and materials, yet it neglects effects observed in nature that give rise to a much richer variety of physics. For instance, including nonlocal interactions introduces a competition between strongly correlated phases, while incorporating spin-orbit coupling (SOC) can lead to the emergence of exotic topological phases. Seeking a more realistic platform for simulating graphene and, potentially, related materials such as transition metal dichalcogenides (TMDs), we therefore consider the extended Kane-Mele-Hubbard model, which features a Kane-Mele SOC term and nearest-neighbor interactions. Simulating this model is particularly challenging once the nonlocal interactions become dominant over the on-site Hubbard interaction, as a severe sign problem arises already at half filling, leaving this regime largely unexplored. In this work, we develop continuous auxiliary field formulations of the model, suitable for treatment with the Hybrid Monte Carlo (HMC) algorithm. Using these formulations, we characterize the sign problem across the model's parameter space and establish where simulations are feasible, as a first step toward the full phase diagram.
In quantum systems, physical quantities of interest can be expressed as expectation values of a probability distribution, which allows their estimation by Markov Chain Monte Carlo (MCMC) methods. This approach, an instance of Quantum Monte Carlo (QMC), plays a central role in obtaining predictions of system properties relevant to condensed matter and high energy physics. The use of Hamiltonian dynamics to design a Markov kernel, known as Hybrid or Hamiltonian Monte Carlo (HMC), is widespread in quantum applications. In this context, it is standard to use an HMC kernel that is ``adjusted'' with the Metropolis-Hastings (MH) criterion, so that estimates of expectations converge to their true value in the limit of infinite sample size. However, recent work in computational statistics suggests that an \emph{unadjusted} HMC kernel can be significantly more efficient, while safely maintaining an asymptotic bias which is small relative to the error arising from the variance of the finite sample size. We adapt this approach to the QMC setting, focusing on a challenging and high-dimensional \emph{spin-fermion} model of a quantum phase transition. We find that unadjusted methods outperform adjusted HMC in terms of effective sample size per gradient call, while retaining accurate results.
Systems of correlated quantum matter can be a steep challenge to any would-be method of solution. Matrix-product state (MPS)-based methods can describe 1D systems quasiexactly, but often struggle to retain sufficient bipartite entanglement to accurately approximate 2D systems already. Conversely, Quantum Monte Carlo (QMC) approaches, based on sampling a probability distribution, can generally approximate 2D and 3D systems with an error that decays systematically with growing sampling size. However, QMC can suffer from the so-called sign problem, that makes the approach prohibitively costly for many systems of interest, such as repulsively interacting fermions away from commensurate densities and frustrated systems. In this article, we introduce a new hybrid approach, that combines auxiliary-field QMC (AFQMC) with MPS-based algorithms. This hybrid technique removes or reduces the sign problem (depending on the specific model) while also needing to retain much lower bipartite entanglement than brute-force application of a MPS-algorithm, without the use of uncontrolled approximations. We present two use-cases of the algorithm that would be challenging or impossible to address with any other approach, and quantify the extent of any remaining sign problem.