We show how contour deformations may be used to control the sign problem of lattice Monte Carlo calculations with nonholomorphic Boltzmann factors. Such actions arise naturally in quantum mechanical scattering problems. The approach is demonstrated in conjunction with the holomorphic gradient flow. As our central example we compute the real-time evolution of a particle in a one-dimensional analog of the Yukawa potential. Published by the American Physical Society 2024
We show how contour deformations may be used to control the sign problem of lattice Monte Carlo calculations with nonholomorphic Boltzmann factors. Such actions arise naturally in quantum mechanical scattering problems. The approach is demonstrated in conjunction with the holomorphic gradient flow. As our central example we compute the real-time evolution of a particle in a one-dimensional analog of the Yukawa potential. Published by the American Physical Society 2024
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 Hamiltonian 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. We present a simulation of C60 fullerenes (buckyballs) that are successful over a wide parameter range.
Monte Carlo calculations in the framework of lattice field theory provide non-perturbative access to the equilibrium physics of quantum fields. When applied to certain fermionic systems, or to the calculation of out-of-equilibrium physics, these methods encounter the so-called sign problem, and computational resource requirements become impractically large. These difficulties prevent the calculation from first principles of the equation of state of quantum chromodynamics, as well as the computation of transport coefficients in quantum field theories, among other things. This thesis details two methods for mitigating or avoiding the sign problem. First, via the complexification of the field variables and the application of Cauchy's integral theorem, the difficulty of the sign problem can be changed. This requires searching for a suitable contour of integration. Several methods of finding such a contour are discussed, as well as the procedure for integrating on it. Two notable examples are highlighted: in one case, a contour exists which entirely removes the sign problem, and in another, there is provably no contour available to improve the sign problem by more than a (parametrically) small amount. As an alternative, physical simulations can be performed with the aid of a quantum computer. The formal elements underlying a quantum computation - that is, a Hilbert space, unitary operators acting on it, and Hermitian observables to be measured - can be matched to those of a quantum field theory. In this way an error-corrected quantum computer may be made to serve as a well controlled laboratory. Precise algorithms for this task are presented, specifically in the context of quantum chromodynamics.
Monte Carlo calculations in the framework of lattice field theory provide non- perturbative access to the equilibrium physics of quantum fields. When applied to certain fermionic systems, or to the calculation of out-of-equilibrium physics, these methods encounter the so-called sign problem, and computational resource require- ments become impractically large. These difficulties prevent the calculation from first principles of the equation of state of quantum chromodynamics, as well as the computation of transport coefficients in quantum field theories, among other things. This thesis details two methods for mitigating or avoiding the sign problem. First, via the complexification of the field variables and the application of Cauchy’s integral theorem, the difficulty of the sign problem can be changed. This requires searching for a suitable contour of integration. Several methods of finding such a contour are discussed, as well as the procedure for integrating on it. Two notable examples are highlighted: in one case, a contour exists which entirely removes the sign problem, and in another, there is provably no contour available to improve the sign problem by more than a (parametrically) small amount. As an alternative, physical simulations can be performed with the aid of a quantum computer. The formal elements underlying a quantum computation — that is, a Hilbert space, unitary operators acting on it, and Hermitian observables to be measured — can be matched to those of a quantum field theory. In this way an error-corrected quantum computer may be made to serve as a well controlled laboratory. Precise algorithms for this task are presented, specifically in the context of quantum chromodynamics.
We study the sign problem in the Hubbard model on the hexagonal lattice away from half-filling using the Lefschetz thimbles method. We identify the saddle points, reduce their amount, and perform quantum Monte Carlo (QMC) simulations using the holomorphic gradient flow to deform the integration contour in complex space. Finally, the results are compared against exact diagonalization (ED). We show that the sign problem can be substantially weakened, even in the regime with low temperature and large chemical potential, where standard QMC techniques exhibit an exponential decay of the average sign.
We perform a detailed analysis of the fermionic sign problem in a series of one-dimensional integrals, that are achieved as extreme (one-site) limits of genuine physics models. Altogether we studied a Hubbard-like, a Gross-Neveu-like, a Thirring-like, and a Chern-Simons-like integral. We compare the Lefschetz-thimble structure for these integrals with contours obtained with the holomorphic flow equations at different flow times and with numerically optimized continuous integration contours, defined by a maximal value of the expectation values of the phases. With the holomorphic flow equation, we perform the large flow-time limit, so that the average phase corresponds to its value on the thimbles. In all of these integrals we observe that the convergence to this value is not monotonic, meaning that there is an optimal flow time where the sign problem is weaker than it is on the thimbles. Furthermore, we find that for all of these toy models, numerical optimization can find continuous contours on which the sign problem is considerably weaker than it is both on the thimbles and at flowed integration contours at the optimal flow time.