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:2611.09168

Lefschetz-Thimble Method to the Sign Problem in the Sachdev-Ye-Kitaev Model

Yin-Hao Fang, Yang Qi

Published Nov 6, 2026• 0 citations
arXivHTMLPDF

Abstract

The sign problem in path integrals severely limits the application of quantum Monte Carlo methods to strongly correlated systems, whereas the Lefschetz-thimble method offers a rigorous framework to mitigate this issue. In this paper, we establish a numerical framework based on the Lefschetz thimbles for the Sachdev-Ye-Kitaev (SYK) model. By introducing continuous auxiliary fields via the Hubbard-Stratonovich transformation, the partition function is formulated as a high-dimensional complex integral. We employ the complex Langevin equation to explore the saddle-point distribution of the effective action in the complex plane. Monte Carlo integration is then performed to compute the partition function and Green functions. Our numerical results exhibit excellent agreement with high-temperature expansions, infrared-limit solutions, and determinantal quantum Monte Carlo (DQMC) simulations, confirming the validity of our framework. Furthermore, we demonstrate that our complex Langevin search successfully captures the relevant dominant saddle points governing the SYK model in the large-N limit. Our work deepens the understanding of the sign problem in the SYK model and provides a viable non-perturbative avenue for addressing sign problems in more complex strongly correlated systems.

DOI
10.48550/arxiv.2611.09168

Related papers

Quantum Monte Carlo method on asymptotic Lefschetz thimbles for quantum spin systems: An application to the Kitaev model in a magnetic field

Petr A. Mishchenko, Yasuyuki Kato, Yukitoshi Motome

The quantum Monte Carlo method on asymptotic Lefschetz thimbles is a numerical algorithm devised specifically for alleviation of the sign problem appearing in the simulations of quantum many-body systems. In this method, the sign problem is alleviated by shifting the integration domain for the auxiliary fields, appearing, for example, in the conventional determinant quantum Monte Carlo method, from real space to an appropriate manifold in complex space. Here, we extend this method to quantum spin models with generic two-spin interactions, by using the Hubbard-Stratonovich transformation to decouple the exchange interactions and the Popov-Fedotov transformation to map the quantum spins to complex fermions. As a demonstration, we apply the method to the Kitaev model in a magnetic field whose ground state is predicted to deliver a topological quantum spin liquid with non-Abelian anyonic excitations. To illustrate how the sign problem is alleviated in this method, we visualize the asymptotic Lefschetz thimbles in complex space, together with the saddle points and the zeros of the fermion determinant. We benchmark our method in the low-temperature region in a magnetic field and show that the sign of the action is recovered considerably and unbiased numerical results are obtained with sufficient precision.

arXiv:2106.07937•Physical review. D/Physical review. D.•Oct 20, 2021•10 citations

Path integral representation for the Hubbard model with reduced number of Lefschetz thimbles

Maksim Ulybyshev, S. N. Valgushev

The concept of Lefschetz thimble decomposition is one of the most promising possible modifications of Quantum Monte Carlo (QMC) algorithms aimed at alleviating the sign problem which appears in many interesting physical situations, e.g. in the Hubbard model away from half filling. In this approach one utilizes the fact that the integral over real variables with an integrand containing a complex fluctuating phase is equivalent to the sum of integrals over special manifolds in complex space ("Lefschetz thimbles"), each of them having a fixed complex phase factor. Thus, the sign problem can be reduced if the resulting sum contains terms with only a few different phases. We explore the complexity of the sign problem for the few-site Hubbard model on square lattice combining a semi-analytical study of saddle points and thimbles in small lattices with several steps in Euclidean time with results of test QMC calculations. We check different variants of conventional Hubbard-Stratonovich transformation based on Gaussian integrals. On the basis of our analysis we reveal a regime with minimal number of relevant thimbles in the vicinity of half filling. In this regime we found only two relevant thimbles for the few-site lattices studied in the paper. There is also indirect evidence of the existence of this regime in more realistic systems with large number of Euclidean time slices. In addition, we derive a new non-Gaussian representation of the interaction term, where the number of relevant Lefschetz is also reduced in comparison with conventional Gaussian Hubbard-Stratonovich transformation.

arXiv:1712.02188•Dec 6, 2017•25 citations

Lefschetz thimble quantum Monte Carlo for spin systems

T. C. Mooney, Jacob Bringewatt, Neill C. Warrington +1 more

