-
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 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.
-
Synthetic images aid the recognition of human-made art forgeries
Authors:
Johann Ostmeyer,
Ludovica Schaerf,
Pavel Buividovich,
Tessa Charles,
Eric Postma,
Carina Popovici
Abstract:
Previous research has shown that Artificial Intelligence is capable of distinguishing between authentic paintings by a given artist and human-made forgeries with remarkable accuracy, provided sufficient training. However, with the limited amount of existing known forgeries, augmentation methods for forgery detection are highly desirable. In this work, we examine the potential of incorporating synt…
▽ More
Previous research has shown that Artificial Intelligence is capable of distinguishing between authentic paintings by a given artist and human-made forgeries with remarkable accuracy, provided sufficient training. However, with the limited amount of existing known forgeries, augmentation methods for forgery detection are highly desirable. In this work, we examine the potential of incorporating synthetic artworks into training datasets to enhance the performance of forgery detection. Our investigation focuses on paintings by Vincent van Gogh, for which we release the first dataset specialized for forgery detection. To reinforce our results, we conduct the same analyses on the artists Amedeo Modigliani and Raphael. We train a classifier to distinguish original artworks from forgeries. For this, we use human-made forgeries and imitations in the style of well-known artists and augment our training sets with images in a similar style generated by Stable Diffusion and StyleGAN. We find that the additional synthetic forgeries consistently improve the detection of human-made forgeries. In addition, we find that, in line with previous research, the inclusion of synthetic forgeries in the training also enables the detection of AI-generated forgeries, especially if created using a similar generator.
△ Less
Submitted 15 February, 2024; v1 submitted 22 December, 2023;
originally announced December 2023.
-
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 molecular organic 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 molecular organic 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. In the experimentally relevant range of Hamiltonian parameters and temperatures the HMC simulations produce charge mobility estimates that are in good agreement with experiment and with the popular Transient Localisation approach.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Testing the $\mathrm{SU}(2)$ lattice Hamiltonian built from $S_3$ partitionings
Authors:
Marco Garofalo,
Tobias Hartung,
Timo Jakobs,
Karl Jansen,
Johann Ostmeyer,
Dominik Rolfes,
Simone Romiti,
Carsten Urbach
Abstract:
We test a possible digitization of $\mathrm{SU}(2)$ lattice gauge theories based on partitionings of the sphere $S_3$. In our construction the link operators are unitary and diagonal, with eigenvalues determined by the vertices of the partitioning. The canonical momenta are finite difference operators approximating the Lie derivatives on the manifold. In this formalism we implement the standard Wi…
▽ More
We test a possible digitization of $\mathrm{SU}(2)$ lattice gauge theories based on partitionings of the sphere $S_3$. In our construction the link operators are unitary and diagonal, with eigenvalues determined by the vertices of the partitioning. The canonical momenta are finite difference operators approximating the Lie derivatives on the manifold. In this formalism we implement the standard Wilson Hamiltonian. We show results for a 2-site Schwinger-type model in 1D and a single-plaquette system in 2D. Our calculations are performed on a classical computer, though in principle they can be implemented also on a quantum device.
△ Less
Submitted 27 November, 2023;
originally announced November 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.
-
Canonical Momenta in Digitized SU(2) Lattice Gauge Theory: Definition and Free Theory
Authors:
Timo Jakobs,
Marco Garofalo,
Tobias Hartung,
Karl Jansen,
Johann Ostmeyer,
Dominik Rolfes,
Simone Romiti,
Carsten Urbach
Abstract:
Hamiltonian simulations of quantum systems require a finite-dimensional representation of the operators acting on the Hilbert space H. Here we give a prescription for gauge links and canonical momenta of an SU(2) gauge theory, such that the matrix representation of the former is diagonal in H. This is achieved by discretising the sphere $S_3$ isomorphic to SU(2) and the corresponding directional d…
▽ More
Hamiltonian simulations of quantum systems require a finite-dimensional representation of the operators acting on the Hilbert space H. Here we give a prescription for gauge links and canonical momenta of an SU(2) gauge theory, such that the matrix representation of the former is diagonal in H. This is achieved by discretising the sphere $S_3$ isomorphic to SU(2) and the corresponding directional derivatives. We show that the fundamental commutation relations are fulfilled up to discretisation artefacts. Moreover, we directly construct the Casimir operator corresponding to the Laplace-Beltrami operator on $S_3$ and show that the spectrum of the free theory is reproduced again up to discretisation effects. Qualitatively, these results do not depend on the specific discretisation of SU(2), but the actual convergence rates do.
△ Less
Submitted 28 July, 2023; v1 submitted 5 April, 2023;
originally announced April 2023.
-
Digitizing SU(2) Gauge Fields and What to Look Out for When Doing So
Authors:
Tobias Hartung,
Timo Jakobs,
Karl Jansen,
Johann Ostmeyer,
Carsten Urbach
Abstract:
With the long term perspective of using quantum computers and tensor networks for lattice gauge theory simulations, an efficient method of digitizing gauge group elements is needed. We thus present our results for a handful of discretization approaches for the non-trivial example of SU(2), such as its finite subgroups, as well as different classes of finite subsets. We focus our attention on a fre…
▽ More
With the long term perspective of using quantum computers and tensor networks for lattice gauge theory simulations, an efficient method of digitizing gauge group elements is needed. We thus present our results for a handful of discretization approaches for the non-trivial example of SU(2), such as its finite subgroups, as well as different classes of finite subsets. We focus our attention on a freezing transition observed towards weak couplings. A generalized version of the Fibonacci spiral appears to be particularly efficient and close to optimal.
△ Less
Submitted 19 December, 2022;
originally announced December 2022.
-
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.
-
Defining Canonical Momenta for Discretised SU(2) Gauge Fields
Authors:
Marco Garofalo,
Tobias Hartung,
Karl Jansen,
Johann Ostmeyer,
Simone Romiti,
Carsten Urbach
Abstract:
In this proceeding contribution we discuss how to define canonical momenta for SU(N) lattice gauge theories in the Hamiltonian formalism in a basis where the gauge field operators are diagonal. For an explicit discretisation of SU(2) we construct the momenta and check the violation of the fundamental commutation relations.
In this proceeding contribution we discuss how to define canonical momenta for SU(N) lattice gauge theories in the Hamiltonian formalism in a basis where the gauge field operators are diagonal. For an explicit discretisation of SU(2) we construct the momenta and check the violation of the fundamental commutation relations.
△ Less
Submitted 27 October, 2022;
originally announced October 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.
-
PLANETAMOS, A Physics Show Musical (Phyusical)
Authors:
Lara Becker,
Erik Busley,
Jakob Dietl,
Herbi K. Dreiner,
Till Fohrmann,
Kathrin Grunthal,
Jana Heysel,
Finn Jaekel,
Kristoffer Kerkhof,
Michael Kortmann,
Barbara Leibrock,
Viola Middelhauve,
Steffi Moll,
David Ohse,
Johann Ostmeyer,
Laura Rodríguez Gómez,
Christoph Schürmann,
Anne Stockhausen,
Joshua Streichhahn,
Carsten Urbach,
Heinrich von Campe,
Alexandra Wald,
Laura Weber,
Inga Woeste
Abstract:
We present a physics show musical with live physics experiments and live performed songs with live orchestral accompaniment. The musical was first put on stage in German at the Physikalische Institut, University of Bonn, on the 24th of March, 2019. Here we present the original German script as well as an English translation, including a translation of the songs. We also give brief descriptions of…
▽ More
We present a physics show musical with live physics experiments and live performed songs with live orchestral accompaniment. The musical was first put on stage in German at the Physikalische Institut, University of Bonn, on the 24th of March, 2019. Here we present the original German script as well as an English translation, including a translation of the songs. We also give brief descriptions of all the experiments employed, with photos as well as how we present the experiments.
The musical tells the story of a couple, Life and Death, nicknamed Vita and Mortis, who want to buy a planet where they can settle down and raise a family. They arrive at the store Planetamos, run by the manager Luna Callisto and the scientist Jupi Mercury. The latter two present to Vita and Mortis what is required for life on a planet, as well as all of the extra features for sale, to make it that very special place for their family. Through Vita and Mortis the audience learns about the physical requirements for life on a planet orbiting a star.
The show involves 14 live physics experiments. The four actors sing 7 songs, which are to well-known tunes with new lyrics, in German. During the show the singers are accompanied by a small live orchestra, consisting of a flute, an oboe, a piano, a violin, a cello, a harp and percussion. The show was developed by the University of Bonn physics students, who have all been very active in the University of Bonn Physics Show (Physikshow der Universitaet Bonn) the past few years.
To the best of our knowledge this is the first physics show musical with live experiments and live song and orchestra.
△ Less
Submitted 26 January, 2022;
originally announced January 2022.
-
Digitising SU(2) Gauge Fields and the Freezing Transition
Authors:
Tobias Hartung,
Timo Jakobs,
Karl Jansen,
Johann Ostmeyer,
Carsten Urbach
Abstract:
Efficient discretisations of gauge groups are crucial with the long term perspective of using tensor networks or quantum computers for lattice gauge theory simulations. For any Lie group other than U$(1)$, however, there is no class of asymptotically dense discrete subgroups. Therefore, discretisations limited to subgroups are bound to lead to a freezing of Monte Carlo simulations at weak coupling…
▽ More
Efficient discretisations of gauge groups are crucial with the long term perspective of using tensor networks or quantum computers for lattice gauge theory simulations. For any Lie group other than U$(1)$, however, there is no class of asymptotically dense discrete subgroups. Therefore, discretisations limited to subgroups are bound to lead to a freezing of Monte Carlo simulations at weak couplings, necessitating alternative partitionings without a group structure. In this work we provide a comprehensive analysis of this freezing for all discrete subgroups of SU$(2)$ and different classes of asymptotically dense subsets. We find that an appropriate choice of the subset allows unfrozen simulations for arbitrary couplings, though one has to be careful with varying weights of unevenly distributed points. A generalised version of the Fibonacci spiral appears to be particularly efficient and close to optimal.
△ Less
Submitted 24 January, 2022;
originally announced January 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.
-
Beer Mats make bad Frisbees
Authors:
Johann Ostmeyer,
Christoph Schürmann,
Carsten Urbach
Abstract:
In this article we show why flying and rotating beer mats, CDs, or other flat disks will eventually flip in the air and end up flying with backspin, thus, making them unusable as frisbees. The crucial effect responsible for the flip** is found to be the lift attacking not in the center of mass but slightly offset to the forward edge. This induces a torque leading to a precession towards backspin…
▽ More
In this article we show why flying and rotating beer mats, CDs, or other flat disks will eventually flip in the air and end up flying with backspin, thus, making them unusable as frisbees. The crucial effect responsible for the flip** is found to be the lift attacking not in the center of mass but slightly offset to the forward edge. This induces a torque leading to a precession towards backspin orientation. An effective theory is developed providing an approximate solution for the disk's trajectory with a minimal set of parameters. Our theoretical results are confronted with experimental results obtained using a beer mat shooting apparatus and a high speed camera. Very good agreement is found.
△ Less
Submitted 28 July, 2021; v1 submitted 15 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.
-
Dynamic Kernel Matching for Non-conforming Data: A Case Study of T-cell Receptor Datasets
Authors:
Jared Ostmeyer,
Scott Christley,
Lindsay Cowell
Abstract:
Most statistical classifiers are designed to find patterns in data where numbers fit into rows and columns, like in a spreadsheet, but many kinds of data do not conform to this structure. To uncover patterns in non-conforming data, we describe an approach for modifying established statistical classifiers to handle non-conforming data, which we call dynamic kernel matching (DKM). As examples of non…
▽ More
Most statistical classifiers are designed to find patterns in data where numbers fit into rows and columns, like in a spreadsheet, but many kinds of data do not conform to this structure. To uncover patterns in non-conforming data, we describe an approach for modifying established statistical classifiers to handle non-conforming data, which we call dynamic kernel matching (DKM). As examples of non-conforming data, we consider (i) a dataset of T-cell receptor (TCR) sequences labelled by disease antigen and (ii) a dataset of sequenced TCR repertoires labelled by patient cytomegalovirus (CMV) serostatus, anticipating that both datasets contain signatures for diagnosing disease. We successfully fit statistical classifiers augmented with DKM to both datasets and report the performance on holdout data using standard metrics and metrics allowing for indeterminant diagnoses. Finally, we identify the patterns used by our statistical classifiers to generate predictions and show that these patterns agree with observations from experimental studies.
△ Less
Submitted 18 March, 2021;
originally announced March 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.
-
On the generalised eigenvalue method and its relation to Prony and generalised pencil of function methods
Authors:
Matthias Fischer,
Bartosz Kostrzewa,
Johann Ostmeyer,
Konstantin Ottnad,
Martin Ueding,
Carsten Urbach
Abstract:
We discuss the relation of three methods to determine energy levels in lattice QCD simulations: the generalised eigenvalue, the Prony and the generalised pencil of function methods. All three can be understood as special cases of a generalised eigenvalue problem. We show analytically that the leading corrections to an energy $E_l$ in all three methods due to unresolved states decay asymptotically…
▽ More
We discuss the relation of three methods to determine energy levels in lattice QCD simulations: the generalised eigenvalue, the Prony and the generalised pencil of function methods. All three can be understood as special cases of a generalised eigenvalue problem. We show analytically that the leading corrections to an energy $E_l$ in all three methods due to unresolved states decay asymptotically exponentially like $\exp(-(E_{n}-E_l)t)$. Using synthetic data we show that these corrections behave as expected also in practice. We propose a novel combination of the generalised eigenvalue and the Prony method, denoted as GEVM/PGEVM, which helps to increase the energy gap $E_{n}-E_l$. We illustrate its usage and performance using lattice QCD examples.
△ Less
Submitted 22 April, 2020;
originally announced April 2020.
-
Physics of Beer Tap** -- Lower vs. Upper Bottle
Authors:
Johann Ostmeyer
Abstract:
"Beer tap**" is a well known prank where a bottle of carbonised liquid strikes another bottle of carbonised liquid from above, with the usual result that the lower bottle foams over whereas the upper one does not. Though the physics leading to the foaming process in the lower bottle has been investigated and well documented, no explanation to date has been provided why the upper bottle produces…
▽ More
"Beer tap**" is a well known prank where a bottle of carbonised liquid strikes another bottle of carbonised liquid from above, with the usual result that the lower bottle foams over whereas the upper one does not. Though the physics leading to the foaming process in the lower bottle has been investigated and well documented, no explanation to date has been provided why the upper bottle produces little to no foam. In this article we describe the reasons for the entirely different behaviours of the two bottles.
△ Less
Submitted 7 February, 2020;
originally announced February 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.
-
Machine Learning on Sequential Data Using a Recurrent Weighted Average
Authors:
Jared Ostmeyer,
Lindsay Cowell
Abstract:
Recurrent Neural Networks (RNN) are a type of statistical model designed to handle sequential data. The model reads a sequence one symbol at a time. Each symbol is processed based on information collected from the previous symbols. With existing RNN architectures, each symbol is processed using only information from the previous processing step. To overcome this limitation, we propose a new kind o…
▽ More
Recurrent Neural Networks (RNN) are a type of statistical model designed to handle sequential data. The model reads a sequence one symbol at a time. Each symbol is processed based on information collected from the previous symbols. With existing RNN architectures, each symbol is processed using only information from the previous processing step. To overcome this limitation, we propose a new kind of RNN model that computes a recurrent weighted average (RWA) over every past processing step. Because the RWA can be computed as a running average, the computational overhead scales like that of any other RNN architecture. The approach essentially reformulates the attention mechanism into a stand-alone model. The performance of the RWA model is assessed on the variable copy problem, the adding problem, classification of artificial grammar, classification of sequences by length, and classification of the MNIST images (where the pixels are read sequentially one at a time). On almost every task, the RWA model is found to outperform a standard LSTM model.
△ Less
Submitted 4 May, 2017; v1 submitted 3 March, 2017;
originally announced March 2017.