English
Related papers

Related papers: Evading the model sign problem in the PNJL model w…

200 papers

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

We present a novel strategy to strongly reduce the severity of the sign problem, using line integrals along paths of changing imaginary action. Highly oscillating regions along these paths cancel out, decreasing their contributions. As a…

High Energy Physics - Lattice · Physics 2023-10-18 Rasmus N. Larsen

The multilevel blocking algorithm recently proposed as a possible solution to the sign problem in path-integral Monte Carlo simulations has been extended to systems with long-ranged interactions along the Trotter direction. As an…

Chemical Physics · Physics 2009-11-06 R. Egger , L. Muehlbacher , C. H. Mak

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…

Quantum Physics · Physics 2022-12-21 T. C. Mooney , Jacob Bringewatt , Neill C. Warrington , Lucas T. Brady

The path integral formulation of quantum mechanical problems including fermions is often affected by a severe numerical sign problem. We show how such a sign problem can be alleviated by a judiciously chosen constant imaginary offset to the…

Strongly Correlated Electrons · Physics 2024-10-23 Christoph Gäntgen , Evan Berkowitz , Thomas Luu , Johann Ostmeyer , Marcel Rodekamp

We consider the energy minimization problem for undirected graphical models, also known as MAP-inference problem for Markov random fields which is NP-hard in general. We propose a novel polynomial time algorithm to obtain a part of its…

Artificial Intelligence · Computer Science 2015-08-19 Paul Swoboda , Alexander Shekhovtsov , Jörg Hendrik Kappes , Christoph Schnörr , Bogdan Savchynskyy

In this paper, we propose a a gradient-based neural network model to solve the mathematical programming problems with complementary constraints (MPCC). In order to facilitate tractable optimization, the problem MPCC is transformed via a…

Optimization and Control · Mathematics 2026-03-24 Anurag Jayswal , Ajeet Kumar

Distribution Regression on path-space refers to the task of learning functions mapping the law of a stochastic process to a scalar target. The learning procedure based on the notion of path-signature, i.e. a classical transform from rough…

Probability · Mathematics 2023-04-05 Blanka Horvath , Maud Lemercier , Chong Liu , Terry Lyons , Cristopher Salvi

Nowadays the term 'sign problem' is used to identify two different problems. The ideas to overcome the first type of the 'sign problem' of strongly oscillating complex valued imtegrand in the Feynman path integrals comes from…

Statistical Mechanics · Physics 2020-03-04 Vladimir Filinov , Alexander Larkin

Although model-based reinforcement learning (RL) approaches are considered more sample efficient, existing algorithms are usually relying on sophisticated planning algorithm to couple tightly with the model-learning procedure. Hence the…

Machine Learning · Computer Science 2022-03-15 Xiaoyu Chen , Jiachen Hu , Lin F. Yang , Liwei Wang

We discuss two problems in complexified auxiliary fields in fermionic effective models, the auxiliary sign problem associated with the repulsive vector-field and the choice of the cut for the scalar field appearing from the logarithmic…

High Energy Physics - Lattice · Physics 2018-04-18 Yuto Mori , Kouji Kashiwa , Akira Ohnishi

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

This paper presents a novel model predictive control strategy for controlling autonomous motion systems moving through an environment with obstacles of general shape. In order to solve such a generic non-convex optimization problem and find…

Optimization and Control · Mathematics 2018-08-28 Ben Hermans , Panagiotis Patrinos , Goele Pipeleers

The Symbolic Regression (SR) problem, where the goal is to find a regression function that does not have a pre-specified form but is any function that can be composed of a list of operators, is a hard problem in machine learning, both…

Machine Learning · Computer Science 2020-06-15 Vernon Austel , Cristina Cornelio , Sanjeeb Dash , Joao Goncalves , Lior Horesh , Tyler Josephson , Nimrod Megiddo

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 message-passing algorithm to solve the edge disjoint path problem (EDP) on graphs incorporating under a unique framework both traffic optimization and path length minimization. The min-sum equations for this problem present an…

Disordered Systems and Neural Networks · Physics 2016-01-21 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Caterina De Bacco , Silvio Franz

We present extensive studies on hot and dense quark matter with two light and one heavy flavors in the Nambu--Jona-Lasinio model with the Polyakov loop (so-called PNJL model). First we discuss prescription dependence in choosing the…

High Energy Physics - Phenomenology · Physics 2014-11-18 Kenji Fukushima

In this study, we address the challenge of obstacle avoidance for Unmanned Aerial Vehicles (UAVs) through an innovative composite imitation learning approach that combines Proximal Policy Optimization (PPO) with Behavior Cloning (BC) and…

Robotics · Computer Science 2024-07-04 Harsh Bansal , Vyom Goyal , Bhaskar Joshi , Akhil Gupta , Harikumar Kandath

Deep learning-based methods are growing prominence for planning purposes. In this paper, we present a hybrid planner that combines a graph machine learning model and an optimal solver based on branch and bound tree search for path-planning…

Artificial Intelligence · Computer Science 2022-04-05 Kevin Osanlou , Andrei Bursuc , Christophe Guettier , Tristan Cazenave , Eric Jacopin

The sign problem is a notorious problem, which occurs in Monte Carlo simulations of a system with a partition function whose integrand is not positive. One way to simulate such a system is to use the factorization method where one enforces…

High Energy Physics - Lattice · Physics 2012-11-08 Konstantinos N. Anagnostopoulos , Takehiro Azuma , Jun Nishimura