-
Fully ergodic simulations using radial updates
Authors:
Finn L. Temmen,
Evan Berkowitz,
Anthony Kennedy,
Thomas Luu,
Johann Ostmeyer,
Xinhao Yu
Abstract:
A sensible application of the Hybrid Monte Carlo (HMC) method is often hindered by the presence of large - or even infinite - potential barriers. These potential barriers separate the configuration space into distinct sectors and can lead to ergodicity violations that bias measurements. In this work, we address this problem by augmenting HMC with a multiplicative Metropolis-Hastings update in a so…
▽ More
A sensible application of the Hybrid Monte Carlo (HMC) method is often hindered by the presence of large - or even infinite - potential barriers. These potential barriers separate the configuration space into distinct sectors and can lead to ergodicity violations that bias measurements. In this work, we address this problem by augmenting HMC with a multiplicative Metropolis-Hastings update in a so-called ''radial direction'' of the fields which enables crossing the potential barriers and ensures ergodicity of the sampling algorithm at comparably low computational cost. We demonstrate the algorithm on a simple toy model and show how it can be applied to the fermionic Hubbard model describing physics ranging from an exactly-solvable two-site system to the $C_{20}H_{12}$ perylene molecule. Our numerical results show that the radial updates successfully remove ergodicity violations, while simultaneously reducing autocorrelation times.
△ Less
Submitted 2 April, 2025;
originally announced April 2025.
-
The Physicist's Guide to the HMC
Authors:
Johann Ostmeyer
Abstract:
The hybrid Monte Carlo (HMC) algorithm is arguably the most efficient sampling method for general probability distributions of continuous variables. Together with exact Fourier acceleration (EFA) the HMC becomes equivalent to direct sampling for quadratic actions $S(x)=\frac12 x^\mathsf{T} M x$ (i.e. normal distributions $x\sim \mathrm{e}^{-S(x)}$), only perturbatively worse for perturbative devia…
▽ More
The hybrid Monte Carlo (HMC) algorithm is arguably the most efficient sampling method for general probability distributions of continuous variables. Together with exact Fourier acceleration (EFA) the HMC becomes equivalent to direct sampling for quadratic actions $S(x)=\frac12 x^\mathsf{T} M x$ (i.e. normal distributions $x\sim \mathrm{e}^{-S(x)}$), only perturbatively worse for perturbative deviations of the action from the quadratic case, and it remains viable for arbitrary actions. In this work the most recent improvements of the HMC including EFA and radial updates are collected into a numerical recipe.
△ Less
Submitted 31 January, 2025;
originally announced January 2025.
-
High-precision Quantum Monte-Carlo study of charge transport in a lattice model of molecular organic semiconductors
Authors:
Pavel Buividovich,
Johann Ostmeyer,
Alessandro Troisi
Abstract:
We use first-principle Quantum Monte-Carlo (QMC) simulations and numerical exact diagonalization to analyze the low-frequency charge carrier mobility within a simple tight-binding model of molecular organic semiconductors on a two-dimensional triangular lattice. These compounds feature transient localization, an unusual charge transport mechanism driven by dynamical disorder. The challenges of stu…
▽ More
We use first-principle Quantum Monte-Carlo (QMC) simulations and numerical exact diagonalization to analyze the low-frequency charge carrier mobility within a simple tight-binding model of molecular organic semiconductors on a two-dimensional triangular lattice. These compounds feature transient localization, an unusual charge transport mechanism driven by dynamical disorder. The challenges of studying the transient localization of charge carriers in the low-frequency/long-time limit from first principles are discussed. We demonstrate that a combination of high-precision QMC data with prior estimates of frequency-dependent charge carrier mobility based on the static disorder approximation for phonon fields allows for improved estimates of mobility in the low-frequency limit. We also point out that a simple relaxation time approximation for charge mobility in organic semiconductors is not consistent with the QMC data. Physical similarities with charge transport in quark-gluon plasma are highlighted.
△ Less
Submitted 26 November, 2024;
originally announced November 2024.
-
Overcoming Ergodicity Problems of the Hybrid Monte Carlo Method using Radial Updates
Authors:
Finn Temmen,
Evan Berkowitz,
Anthony Kennedy,
Thomas Luu,
Johann Ostmeyer,
Xinhao Yu
Abstract:
Despite its many advantages, the sensible application of the Hybrid Monte Carlo (HMC) method is often hindered by the presence of large - or even infinite - potential barriers. These potential barriers partition the configuration space into distinct sectors, which leads to ergodicity violations and biased measurements of observables. In this work, we address this problem by augmenting the HMC meth…
▽ More
Despite its many advantages, the sensible application of the Hybrid Monte Carlo (HMC) method is often hindered by the presence of large - or even infinite - potential barriers. These potential barriers partition the configuration space into distinct sectors, which leads to ergodicity violations and biased measurements of observables. In this work, we address this problem by augmenting the HMC method with a multiplicative Metropolis-Hastings update in a so-called "radial direction" of the fields, which enables jumps over the aforementioned potential barriers at comparably low computational cost. The effectiveness of this approach is demonstrated for the Hubbard model, formulated in a non-compact space by means of a continuous Hubbard-Stratonovich transformation. Our numerical results show that the radial updates successfully resolve the ergodicity violation, while simultaneously reducing autocorrelations.
△ Less
Submitted 24 October, 2024;
originally announced October 2024.
-
Reducing the Sign Problem with simple Contour Deformation
Authors:
Christoph Gäntgen,
Evan Berkowitz,
Thomas Luu,
Johann Ostmeyer,
Marcel Rodekamp
Abstract:
We apply constant imaginary offsets to the path integral for a reduction of the sign problem in the Hubbard model. These simple transformations enhance the quality of results from HMC calculations without compromising the speed of the algorithm. This method enables us to efficiently calculate systems that are otherwise inaccessible due to a severe sign problem. To support this claim, we present ob…
▽ More
We apply constant imaginary offsets to the path integral for a reduction of the sign problem in the Hubbard model. These simple transformations enhance the quality of results from HMC calculations without compromising the speed of the algorithm. This method enables us to efficiently calculate systems that are otherwise inaccessible due to a severe sign problem. To support this claim, we present observables of the C20 and C60 fullerenes. Furthermore, we demonstrate that at a certain offset, the sign problem is completely lifted in the limit of large chemical potential.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
Single Particle Spectrum of Doped $\mathrm{C}_{20}\mathrm{H}_{12}$-Perylene
Authors:
Marcel Rodekamp,
Evan Berkowitz,
Christoph Gäntgen,
Stefan Krieg,
Thomas Luu,
Johann Ostmeyer,
Giovanni Pederiva
Abstract:
We present a Hamiltonian Monte Carlo study of doped perylene $\mathrm{C}_{20}\mathrm{H}_{12}$ described with the Hubbard model. Doped perylene can be used for organic light-emitting diodes (OLEDs) or as acceptor material in organic solar cells. Therefore, central to this study is a scan over charge chemical potential. A variational basis of operators allows for the extraction of the single-particl…
▽ More
We present a Hamiltonian Monte Carlo study of doped perylene $\mathrm{C}_{20}\mathrm{H}_{12}$ described with the Hubbard model. Doped perylene can be used for organic light-emitting diodes (OLEDs) or as acceptor material in organic solar cells. Therefore, central to this study is a scan over charge chemical potential. A variational basis of operators allows for the extraction of the single-particle spectrum through a mostly automatic fitting procedure. Finite chemical potential simulations suffer from a sign problem which we ameliorate through contour deformation. The on-site interaction is kept at $U/κ= 2$. Discretization effects are handled through a continuum limit extrapolation. Our first-principles calculation shows significant deviation from non-interacting results especially at large chemical potentials.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Minimal Autocorrelation in Hybrid Monte Carlo simulations using Exact Fourier Acceleration
Authors:
Johann Ostmeyer,
Pavel Buividovich
Abstract:
The hybrid Monte Carlo (HMC) algorithm is a ubiquitous method in computational physics with applications ranging from condensed matter to lattice QCD and beyond. However, HMC simulations often suffer from long autocorrelation times, severely reducing their efficiency. In this work two of the main sources of autocorrelations are identified and eliminated. The first source is the sampling of the can…
▽ More
The hybrid Monte Carlo (HMC) algorithm is a ubiquitous method in computational physics with applications ranging from condensed matter to lattice QCD and beyond. However, HMC simulations often suffer from long autocorrelation times, severely reducing their efficiency. In this work two of the main sources of autocorrelations are identified and eliminated. The first source is the sampling of the canonical momenta from a sub-optimal normal distribution, the second is a badly chosen trajectory length. Analytic solutions to both problems are presented and implemented in the exact Fourier acceleration (EFA) method. It completely removes autocorrelations for near-harmonic potentials and consistently yields (close-to-) optimal results for numerical simulations of the Su-Schrieffer-Heeger and the Ising models as well as in lattice gauge theory, in some cases reducing the autocorrelation by multiple orders of magnitude. EFA is advantageous for and easily applicable to any HMC simulation of an action that includes a quadratic part.
△ Less
Submitted 6 May, 2025; v1 submitted 15 April, 2024;
originally announced April 2024.
-
An Effective Theory for Graphene Nanoribbons with Junctions
Authors:
Johann Ostmeyer,
Lado Razmadze,
Evan Berkowitz,
Thomas Luu,
Ulf-G. Meißner
Abstract:
Graphene nanoribbons are a promising candidate for fault-tolerant quantum electronics. In this scenario, qubits are realised by localised states that can emerge on junctions in hybrid ribbons formed by two armchair nanoribbons of different widths. We derive an effective theory based on a tight-binding ansatz for the description of hybrid nanoribbons and use it to make accurate predictions of the e…
▽ More
Graphene nanoribbons are a promising candidate for fault-tolerant quantum electronics. In this scenario, qubits are realised by localised states that can emerge on junctions in hybrid ribbons formed by two armchair nanoribbons of different widths. We derive an effective theory based on a tight-binding ansatz for the description of hybrid nanoribbons and use it to make accurate predictions of the energy gap and nature of the localisation in various hybrid nanoribbon geometries. We use quantum Monte Carlo simulations to demonstrate that the effective theory remains applicable in the presence of Hubbard interactions. We discover, in addition to the well known localisations on junctions, which we call `Fuji', a new type of `Kilimanjaro' localisation smeared out over a segment of the hybrid ribbon. We show that Fuji localisations in hybrids of width $N$ and $N+2$ armchair nanoribbons occur around symmetric junctions if and only if $N\pmod3=1$, while edge-aligned junctions never support strong localisation. This behaviour cannot be explained relying purely on the topological $Z_2$ invariant, which has been believed the origin of the localisations to date.
△ Less
Submitted 26 April, 2024; v1 submitted 9 January, 2024;
originally announced January 2024.
-
First-principle quantum Monte-Carlo study of charge carrier mobility in organic molecular semiconductors
Authors:
Johann Ostmeyer,
Tahereh Nematiaram,
Alessandro Troisi,
Pavel Buividovich
Abstract:
We present a first-principle numerical study of charge transport in a realistic two-dimensional tight-binding model of organic molecular semiconductors. We use the Hybrid Monte Carlo (HMC) algorithm to simulate the full quantum dynamics of phonons and either a single or multiple charge carriers without any tunable parameters. We introduce a number of algorithmic improvements, including efficient M…
▽ More
We present a first-principle numerical study of charge transport in a realistic two-dimensional tight-binding model of organic molecular semiconductors. We use the Hybrid Monte Carlo (HMC) algorithm to simulate the full quantum dynamics of phonons and either a single or multiple charge carriers without any tunable parameters. We introduce a number of algorithmic improvements, including efficient Metropolis updates for phonon fields based on analytic insights, which lead to negligible autocorrelation times and allow to reach sub-permille precisions at small computational cost of $O(1)$ CPU-hour. Our simulations produce charge mobility estimates that are in good agreement with experiment and that also justify the phenomenological Transient Localisation approach.
△ Less
Submitted 28 August, 2024; v1 submitted 22 December, 2023;
originally announced December 2023.
-
Simple Ways to improve Discrete Time Evolution
Authors:
Johann Ostmeyer
Abstract:
Suzuki-Trotter decompositions of exponential operators like $\exp(Ht)$ are required in almost every branch of numerical physics. Often the exponent under consideration has to be split into more than two operators, for instance as local gates on quantum computers. In this work, we demonstrate how highly optimised schemes originally derived for exactly two operators can be applied to such generic Su…
▽ More
Suzuki-Trotter decompositions of exponential operators like $\exp(Ht)$ are required in almost every branch of numerical physics. Often the exponent under consideration has to be split into more than two operators, for instance as local gates on quantum computers. In this work, we demonstrate how highly optimised schemes originally derived for exactly two operators can be applied to such generic Suzuki-Trotter decompositions. After this first trick, we explain what makes an efficient decomposition and how to choose from the large variety available. Furthermore we demonstrate that many problems for which a Suzuki-Trotter decomposition might appear to be the canonical ansatz, are better approached with different methods like Taylor or Chebyshev expansions. In particular, we derive an efficient and numerically stable method to implement truncated polynomial expansions based on a linear factorisation using their complex zeros.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
Fermionic Sign Problem Minimization by Constant Path Integral Contour Shifts
Authors:
Christoph Gäntgen,
Evan Berkowitz,
Thomas Luu,
Johann Ostmeyer,
Marcel Rodekamp
Abstract:
The path integral formulation of quantum mechanical problems including fermions is often affected by a severe numerical sign problem. We show how such a sign problem can be alleviated by a judiciously chosen constant imaginary offset to the path integral. Such integration contour deformations introduce no additional computational cost to the Hybrid Monte Carlo algorithm, while its effective sample…
▽ More
The path integral formulation of quantum mechanical problems including fermions is often affected by a severe numerical sign problem. We show how such a sign problem can be alleviated by a judiciously chosen constant imaginary offset to the path integral. Such integration contour deformations introduce no additional computational cost to the Hybrid Monte Carlo algorithm, while its effective sample size is greatly increased. This makes otherwise unviable simulations efficient for a wide range of parameters. Applying our method to the Hubbard model, we find that the sign problem is significantly reduced. Furthermore, we prove that it vanishes completely for large chemical potentials, a regime where the sign problem is expected to be particularly severe without imaginary offsets. In addition to a numerical analysis of such optimized contour shifts, we analytically compute the shifts corresponding to the leading and next-to-leading order corrections to the action. We find that such simple approximations, free of significant computational cost, suffice in many cases.
△ Less
Submitted 13 July, 2023;
originally announced July 2023.
-
Optimised Trotter Decompositions for Classical and Quantum Computing
Authors:
Johann Ostmeyer
Abstract:
Suzuki-Trotter decompositions of exponential operators like $\exp(Ht)$ are required in almost every branch of numerical physics. Often the exponent under consideration has to be split into more than two operators $H=\sum_k A_k$, for instance as local gates on quantum computers. We demonstrate how highly optimised schemes originally derived for exactly two operators $A_{1,2}$ can be applied to such…
▽ More
Suzuki-Trotter decompositions of exponential operators like $\exp(Ht)$ are required in almost every branch of numerical physics. Often the exponent under consideration has to be split into more than two operators $H=\sum_k A_k$, for instance as local gates on quantum computers. We demonstrate how highly optimised schemes originally derived for exactly two operators $A_{1,2}$ can be applied to such generic Suzuki-Trotter decompositions, providing a formal proof of correctness as well as numerical evidence of efficiency. A comprehensive review of existing symmetric decomposition schemes up to order $n\le4$ is presented and complemented by a number of novel schemes, including both real and complex coefficients. We derive the theoretically most efficient unitary and non-unitary 4th order decompositions. The list is augmented by several exceptionally efficient schemes of higher order $n\le8$. Furthermore we show how Taylor expansions can be used on classical devices to reach machine precision at a computational effort at which state of the art Trotterization schemes do not surpass a relative precision of $10^{-4}$. Finally, a short and easily understandable summary explains how to choose the optimal decomposition in any given scenario.
△ Less
Submitted 16 June, 2023; v1 submitted 4 November, 2022;
originally announced November 2022.
-
Stochastic and Tensor Network simulations of the Hubbard Model
Authors:
Johann Ostmeyer
Abstract:
The Hubbard model is an important tool to understand the electrical properties of various materials. More specifically, on the honeycomb lattice it is used to describe graphene predicting a quantum phase transition from a semimetal to a Mott insulating state. In this work two different numerical techniques are presented that have been employed for simulations of the Hubbard model: The Hybrid Monte…
▽ More
The Hubbard model is an important tool to understand the electrical properties of various materials. More specifically, on the honeycomb lattice it is used to describe graphene predicting a quantum phase transition from a semimetal to a Mott insulating state. In this work two different numerical techniques are presented that have been employed for simulations of the Hubbard model: The Hybrid Monte Carlo algorithm on the one hand allowed us to simulate unprecedentedly large lattices, whereas Tensor Networks can be used to completely avoid the sign problem. Respective strengths and weaknesses of the methods are discussed.
△ Less
Submitted 13 October, 2022;
originally announced October 2022.
-
Spectroscopy in the 2+1$d$ Thirring Model with $N=1$ Domain Wall Fermions
Authors:
Simon Hands,
Johann Ostmeyer
Abstract:
We employ the domain wall fermion (DWF) formulation of the Thirring model on a lattice in 2+1+1 dimensions and perform $N=1$ flavor Monte Carlo simulations. At a critical interaction strength the model features a spontaneous $\mathrm{U}(2)\rightarrow\mathrm{U}(1)\otimes \mathrm{U}(1)$ symmetry breaking; we analyse the induced spin-0 mesons, both Goldstone and non-Goldstone, as well as the correlat…
▽ More
We employ the domain wall fermion (DWF) formulation of the Thirring model on a lattice in 2+1+1 dimensions and perform $N=1$ flavor Monte Carlo simulations. At a critical interaction strength the model features a spontaneous $\mathrm{U}(2)\rightarrow\mathrm{U}(1)\otimes \mathrm{U}(1)$ symmetry breaking; we analyse the induced spin-0 mesons, both Goldstone and non-Goldstone, as well as the correlator of the fermion quasiparticles, in both resulting phases. Crucially, we determine the anomalous dimension $η_ψ\approx 3$ at the critical point, in stark contrast with the Gross-Neveu model in 3$d$ and with results obtained with staggered fermions. Our numerical simulations are complemented by an analytical treatment of the free fermion correlator, which exhibits large early-time artifacts due to branch cuts in the propagator stemming from unbound interactions of the fermion with its heavy doublers. These artifacts are generalisable beyond the Thirring model, being an intrinsic property of DWF, or more generally Ginsparg-Wilson fermions.
△ Less
Submitted 1 December, 2022; v1 submitted 10 October, 2022;
originally announced October 2022.
-
Real Time Simulations of Quantum Spin Chains: Density-of-States and Reweighting approaches
Authors:
Pavel Buividovich,
Johann Ostmeyer
Abstract:
We put the Density-of-States (DoS) approach to Monte-Carlo (MC) simulations under a stress test by applying it to a physical problem with the worst possible sign problem: the real time evolution of a non-integrable quantum spin chain. Benchmarks against numerical exact diagonalisation and stochastic reweighting are presented. Both MC methods, the DoS approach and reweighting, allow for simulations…
▽ More
We put the Density-of-States (DoS) approach to Monte-Carlo (MC) simulations under a stress test by applying it to a physical problem with the worst possible sign problem: the real time evolution of a non-integrable quantum spin chain. Benchmarks against numerical exact diagonalisation and stochastic reweighting are presented. Both MC methods, the DoS approach and reweighting, allow for simulations of spin chains as long as $L=40$, far beyond exact diagonalisability, though only for short evolution times $t\lesssim 1$. We identify discontinuities of the density of states as one of the key problems in the MC simulations and propose to calculate some of the dominant contributions analytically, increasing the precision of our simulations by several orders of magnitude. Even after these improvements the density of states is found highly non-smooth and therefore the DoS approach cannot outperform reweighting. We prove this implication theoretically and provide numerical evidence, concluding that the DoS approach is not well suited for quantum real time simulations with discrete degrees of freedom.
△ Less
Submitted 8 October, 2022; v1 submitted 28 September, 2022;
originally announced September 2022.
-
Mitigating the Hubbard Sign Problem with Complex-Valued Neural Networks
Authors:
Marcel Rodekamp,
Evan Berkowitz,
Christoph Gäntgen,
Stefan Krieg,
Thomas Luu,
Johann Ostmeyer
Abstract:
Monte Carlo simulations away from half-filling suffer from a sign problem that can be reduced by deforming the contour of integration. Such a transformation, which induces a Jacobian determinant in the Boltzmann weight, can be implemented using neural networks. This additional determinant cost for a generic neural network scales cubically with the volume, preventing large-scale simulations. We imp…
▽ More
Monte Carlo simulations away from half-filling suffer from a sign problem that can be reduced by deforming the contour of integration. Such a transformation, which induces a Jacobian determinant in the Boltzmann weight, can be implemented using neural networks. This additional determinant cost for a generic neural network scales cubically with the volume, preventing large-scale simulations. We implement a new architecture, based on complex-valued affine coupling layers, which reduces this to linear scaling. We demonstrate the efficacy of this method by successfully applying it to systems of different size, the largest of which is intractable by other Monte Carlo methods due to its severe sign problem.
△ Less
Submitted 26 August, 2022; v1 submitted 1 March, 2022;
originally announced March 2022.
-
The Semimetal-Antiferromagnetic Mott Insulator Quantum Phase Transition of the Hubbard Model on the Honeycomb Lattice
Authors:
Johann Ostmeyer,
Evan Berkowitz,
Stefan Krieg,
Timo A. Lähde,
Thomas Luu,
Carsten Urbach
Abstract:
The Hubbard model on the honeycomb lattice undergoes a quantum phase transition from a semimetallic to a Mott insulating phase and from a disordered to an anti-ferromagnetically phase. We show that these transitions occur simultaneously and we calculate the critical coupling $U_c=3.835(14)$ as well as the critical exponents $ν=1.181(43)$ and $β=0.898(37)$ which are expected to fall into the…
▽ More
The Hubbard model on the honeycomb lattice undergoes a quantum phase transition from a semimetallic to a Mott insulating phase and from a disordered to an anti-ferromagnetically phase. We show that these transitions occur simultaneously and we calculate the critical coupling $U_c=3.835(14)$ as well as the critical exponents $ν=1.181(43)$ and $β=0.898(37)$ which are expected to fall into the $SU(2)$ Gross-Neveu universality class. For this we employ Hybrid Monte Carlo simulations, extrapolate the single particle gap and the spin structure factors to the thermodynamic and continuous time limits, and perform a data collapse fit. We also determine the zero temperature values of single particle gap and staggered magnetisation on both sides of the phase transition.
△ Less
Submitted 28 October, 2021;
originally announced October 2021.
-
The Hubbard Model on the Honeycomb Lattice with Hybrid Monte Carlo
Authors:
Johann Ostmeyer
Abstract:
We take advantage of recent improvements in the grand canonical Hybrid Monte Carlo (HMC) algorithm, to perform a precision study of the single-particle gap in the hexagonal Hubbard model, with on-site electron-electron interactions. After carefully controlled analyses of the Trotter error, the thermodynamic limit, and finite-size scaling with inverse temperature, we find a critical coupling of…
▽ More
We take advantage of recent improvements in the grand canonical Hybrid Monte Carlo (HMC) algorithm, to perform a precision study of the single-particle gap in the hexagonal Hubbard model, with on-site electron-electron interactions. After carefully controlled analyses of the Trotter error, the thermodynamic limit, and finite-size scaling with inverse temperature, we find a critical coupling of $U_c/κ=3.835(14)$ and the critical exponent $ν=1.181(43)$ for the semimetal-antiferromagnetic Mott insulator quantum phase transition in the hexagonal Hubbard Model. Based on these results, we provide a unified, comprehensive treatment of all operators that contribute to the anti-ferromagnetic, ferromagnetic, and charge-density-wave structure factors and order parameters of the hexagonal Hubbard Model. We expect our findings to improve the consistency of Monte Carlo determinations of critical exponents. We perform a data collapse analysis and determine the critical exponent $β=0.898(37)$. We consider our findings in view of the $SU(2)$ Gross-Neveu, or chiral Heisenberg, universality class. We also discuss the computational scaling of the HMC algorithm. Our methods are applicable to a wide range of lattice theories of strongly correlated electrons. The Ising model, a simple statistical model for ferromagnetism, is one such theory. There are analytic solutions for low dimensions and very efficient Monte Carlo methods, such as cluster algorithms, for simulating this model in special cases. However most approaches do not generalise to arbitrary lattices and couplings. We present a formalism that allows one to apply HMC simulations to the Ising model, demonstrating how a system with discrete degrees of freedom can be simulated with continuous variables.
△ Less
Submitted 28 October, 2021;
originally announced October 2021.
-
The Hubbard model with fermionic tensor networks
Authors:
Manuel Schneider,
Johann Ostmeyer,
Karl Jansen,
Thomas Luu,
Carsten Urbach
Abstract:
Many electromagnetic properties of graphene can be described by the Hubbard model on a honeycomb lattice. However, this system suffers strongly from the sign problem if a chemical potential is included. Tensor network methods are not affected by this problem. We use the imaginary time evolution of a fermionic projected entangled pair state, which allows to simulate both parity sectors independentl…
▽ More
Many electromagnetic properties of graphene can be described by the Hubbard model on a honeycomb lattice. However, this system suffers strongly from the sign problem if a chemical potential is included. Tensor network methods are not affected by this problem. We use the imaginary time evolution of a fermionic projected entangled pair state, which allows to simulate both parity sectors independently. Incorporating the fermionic nature on the level of the tensor network allows to fix the particle number to be either even or odd. This way we can access the states at half filling and with one additional electron. We calculate the energy and other observables of both states, which was not possible before with Monte Carlo methods.
△ Less
Submitted 23 December, 2021; v1 submitted 28 October, 2021;
originally announced October 2021.
-
Simulating both parity sectors of the Hubbard Model with Tensor Networks
Authors:
Manuel Schneider,
Johann Ostmeyer,
Karl Jansen,
Thomas Luu,
Carsten Urbach
Abstract:
Tensor networks are a powerful tool to simulate a variety of different physical models, including those that suffer from the sign problem in Monte Carlo simulations. The Hubbard model on the honeycomb lattice with non-zero chemical potential is one such problem. Our method is based on projected entangled pair states (PEPS) using imaginary time evolution. We demonstrate that it provides accurate es…
▽ More
Tensor networks are a powerful tool to simulate a variety of different physical models, including those that suffer from the sign problem in Monte Carlo simulations. The Hubbard model on the honeycomb lattice with non-zero chemical potential is one such problem. Our method is based on projected entangled pair states (PEPS) using imaginary time evolution. We demonstrate that it provides accurate estimators for the ground state of the model, including cases where Monte Carlo simulations fail miserably. In particular it shows near to optimal, that is linear, scaling in lattice size. We also present a novel approach to directly simulate the subspace with an odd number of fermions. It allows to independently determine the ground state in both sectors. Without a chemical potential this corresponds to half filling and the lowest energy state with one additional electron or hole. We identify several stability issues, such as degenerate ground states and large single particle gaps, and provide possible fixes.
△ Less
Submitted 2 July, 2021; v1 submitted 24 June, 2021;
originally announced June 2021.
-
The Antiferromagnetic Character of the Quantum Phase Transition in the Hubbard Model on the Honeycomb Lattice
Authors:
Johann Ostmeyer,
Evan Berkowitz,
Stefan Krieg,
Timo A. Lähde,
Thomas Luu,
Carsten Urbach
Abstract:
We provide a unified, comprehensive treatment of all operators that contribute to the anti-ferromagnetic, ferromagnetic, and charge-density-wave structure factors and order parameters of the hexagonal Hubbard Model. We use the Hybrid Monte Carlo algorithm to perform a systematic, carefully controlled analysis in the temporal Trotter error and of the thermodynamic limit. We expect our findings to i…
▽ More
We provide a unified, comprehensive treatment of all operators that contribute to the anti-ferromagnetic, ferromagnetic, and charge-density-wave structure factors and order parameters of the hexagonal Hubbard Model. We use the Hybrid Monte Carlo algorithm to perform a systematic, carefully controlled analysis in the temporal Trotter error and of the thermodynamic limit. We expect our findings to improve the consistency of Monte Carlo determinations of critical exponents. We perform a data collapse analysis and determine the critical exponent $β=0.898(37)$ for the semimetal-Mott insulator transition in the hexagonal Hubbard Model. Our methods are applicable to a wide range of lattice theories of strongly correlated electrons.
△ Less
Submitted 28 October, 2021; v1 submitted 14 May, 2021;
originally announced May 2021.
-
Leveraging Machine Learning to Alleviate Hubbard Model Sign Problems
Authors:
Jan-Lukas Wynen,
Evan Berkowitz,
Stefan Krieg,
Thomas Luu,
Johann Ostmeyer
Abstract:
Lattice Monte Carlo calculations of interacting systems on non-bipartite lattices exhibit an oscillatory imaginary phase known as the phase or sign problem, even at zero chemical potential. One method to alleviate the sign problem is to analytically continue the integration region of the state variables into the complex plane via holomorphic flow equations. For asymptotically large flow times the…
▽ More
Lattice Monte Carlo calculations of interacting systems on non-bipartite lattices exhibit an oscillatory imaginary phase known as the phase or sign problem, even at zero chemical potential. One method to alleviate the sign problem is to analytically continue the integration region of the state variables into the complex plane via holomorphic flow equations. For asymptotically large flow times the state variables approach manifolds of constant imaginary phase known as Lefschetz thimbles. However, flowing such variables and calculating the ensuing Jacobian is a computationally demanding procedure. In this paper we demonstrate that neural networks can be trained to parameterize suitable manifolds for this class of sign problem and drastically reduce the computational cost. We apply our method to the Hubbard model on the triangle and tetrahedron, both of which are non-bipartite. At strong interaction strengths and modest temperatures the tetrahedron suffers from a severe sign problem that cannot be overcome with standard reweighting techniques, while it quickly yields to our method. We benchmark our results with exact calculations and comment on future directions of this work.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
The Semimetal-Mott Insulator Quantum Phase Transition of the Hubbard Model on the Honeycomb Lattice
Authors:
Johann Ostmeyer,
Evan Berkowitz,
Stefan Krieg,
Timo A. Lähde,
Thomas Luu,
Carsten Urbach
Abstract:
We take advantage of recent improvements in the grand canonical Hybrid Monte Carlo algorithm, to perform a precision study of the single-particle gap in the hexagonal Hubbard model, with on-site electron-electron interactions. After carefully controlled analyses of the Trotter error, the thermodynamic limit, and finite-size scaling with inverse temperature, we find a critical coupling of…
▽ More
We take advantage of recent improvements in the grand canonical Hybrid Monte Carlo algorithm, to perform a precision study of the single-particle gap in the hexagonal Hubbard model, with on-site electron-electron interactions. After carefully controlled analyses of the Trotter error, the thermodynamic limit, and finite-size scaling with inverse temperature, we find a critical coupling of $U_c/κ=3.834(14)$ and the critical exponent $zν=1.185(43)$. Under the assumption that this corresponds to the expected anti-ferromagnetic Mott transition, we are also able to provide a preliminary estimate $β=1.095(37)$ for the critical exponent of the order parameter. We consider our findings in view of the $SU(2)$ Gross-Neveu, or chiral Heisenberg, universality class. We also discuss the computational scaling of the Hybrid Monte Carlo algorithm, and possible extensions of our work to carbon nanotubes, fullerenes, and topological insulators.
△ Less
Submitted 7 December, 2020; v1 submitted 22 May, 2020;
originally announced May 2020.
-
The Ising Model with Hybrid Monte Carlo
Authors:
Johann Ostmeyer,
Evan Berkowitz,
Thomas Luu,
Marcus Petschlies,
Ferenc Pittler
Abstract:
The Ising model is a simple statistical model for ferromagnetism. There are analytic solutions for low dimensions and very efficient Monte Carlo methods, such as cluster algorithms, for simulating this model in special cases. However most approaches do not generalise to arbitrary lattices and couplings. We present a formalism that allows one to apply Hybrid Monte Carlo (HMC) simulations to the Isi…
▽ More
The Ising model is a simple statistical model for ferromagnetism. There are analytic solutions for low dimensions and very efficient Monte Carlo methods, such as cluster algorithms, for simulating this model in special cases. However most approaches do not generalise to arbitrary lattices and couplings. We present a formalism that allows one to apply Hybrid Monte Carlo (HMC) simulations to the Ising model, demonstrating how a system with discrete degrees of freedom can be simulated with continuous variables. Because of the flexibility of HMC, our formalism is easily generalizable to arbitrary modifications of the model, creating a route to leverage advanced algorithms such as shift preconditioners and multi-level methods, developed in conjunction with HMC.
△ Less
Submitted 24 August, 2021; v1 submitted 6 December, 2019;
originally announced December 2019.
-
Accelerating Hybrid Monte Carlo simulations of the Hubbard model on the hexagonal lattice
Authors:
Stefan Krieg,
Thomas Luu,
Johann Ostmeyer,
Philippos Papaphilippou,
Carsten Urbach
Abstract:
We present different methods to increase the performance of Hybrid Monte Carlo simulations of the Hubbard model in two-dimensions. Our simulations concentrate on a hexagonal lattice, though can be easily generalized to other lattices. It is found that best results can be achieved using a flexible GMRES solver for matrix inversions and the second order Omelyan integrator with Hasenbusch acceleratio…
▽ More
We present different methods to increase the performance of Hybrid Monte Carlo simulations of the Hubbard model in two-dimensions. Our simulations concentrate on a hexagonal lattice, though can be easily generalized to other lattices. It is found that best results can be achieved using a flexible GMRES solver for matrix inversions and the second order Omelyan integrator with Hasenbusch acceleration on different time scales for molecular dynamics. We demonstrate how an arbitrary number of Hasenbusch mass terms can be included into this geometry and find that the optimal speed depends weakly on the choice of the number of Hasenbusch masses and their values. As such, the tuning of these masses is amenable to automization and we present an algorithm for this tuning that is based on the knowledge of the dependence of solver time and forces on the Hasenbusch masses. We benchmark our algorithms to systems where direct numerical diagonalization is feasible and find excellent agreement. We also simulate systems with hexagonal lattice dimensions up to $102\times 102$ and $N_t=64$. We find that the Hasenbusch algorithm leads to a speed up of more than an order of magnitude.
△ Less
Submitted 14 January, 2019; v1 submitted 19 April, 2018;
originally announced April 2018.
