English
Related papers

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

200 papers

We investigate the properties of the half-filling point in lattice QCD (LQCD), in particular the disappearance of the sign problem and the emergence of an apparent particle-hole symmetry, and try to understand where these properties come…

High Energy Physics - Lattice · Physics 2016-02-22 Tobias Rindlisbacher , Philippe de Forcrand

We studied integration contour deformations in the chiral random matrix theory of Stephanov with the goal of alleviating the finite-density sign problem. We considered simple ans\"atze for the deformed integration contours, and optimized…

High Energy Physics - Lattice · Physics 2023-01-31 Matteo Giordano , Attila Pasztor , David Pesznyak , Zoltan Tulipant

In the present paper, an integrated paradigm for topology optimization on complex surfaces with arbitrary genus is proposed. The approach is constructed based on the two-dimensional (2D) Moving Morphable Component (MMC) framework, where a…

Optimization and Control · Mathematics 2022-02-03 Wendong Huo , Chang Liu , Zongliang Du , Xudong Jiang , Zhengyu Liu , Xu Guo

We present detailed discussions on a new approach we proposed in a previous paper to numerically study quantum spin systems. This method, which we will call re-structuring method hereafter, is based on rearrangement of intermediate states…

Condensed Matter · Physics 2017-02-01 Tomo Munehisa , Yasuko Munehisa

The numerical simulation of various field theories at non-zero chemical potential suffers from severe complex action problems. In particular, QCD at non-zero quark density can presently not be simulated for that reason. A similar complex…

High Energy Physics - Lattice · Physics 2009-11-07 S. Chandrasekharan , B. Scarlet , U. -J. Wiese

The fermion sign problem, the biggest obstacle in quantum Monte Carlo calculations, is completely solved in this paper. Here, we find a strategy, in which the contribution from those negative-weighted paths is thoroughly cancelled or…

Computational Physics · Physics 2022-06-01 J. Wang , D. Y. Sun

We study the effect of dense quarks in a SU(N) matrix model of deconfinement. For three or more colors, the quark contribution to the loop potential is complex. After adding the charge conjugate loop, the measure of the matrix integral is…

High Energy Physics - Phenomenology · Physics 2009-11-11 Adrian Dumitru , Robert D. Pisarski , Detlef Zschiesche

In this paper, we formally describe the three challenges of mapping surface code on superconducting devices, and present a comprehensive synthesis framework to overcome these challenges. The proposed framework consists of three…

Quantum Physics · Physics 2021-11-30 Anbang Wu , Gushu Li , Hezi Zhang , Gian Giacomo Guerreschi , Yufei Ding , Yuan Xie

QCD at fixed baryon number can be formulated in terms of transfer matrices explicitly defined in the canonical sectors. In the heavy-dense limit, the fermionic contributions to the canonical partition functions in terms of Polyakov loops…

High Energy Physics - Lattice · Physics 2021-10-29 Patrick Bühlmann , Urs Wenger

Quantum Monte Carlo methods are sophisticated numerical techniques for simulating interacting quantum systems. In some cases, however, they suffer from the notorious "sign problem" and become too inefficient to be useful. A recent…

Strongly Correlated Electrons · Physics 2008-05-16 K. S. D. Beach , Matthieu Mambrini , Fabien Alet

This study develops a framework for a class of constant modulus (CM) optimization problems, which covers binary constraints, discrete phase constraints, semi-orthogonal matrix constraints, non-negative semi-orthogonal matrix constraints,…

Signal Processing · Electrical Eng. & Systems 2024-11-12 Junbin Liu , Ya Liu , Wing-Kin Ma , Mingjie Shao , Anthony Man-Cho So

We investigate the severity of the sign problem in a random matrix model for QCD at finite temperature T and baryon chemical potential mu. We obtain analytic expression for the average phase factor -- the measure of the severity of the sign…

High Energy Physics - Lattice · Physics 2009-01-09 J. Han , M. A. Stephanov

Matrix-valued optimization tasks, including those involving symmetric positive definite (SPD) matrices, arise in a wide range of applications in machine learning, data science and statistics. Classically, such problems are solved via…

Optimization and Control · Mathematics 2024-10-15 Andrew Cheng , Melanie Weber

We investigate a way of circumventing the sign problem in lattice QCD simulations with a theta-vacuum term, using the PNJL model. We consider the reweighting method for the QCD Lagrangian after the U_A(1) transformation. In the Lagrangian,…

High Energy Physics - Phenomenology · Physics 2013-03-22 Takahiro Sasaki , Hiroaki Kouno , Masanobu Yahiro

We propose an approach to saddle point optimization relying only on oracles that solve minimization problems approximately. We analyze its convergence property on a strongly convex--concave problem and show its linear convergence toward the…

Optimization and Control · Mathematics 2022-01-05 Youhei Akimoto , Yoshiki Miyauchi , Atsuo Maki

A brief overview of the QCD phase diagram at nonzero temperature and density is provided. It is explained why standard lattice QCD techniques are not immediately applicable for its determination, due to the sign problem. We then discuss a…

High Energy Physics - Lattice · Physics 2014-02-06 Gert Aarts

Two formidable bottlenecks to the applicability of QMC include: (1) the sign problem and (2) algorithmic update inefficiencies. In this thesis, I overcome both these difficulties for a class of problems by extending the fermion bag approach…

Strongly Correlated Electrons · Physics 2019-12-30 Emilie Huffman

The sign cancellation between scattering amplitudes makes fermions different from bosons. We systematically investigate Feynman diagrams' fermionic sign structure in a representative many-fermion system---a uniform Fermi gas with Yukawa…

Quantum Gases · Physics 2021-03-31 Bao-Zong Wang , Peng-Cheng Hou , Youjin Deng , Kristjan Haule , Kun Chen

In this paper we address the numerical solution of the quadratic optimal transport problem in its dynamical form, the so-called Benamou-Brenier formulation. When solved using interior point methods, the main computational bottleneck is the…

Numerical Analysis · Mathematics 2024-01-22 Enrico Facca , Gabriele Todeschi , Andrea Natale , Michele Benzi

The usual path integral formulation for scalar particles at finite density involves a sign problem, making numerical simulation impractical. We present alternative methods free of this difficulty. We apply these approaches to phi^4 theory…

High Energy Physics - Lattice · Physics 2008-11-26 Michael G. Endres