English
Related papers

Related papers: Sign optimization and complex saddle points in one…

200 papers

Recently, the problem of local minima in very high dimensional non-convex optimization has been challenged and the problem of saddle points has been introduced. This paper introduces a dynamic type of normalization that forces the system to…

Machine Learning · Computer Science 2017-02-08 Armen Aghajanyan

Thimble regularisation is a possible solution to the sign problem, which is evaded by formulating quantum field theories on manifolds where the imaginary part of the action stays constant (Lefschetz thimbles). A major obstacle is due to the…

High Energy Physics - Lattice · Physics 2021-03-03 Francesco Di Renzo , Simran Singh , Kevin Zambello

In this paper we describe a new integration method for the groups $U(N)$ and $SU(N)$, for which we verified numerically that it is polynomially exact for $N\le 3$. The method is applied to the example of 1-dimensional QCD with a chemical…

High Energy Physics - Lattice · Physics 2016-12-14 A. Ammon , T. Hartung , K. Jansen , H. Leövey , J. Volmer

This paper introduces a general framework for solving constrained convex quaternion optimization problems in the quaternion domain. To soundly derive these new results, the proposed approach leverages the recently developed generalized…

Optimization and Control · Mathematics 2022-01-26 Julien Flamant , Sebastian Miron , David Brie

We show that the semi-classical analysis of generic Euclidean path integrals necessarily requires complexification of the action and measure, and consideration of complex saddle solutions. We demonstrate that complex saddle points have a…

High Energy Physics - Theory · Physics 2017-06-02 Alireza Behtash , Gerald V. Dunne , Thomas Schaefer , Tin Sulejmanpasic , Mithat Unsal

Euclidean dense matter generically suffers from the fermion sign problem. However, we argue that the sign problem is absent if one considers only low-energy degrees of freedom. Specifically, the low energy effective theory of dense QCD has…

High Energy Physics - Lattice · Physics 2007-05-23 Deog Ki Hong , Stephen D. H. Hsu

The recent solution to the fermion sign problem allows, for the first time, the use of cluster algorithm techniques to compute certain fermionic path integrals. To illustrate the underlying ideas behind the progress, a cluster algorithm is…

High Energy Physics - Lattice · Physics 2007-05-23 Shailesh Chandrasekharan

Some notable systems, such as room-temperature superconductors and materials for controlled nuclear fusion, require an accurate description of finite-temperature quantum matter. Stochastic path integral methods are finite-temperature and…

Strongly Correlated Electrons · Physics 2026-04-06 Ingvars Vitenburgs , Jarvist Moore Frost

Domain knowledge is useful to improve the generalization performance of learning machines. Sign constraints are a handy representation to combine domain knowledge with learning machine. In this paper, we consider constraining the signs of…

Machine Learning · Computer Science 2022-10-12 Kenya Tajima , Takahiko Henmi , Kohei Tsuchida , Esmeraldo Ronnie R. Zara , Tsuyoshi Kato

We investigate the QCD phase diagram in the strong-coupling lattice QCD with fluctuation and $1/g^2$ effects by using the auxiliary field Monte-Carlo simulations. The complex phase of the Fermion determinant at finite chemical potential is…

High Energy Physics - Lattice · Physics 2015-12-29 Akira Ohnishi , Terukazu Ichihara

We report results of simulations of strong coupling, finite density QCD obtained within a MFA inspired approach where the fermion determinant in the integration measure is replaced by its absolute value. Contrary to the standard wisdom, we…

High Energy Physics - Lattice · Physics 2009-10-31 R. Aloisio , V. Azcoiti , G. Di Carlo , A. Galante , A. F. Grillo

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…

Strongly Correlated Electrons · Physics 2021-10-26 Petr A. Mishchenko , Yasuyuki Kato , Yukitoshi Motome

Complex Langevin simulations allow numerical studies of theories that exhibit a sign problem, such as QCD, and are thereby potentially suitable to determine the QCD phase diagram from first principles. Here we study QCD in the limit of…

High Energy Physics - Lattice · Physics 2016-10-12 Gert Aarts , Felipe Attanasio , Benjamin Jäger , Dénes Sexty

First results from simulations of improved actions for both gauge fields and staggered fermion fields in three dimensional QCD are presented. This work provides insight into some issues of relevance to lattice theories in four dimensions.…

High Energy Physics - Lattice · Physics 2011-07-19 Howard D. Trottier

In this work, we focuses on the following saddle point problem $\min_x \max_y p(x) + R(x,y) - q(y)$ where $R(x,y)$ is $L_R$-smooth, $\mu_x$-strongly convex, $\mu_y$-strongly concave and $p(x), q(y)$ are convex and $L_p, L_q$-smooth…

Optimization and Control · Mathematics 2023-07-25 Ekaterina Borodich , Georgiy Kormakov , Dmitry Kovalev , Aleksandr Beznosikov , Alexander Gasnikov

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…

Computational Physics · Physics 2022-09-30 Marcel Rodekamp , Evan Berkowitz , Christoph Gäntgen , Stefan Krieg , Thomas Luu , Johann Ostmeyer

Simulations of full QCD at nonzero baryon density using light quark masses are presented. The sign problem is evaded by the usage of the complex Langevin equation. The simulations are stabilized by the gauge cooling procedure for small…

High Energy Physics - Lattice · Physics 2013-10-24 Denes Sexty

The inverse of the fermion matrix squared is used to define a transfer matrix for domain-wall fermions. When the domain-wall height $M$ is bigger than one, the transfer matrix is complex. Slowly suppressed chiral symmetry violations may…

High Energy Physics - Lattice · Physics 2016-08-25 Yigal Shamir

The proliferation of saddle points, rather than poor local minima, is increasingly understood to be a primary obstacle in large-scale non-convex optimization for machine learning. Variable elimination algorithms, like Variable Projection…

Machine Learning · Computer Science 2025-11-04 Min Gan , Guang-Yong Chen , Yang Yi , Lin Yang

In lattice field theory, the interactions of elementary particles can be computed via high-dimensional integrals. Markov-chain Monte Carlo (MCMC) methods based on importance sampling are normally efficient to solve most of these integrals.…

High Energy Physics - Lattice · Physics 2020-02-18 Tobias Hartung , Karl Jansen , Hernan Leövey , Julia Volmer