Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2401.16733 · Physical review. D/Physical review. D.

Contour deformations for nonholomorphic actions

Scott Lawrence, S. N. Valgushev, Jianan Xiao, Yukari Yamauchi

Published Oct 18, 2024• 3 citations
arXivHTMLPDF

Abstract

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

DOI
10.1103/physrevd.110.074512

Related papers

Fermionic sign problem minimization by constant path integral contour shifts

Christoph Gäntgen, Evan Berkowitz, Thomas Luu +2 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 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 ${\mathrm{C}}_{60}$ fullerenes (buckyballs) that are successful over a wide parameter range.

arXiv:2307.06785•Physical review. B./Physical review. B•May 20, 2024•12 citations

Sign Problems in Quantum Field Theory: Classical and Quantum Approaches

Lawrence, Scott

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.

arXiv:2006.03683•Jun 5, 2020•12 citations

Sign Problems in Quantum Field Theory: Classical and Quantum Approaches

Scott Ross Lawrence

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.

•Jan 1, 2020•7 citations

Monte Carlo methods in continuous time for lattice Hamiltonians

Emilie Huffman

We solve a variety of sign problems for models in lattice field theory using the Hamiltonian formulation, including Yukawa models and simple lattice gauge theories. The solutions emerge naturally in continuous time and use the dual representation for the bosonic fields. These solutions allow us to construct quantum Monte Carlo methods for these problems. The methods could provide an alternative approach to understanding non-perturbative dynamics of some lattice field theories.

arXiv:1611.01680•International Symposium on Lattice Field Theory (LATTICE)•Dec 27, 2016•3 citations

Taming the sign problem of the finite density Hubbard model via Lefschetz thimbles

Maksim Ulybyshev, Christopher Winterowd, Savvas Zafeiropoulos

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.

arXiv:1906.02726•Jun 6, 2019•26 citations

Is it worth the effort to find Lefschetz thimbles? Integration contours with numerically optimal signal-to-noise ratios in simple fermionic toy models

Attila Pásztor, Dávid Pesznyák

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.

arXiv:2509.07881•Physical review. D/Physical review. D.•Nov 10, 2025•3 citations
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{\mathrm{C}}_{60}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.