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:2112.15035 · International Symposium on Lattice Field Theory (LATTICE)

Normalizing flows for the real-time sign problem

Yukari Yamauchi, Scott Lawrence

Published May 16, 2022• 2 citations
arXivHTMLPDF

Abstract

We discuss the application of normalizing flows to bosonic lattice field theories with real-time sign problems. A normalizing flow, once it is found for such a lattice field theory, is guaranteed to solve its sign problem. We argue for the existence of normalizing flows for bosonic lattice field theories in the Schwinger-Keldish formalism in a few ways. We then discuss how this existence is a specific feature of bosonic theories: such arguments break down for fermionic systems, whether at finite density or in real-time.

DOI
10.22323/1.396.0621

Related papers

Lattice Lindblad simulation

Tomoya Hayata, Yoshimasa Hidaka, Arata Yamamoto

Abstract We perform real-time lattice simulation of an open quantum system based on the Schwinger–Keldysh path integral representation of the Lindblad formalism. Although the real-time simulation generally suffers from the sign problem, a few exceptional cases exist. We focus on a sign-problem-free system of a non-relativistic spinless fermion and analyze the time evolution under driving and dissipation.

arXiv:2111.04937•Progress of Theoretical and Experimental Physics•Mar 28, 2022•0 citations

Real-time spin systems from lattice field theory

Neill C. Warrington

Abstract We construct a lattice field theory method for computing the real-time dynamics of spin systems in a thermal bath. This is done by building on previous work of Takano with Schwinger-Keldysh and functional differentiation techniques. We derive a Schwinger-Keldysh path integral for generic spin Hamiltonians, then demonstrate the method on a simple system. Our path integral has a sign problem, which generally requires exponential run time in the system size, but requires only linear storage. The latter may place this method at an advantage over exact diagonalization, which is exponential in both. Our path integral is amenable to contour deformations, a technique for reducing sign problems.

arXiv:2310.19761•Journal of High Energy Physics•Dec 22, 2023•1 citation

Real-Time Dynamics At Large N

Scott Lawrence

The large-$N$ limit of $𝑂(𝑁)$-symmetric bosonic field theories, or $𝑈(𝑁)$-symmetric fermionic field theories, is amenable to a saddle point approximation. As a result, there is a family of closely related algorithms for efficient lattice simulations in this limit, even in the presence of fermionic or real-time sign problems. These can be used to study quenches, or other observables for which analytic large-𝑁 calculations become impractical.

arXiv:2112.15016•International Symposium on Lattice Field Theory (LATTICE)•May 16, 2022•0 citations

Fermion Bag Approach to Fermion Sign Problems

Shailesh Chandrasekharan A

The fermion bag approach is a new method to tackle fermion sign problems in lattice field theories. Using this approach it is possible to solve a class of sign problems that seem unsolvable by traditional methods. The new solutions emerge when partition functions are written in terms of fermion bags and bosonic worldlines. In these new variables it is possible to identify hidden pairing mechanisms which lead to the solutions. The new solutions allow us for the first time to use Monte Carlo methods to solve a variety of interesting lattice field theories, thus creating new opportunities for understanding strongly correlated fermion systems.

arXiv:1304.4900•Apr 17, 2013•5 citations

Monte Carlo Study of Real Time Dynamics on the Lattice

Andrei Alexandru, Gökçe Başar, Paulo F. Bedaque +2 more

Monte Carlo studies involving real time dynamics are severely restricted by the sign problem that emerges from a highly oscillatory phase of the path integral. In this Letter, we present a new method to compute real time quantities on the lattice using the Schwinger-Keldysh formalism via Monte Carlo simulations. The key idea is to deform the path integration domain to a complex manifold where the phase oscillations are mild and the sign problem is manageable. We use the previously introduced "contraction algorithm" to create a Markov chain on this alternative manifold. We substantiate our approach by analyzing the quantum mechanical anharmonic oscillator. Our results are in agreement with the exact ones obtained by diagonalization of the Hamiltonian. The method we introduce is generic and, in principle, applicable to quantum field theory albeit very slow. We discuss some possible improvements that should speed up the algorithm.

arXiv:1605.08040•Physical Review Letters•Aug 17, 2016•106 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•6 citations
We discuss the application of normalizing flows to bosonic lattice field theories with real-time sign problems. A normalizing flow, once it is found for such a lattice field theory, is guaranteed to solve its sign problem. We argue for the existence of normalizing flows for bosonic lattice field theories in the Schwinger-Keldish formalism in a few ways. We then discuss how this existence is a specific feature of bosonic theories: such arguments break down for fermionic systems, whether at finite density or in real-time.
Abstract We construct a lattice field theory method for computing the real-time dynamics of spin systems in a thermal bath. This is done by building on previous work of Takano with Schwinger-Keldysh and functional differentiation techniques. We derive a Schwinger-Keldysh path integral for generic spin Hamiltonians, then demonstrate the method on a simple system. Our path integral has a sign problem, which generally requires exponential run time in the system size, but requires only linear storage. The latter may place this method at an advantage over exact diagonalization, which is exponential in both. Our path integral is amenable to contour deformations, a technique for reducing sign problems.
The large-NNN limit of 𝑂(𝑁)𝑂(𝑁)O(N)-symmetric bosonic field theories, or 𝑈(𝑁)𝑈(𝑁)U(N)-symmetric fermionic field theories, is amenable to a saddle point approximation. As a result, there is a family of closely related algorithms for efficient lattice simulations in this limit, even in the presence of fermionic or real-time sign problems. These can be used to study quenches, or other observables for which analytic large-𝑁 calculations become impractical.
The fermion bag approach is a new method to tackle fermion sign problems in lattice field theories. Using this approach it is possible to solve a class of sign problems that seem unsolvable by traditional methods. The new solutions emerge when partition functions are written in terms of fermion bags and bosonic worldlines. In these new variables it is possible to identify hidden pairing mechanisms which lead to the solutions. The new solutions allow us for the first time to use Monte Carlo methods to solve a variety of interesting lattice field theories, thus creating new opportunities for understanding strongly correlated fermion systems.
Monte Carlo studies involving real time dynamics are severely restricted by the sign problem that emerges from a highly oscillatory phase of the path integral. In this Letter, we present a new method to compute real time quantities on the lattice using the Schwinger-Keldysh formalism via Monte Carlo simulations. The key idea is to deform the path integration domain to a complex manifold where the phase oscillations are mild and the sign problem is manageable. We use the previously introduced "contraction algorithm" to create a Markov chain on this alternative manifold. We substantiate our approach by analyzing the quantum mechanical anharmonic oscillator. Our results are in agreement with the exact ones obtained by diagonalization of the Hamiltonian. The method we introduce is generic and, in principle, applicable to quantum field theory albeit very slow. We discuss some possible improvements that should speed up the algorithm.
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.