English
Related papers

Related papers: The path optimization for the sign problem of low …

200 papers

Quantum Monte Carlo (QMC) methods are the gold standard for studying equilibrium properties of quantum many-body systems -- their phase transitions, ground and thermal state properties. However, in many interesting situations QMC methods…

Quantum Physics · Physics 2020-08-19 Dominik Hangleiter , Ingo Roth , Daniel Nagaj , Jens Eisert

Classical gradient-based density topology optimization is adapted for method-of-moments numerical modeling to design a conductor-based system attaining the minimal antenna Q-factor evaluated via an energy stored operator. Standard topology…

Optimization and Control · Mathematics 2023-12-22 Jonas Tucek , Miloslav Capek , Lukas Jelinek , Ole Sigmund

Motion planning can be cast as a trajectory optimisation problem where a cost is minimised as a function of the trajectory being generated. In complex environments with several obstacles and complicated geometry, this optimisation problem…

Robotics · Computer Science 2023-08-09 Lucas Barcelos , Tin Lai , Rafael Oliveira , Paulo Borges , Fabio Ramos

We propose a novel approach toward the general solution of the sign problem in real-time path-integral simulations. Using a recursive multilevel blocking strategy, this method circumvents the sign problem by synthesizing the phase…

Chemical Physics · Physics 2009-10-31 C. H. Mak , R. Egger

This work shows that minimizing the depth of a quantum circuit composed of commuting operations reduces to a vertex coloring problem on an appropriately constructed graph, where gates correspond to vertices and edges encode…

Quantum Physics · Physics 2026-02-11 Hochang Lee , Kyung Chul Jeong , Panjin Kim

We present a general technique for addressing sign problems that arise in Monte Carlo simulations of field theories. This method deforms the domain of the path integral to a manifold in complex field space that maximizes the average sign…

High Energy Physics - Lattice · Physics 2018-06-06 Andrei Alexandru , Paulo Bedaque , Henry Lamm , Scott Lawrence

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…

Strongly Correlated Electrons · Physics 2017-12-07 M. V. Ulybyshev , S. N. Valgushev

Traffic optimization on roads is a highly complex problem, with one important aspect being minimization of traffic congestion. By mapping to an Ising formulation of the traffic congestion problem, we benchmark solutions obtained from the…

We review recent progress in lattice QCD at finite density. The phase diagram of QCD and the equation of state at finite temperature and density are discussed. In particular, we focus on the critical point terminating a first order phase…

High Energy Physics - Lattice · Physics 2009-12-04 Shinji Ejiri

In this invited contribution, we revisit the stochastic shortest path problem, and show how recent results allow one to improve over the classical solutions: we present algorithms to synthesize strategies with multiple guarantees on the…

Logic in Computer Science · Computer Science 2014-11-05 Mickael Randour , Jean-François Raskin , Ocan Sankur

The canonical approach, which was developed for solving the sign problem, may suffer from a new type of sign problem. In the canonical approach, the grand partition function is written as a fugacity expansion: $Z_G(\mu,T) = \sum_n Z_C(n,T)…

High Energy Physics - Lattice · Physics 2017-05-09 V. A. Goy , V. Bornyakov , D. Boyda , A. Molochkov , A. Nakamura , A. Nikolaev , V. Zakharov

The path integral formulation of constrained systems leads to obtain the equations of motion as total differential equations in many variables. If these equations are integrable then one can constuct a valid and a canonical phase space…

Mathematical Physics · Physics 2007-05-23 Sami I. Muslih

If the fermion mass is large enough, the phase of the fermion determinant of QCD at finite density is strongly correlated with the imaginary part of the Polyakov loop. This fact can be exploited to reduce the fluctuations of the phase…

High Energy Physics - Lattice · Physics 2015-06-25 Philippe de Forcrand , Victor Laliena

Photonic topology optimization is a technique used to find the electric permittivity distribution of a device that optimizes an electromagnetic figure-of-merit. Two common techniques are used: continuous density-based optimizations that…

Applied Physics · Physics 2021-07-21 Conner Ballew , Gregory Roberts , Tianzhe Zheng , Andrei Faraon

We propose a protocol optimization technique that is applicable to both weighted or unweighted graphs. Our aim is to explore by how much a small variation around the Shortest Path or Optimal Path protocols can enhance protocol performance.…

Physics and Society · Physics 2015-05-19 Jose J. Ramasco , Marta S. de la Lama , Eduardo Lopez , Stefan Boettcher

This paper focuses on the mathematical framework for reducing the complexity of models using path signatures. The structure of these signatures, which can be interpreted as collections of iterated integrals along paths, is discussed and…

Probability · Mathematics 2026-01-13 Christian Bayer , Martin Redmann

We introduce a new approach to analyze the phase diagram of QCD at finite chemical potential and temperature, based on the definition of a generalized QCD action. Several details of the method will be discussed, with particular emphasis on…

High Energy Physics - Lattice · Physics 2009-11-10 Vicente Azcoiti , Giuseppe Di Carlo , Angelo Galante , Victor Laliena

At finite density, lattice simulations are hindered by the well-known sign problem: for finite chemical potentials, the QCD action becomes complex and the Boltzmann weight $e^{-S}$ cannot be interpreted as a probability distribution to…

High Energy Physics - Lattice · Physics 2018-11-28 Kevin Zambello , Francesco Di Renzo

Long-range interactions in finite density QCD necessitate a non-perturbative approach in order to reliably map out the key features and spectrum of the QCD phase diagram. However, the complex nature of the fermion determinant in this sector…

High Energy Physics - Lattice · Physics 2008-11-26 A. Dougall

Solving interacting field theories at finite densities remains a numerically and conceptually challenging task, even with modern computational capabilities. In this paper, we propose a novel approach based on an expansion of the Euclidean…

High Energy Physics - Phenomenology · Physics 2026-01-27 Gabor Balassa