Monte Carlo simulations are useful tools for modeling quantum systems, but in some cases they suffer from a sign problem, leading to an exponential slow down in their convergence to a value. While solving the sign problem is generically NP hard, many techniques exist for mitigating the sign problem in specific cases; in particular, the technique of deforming the Monte Carlo simulation's plane of integration onto Lefschetz thimbles (complex hypersurfaces of stationary phase) has seen significant success in the context of quantum field theories. We extend this methodology to spin systems by utilizing spin coherent state path integrals to reexpress the spin system's partition function in terms of continuous variables. Using some toy systems, we demonstrate its effectiveness at lessening the sign problem in this setting, despite the fact that the initial mapping to spin coherent states introduces its own sign problem. The standard formulation of the spin coherent path integral is known to make use of uncontrolled approximations; despite this, for large spins they are typically considered to yield accurate results, so it is somewhat surprising that our results show significant systematic errors. Therefore, possibly of independent interest, our use of Lefschetz thimbles to overcome the intrinsic sign problem in spin coherent state path integral Monte Carlo enables a novel numerical demonstration of a breakdown in the spin coherent path integral.

arXiv:2110.10699•Physical review. B./Physical review. B•Dec 15, 2022•5 citations

Beyond the instanton gas approach: dominant thimbles approximation for the Hubbard model

Maksim Ulybyshev, Fakher F. Assaad

To each complex saddle point of an action, one can attach a Lefschetz thimble on which the imaginary part of the action is constant. Cauchy theorem states that summation over a set of thimbles produces the exact result. This reorganization of the path integral, is an appealing starting point for various approximations: In the realm of auxiliary quantum Monte Carlo methods it provides a framework to alleviate the negative sign problem. Here, we suggest to constrain the integration to the \textit{dominant} thimbles: the thimbles attached to the saddle points with the largest statistical weight. For the Hubbard model, in a formulation where the the Hubbard Stratonovitch field couples to the charge, this provides a \textit{symmetry} consistent approximation to the physics of the Hubbard model: constraining the integration domain does not explicitly break a symmetry. We can test this approach for the Hubbard model at half-filling on a bipartite lattice. The paper builds on the previously developed instanton gas approach, where an exhaustive saddle point approximation was constructed. We present results, showing that the dominant thimbles approximation provides results that are in remarkable agreement with the exact results for various fermionic observables including spin and charge order parameters and single electron spectral functions. We discuss implications of our results for simulations away of half filling.

arXiv:2407.09452•Jul 12, 2024•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

Lefschetz Thimbles and Wigner Functions

Vladimir S. Filinov, Alexander S. Larkin

The major difficulty for the Feynman Path Integral Monte Carlo (PIMC) simulations of the quantum systems of particles is the so called “sign problem”, arising due to the fast oscillations of the path integral integrand depending on the complex-valued action. Our aim is to find universal techniques being able to solve this problem. The new method combines the basic ideas of the Metropolis and Hasting algorithms and is based on the Picard-Lefschetz theory and complex-valued version of Morse theory. The basic idea is to choose the Lefschetz thimbles as manifolds approaching the saddle point of the integrand. On this thimble the imaginary part of the complex-valued action remains constant. As a result the integrand on each thimble does not oscillate, so the “sign problem” disappears and the integral can be calculated much more effectively. The developed approach allows also finding saddle points in the complexified space of path integral integration. Some simple test calculations and comparisons with available analytical results have been carried out.

