-
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.
-
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.
-
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.
-
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.
-
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.
-
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 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.
-
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.