English
Related papers

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

200 papers

This work shows that the recently discovered operator contraction identity for solving the discreet Path Integral of the harmonic oscillator can be applied equally to fermions in any dimension. This then yields an exactly solvable model for…

Strongly Correlated Electrons · Physics 2026-04-21 Siu A. Chin

We present a solution to the sign problem in dynamical random matrix simulations of a two-matrix model at nonzero chemical potential. The sign problem, caused by the complex fermion determinants, is solved by gathering the matrices into…

High Energy Physics - Lattice · Physics 2015-03-20 Jacques Bloch

Quantum field theories (QFTs) at finite densities of matter generically involve complex actions. Standard Monte-Carlo simulations based upon importance sampling, which have been producing quantitative first principle results in particle…

High Energy Physics - Lattice · Physics 2016-08-24 Christof Gattringer , Kurt Langfeld

We review recent progress in numerical simulations with dually transformed SU(2) LGT, starting with a discussion of explicit dual amplitudes and algorithms for SU(2) pure Yang Mills in D=3 and D=4. In the D=3 case, we discuss results that…

High Energy Physics - Lattice · Physics 2008-10-06 J. Wade Cherrington

It is recommended that lattice QCD representations of the fermion determinant, including the discretization of the Dirac operator, be checked in the continuum limit against known QED determinant results. Recent work on the massive QED…

High Energy Physics - Theory · Physics 2007-05-23 M. P. Fry

We study dynamical mass generation in QED in (2+1) dimensions using Hamiltonian lattice methods. We use staggered fermions, and perform simulations with explicit dynamical fermions in the chiral limit. We demonstrate that a recently…

High Energy Physics - Lattice · Physics 2009-11-07 Dean Lee , Pieter Maris

We extend the family of problems that may be implemented on an adiabatic quantum optimizer (AQO). When a quadratic optimization problem has at least one set of discrete controls and the constraints are linear, we call this a quadratic…

Quantum Physics · Physics 2014-07-16 Rishabh Chandra , N. Tobias Jacobson , Jonathan E. Moussa , Steven H. Frankel , Sabre Kais

We present the computation of invariants that arise in the strong coupling expansion of lattice QCD. These invariants are needed for Monte Carlo simulations of Lattice QCD with staggered fermions in a dual, color singlet representation.…

High Energy Physics - Lattice · Physics 2018-04-18 Giuseppe Gagliardi , Jangho Kim , Wolfgang Unger

We review recent attempts at dealing with the sign problem in Monte Carlo calculations by deforming the region of integration in the path integral from real to complex fields. We discuss the theoretical foundations, the algorithmic issues…

High Energy Physics - Lattice · Physics 2018-04-18 Paulo F. Bedaque

The framework of Integral Quadratic Constraints (IQC) reduces the computation of upper bounds on the convergence rate of several optimization algorithms to a semi-definite program (SDP). In the case of over-relaxed Alternating Direction…

Machine Learning · Statistics 2018-03-06 Guilherme França , José Bento

We present a new Monte Carlo algorithm for simulating quantum spin systems which is able to suppress the negative sign problem. This algorithm has only a linear complexity in the lattice size used for the simulation. A general description…

High Energy Physics - Lattice · Physics 2007-05-23 A. Galli

We propose a primal-dual smoothing framework for finding a near-stationary point of a class of non-smooth non-convex optimization problems with max-structure. We analyze the primal and dual gradient complexities of the framework via two…

Optimization and Control · Mathematics 2023-07-19 Renbo Zhao

Lattice Monte Carlo calculations of interacting systems on non-bipartite lattices exhibit an oscillatory imaginary phase known as the phase or sign problem, even at zero chemical potential. One method to alleviate the sign problem is to…

Strongly Correlated Electrons · Physics 2021-03-31 Jan-Lukas Wynen , Evan Berkowitz , Stefan Krieg , Thomas Luu , Johann Ostmeyer

Complex Langevin simulations provide an alternative to sample path integrals with complex weights and therefore are suited to determine the phase diagram of QCD from first principles. We use our proposed method of Dynamic Stabilisation (DS)…

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

I review the Sign Problem hindering lattice QCD simulations of dense baryonic matter, focussing where possible on its physical relevance. The possibility of avoiding the Sign Problem via a duality transformation is also briefly considered.…

High Energy Physics - Lattice · Physics 2008-11-26 Simon Hands

We present a new approach to some four-fermion lattice field theories which we call the generalized fermion bag approach. The basic idea is to identify unpaired fermionic degrees of freedom that cause sign problems and collect them in a…

High Energy Physics - Lattice · Physics 2011-12-01 Shailesh Chandrasekharan , Anyi Li

The average phase factor of the QCD fermion determinant signals the strength of the QCD sign problem. We compute the average phase factor as a function of temperature and baryon chemical potential using a two-flavor NJL model. This allows…

High Energy Physics - Lattice · Physics 2010-01-22 Jens O. Andersen , Lars T. Kyllingstad , Kim Splittorff

Exploring the phase diagram of QCD at finite density is a challenging problem since first-principle calculations based on standard Monte Carlo methods suffer from the sign problem. As a promising approach to this issue, the complex Langevin…

High Energy Physics - Lattice · Physics 2018-11-20 Shoichiro Tsutsui , Yuta Ito , Hideo Matsufuru , Jun Nishimura , Shinji Shimasaki , Asato Tsuchiya

We introduce a Quantum Monte Carlo (QMC) method which efficiently simulates in a sign-problem-free way a broad class of frustrated $S=1/2$ models with competing antiferromagnetic interactions. Our scheme uses the basis of total spin…

Strongly Correlated Electrons · Physics 2016-11-09 Fabien Alet , Kedar Damle , Sumiran Pujari

We investigate the minimization of a quadratic function over Stiefel manifolds (the set of all orthogonal $r$- frames in $\mathbf{R}^n$), which has applications in high-dimensional semi-supervised classification tasks. To reduce the…

Optimization and Control · Mathematics 2025-08-15 Pengwen Chen , Chung-Kuan Cheng , Chester Holtz