Journal of Applied Mathematics and Physics•Jan 1, 2020•1 citation
The sign problem in path integrals severely limits the application of quantum Monte Carlo methods to strongly correlated systems, whereas the Lefschetz-thimble method offers a rigorous framework to mitigate this issue. In this paper, we establish a numerical framework based on the Lefschetz thimbles for the Sachdev-Ye-Kitaev (SYK) model. By introducing continuous auxiliary fields via the Hubbard-Stratonovich transformation, the partition function is formulated as a high-dimensional complex integral. We employ the complex Langevin equation to explore the saddle-point distribution of the effective action in the complex plane. Monte Carlo integration is then performed to compute the partition function and Green functions. Our numerical results exhibit excellent agreement with high-temperature expansions, infrared-limit solutions, and determinantal quantum Monte Carlo (DQMC) simulations, confirming the validity of our framework. Furthermore, we demonstrate that our complex Langevin search successfully captures the relevant dominant saddle points governing the SYK model in the large-N limit. Our work deepens the understanding of the sign problem in the SYK model and provides a viable non-perturbative avenue for addressing sign problems in more complex strongly correlated systems.
The quantum Monte Carlo method on asymptotic Lefschetz thimbles is a numerical algorithm devised specifically for alleviation of the sign problem appearing in the simulations of quantum many-body systems. In this method, the sign problem is alleviated by shifting the integration domain for the auxiliary fields, appearing, for example, in the conventional determinant quantum Monte Carlo method, from real space to an appropriate manifold in complex space. Here, we extend this method to quantum spin models with generic two-spin interactions, by using the Hubbard-Stratonovich transformation to decouple the exchange interactions and the Popov-Fedotov transformation to map the quantum spins to complex fermions. As a demonstration, we apply the method to the Kitaev model in a magnetic field whose ground state is predicted to deliver a topological quantum spin liquid with non-Abelian anyonic excitations. To illustrate how the sign problem is alleviated in this method, we visualize the asymptotic Lefschetz thimbles in complex space, together with the saddle points and the zeros of the fermion determinant. We benchmark our method in the low-temperature region in a magnetic field and show that the sign of the action is recovered considerably and unbiased numerical results are obtained with sufficient precision.
The concept of Lefschetz thimble decomposition is one of the most promising possible modifications of Quantum Monte Carlo (QMC) algorithms aimed at alleviating the sign problem which appears in many interesting physical situations, e.g. in the Hubbard model away from half filling. In this approach one utilizes the fact that the integral over real variables with an integrand containing a complex fluctuating phase is equivalent to the sum of integrals over special manifolds in complex space ("Lefschetz thimbles"), each of them having a fixed complex phase factor. Thus, the sign problem can be reduced if the resulting sum contains terms with only a few different phases. We explore the complexity of the sign problem for the few-site Hubbard model on square lattice combining a semi-analytical study of saddle points and thimbles in small lattices with several steps in Euclidean time with results of test QMC calculations. We check different variants of conventional Hubbard-Stratonovich transformation based on Gaussian integrals. On the basis of our analysis we reveal a regime with minimal number of relevant thimbles in the vicinity of half filling. In this regime we found only two relevant thimbles for the few-site lattices studied in the paper. There is also indirect evidence of the existence of this regime in more realistic systems with large number of Euclidean time slices. In addition, we derive a new non-Gaussian representation of the interaction term, where the number of relevant Lefschetz is also reduced in comparison with conventional Gaussian Hubbard-Stratonovich transformation.
Monte Carlo simulations are useful tools for modeling quantum systems, but in some cases they suffer from a sign problem, leading to an exponential slow down in their convergence to a value. While solving the sign problem is generically NP hard, many techniques exist for mitigating the sign problem in specific cases; in particular, the technique of deforming the Monte Carlo simulation's plane of integration onto Lefschetz thimbles (complex hypersurfaces of stationary phase) has seen significant success in the context of quantum field theories. We extend this methodology to spin systems by utilizing spin coherent state path integrals to reexpress the spin system's partition function in terms of continuous variables. Using some toy systems, we demonstrate its effectiveness at lessening the sign problem in this setting, despite the fact that the initial mapping to spin coherent states introduces its own sign problem. The standard formulation of the spin coherent path integral is known to make use of uncontrolled approximations; despite this, for large spins they are typically considered to yield accurate results, so it is somewhat surprising that our results show significant systematic errors. Therefore, possibly of independent interest, our use of Lefschetz thimbles to overcome the intrinsic sign problem in spin coherent state path integral Monte Carlo enables a novel numerical demonstration of a breakdown in the spin coherent path integral.
To each complex saddle point of an action, one can attach a Lefschetz thimble on which the imaginary part of the action is constant. Cauchy theorem states that summation over a set of thimbles produces the exact result. This reorganization of the path integral, is an appealing starting point for various approximations: In the realm of auxiliary quantum Monte Carlo methods it provides a framework to alleviate the negative sign problem. Here, we suggest to constrain the integration to the \textit{dominant} thimbles: the thimbles attached to the saddle points with the largest statistical weight. For the Hubbard model, in a formulation where the the Hubbard Stratonovitch field couples to the charge, this provides a \textit{symmetry} consistent approximation to the physics of the Hubbard model: constraining the integration domain does not explicitly break a symmetry. We can test this approach for the Hubbard model at half-filling on a bipartite lattice. The paper builds on the previously developed instanton gas approach, where an exhaustive saddle point approximation was constructed. We present results, showing that the dominant thimbles approximation provides results that are in remarkable agreement with the exact results for various fermionic observables including spin and charge order parameters and single electron spectral functions. We discuss implications of our results for simulations away of half filling.
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.
The major difficulty for the Feynman Path Integral Monte Carlo (PIMC) simulations of the quantum systems of particles is the so called “sign problem”, arising due to the fast oscillations of the path integral integrand depending on the complex-valued action. Our aim is to find universal techniques being able to solve this problem. The new method combines the basic ideas of the Metropolis and Hasting algorithms and is based on the Picard-Lefschetz theory and complex-valued version of Morse theory. The basic idea is to choose the Lefschetz thimbles as manifolds approaching the saddle point of the integrand. On this thimble the imaginary part of the complex-valued action remains constant. As a result the integrand on each thimble does not oscillate, so the “sign problem” disappears and the integral can be calculated much more effectively. The developed approach allows also finding saddle points in the complexified space of path integral integration. Some simple test calculations and comparisons with available analytical results have been carried out.