English
Related papers

Related papers: Control the model sign problem via path optimizati…

200 papers

We present an adaptation of direct collocation -- a trajectory optimization method commonly used in robotics and aerospace applications -- to quantum optimal control (QOC); we refer to this method as Pade Integrator COllocation (PICO). This…

Quantum Physics · Physics 2023-09-28 Aaron Trowbridge , Aditya Bhardwaj , Kevin He , David I. Schuster , Zachary Manchester

In this paper, we consider the implementation of multi-level Monte Carlo method to a stochastic optimal control problem with log-normal coefficients and its surrogate model problem. From the perspective of two optimization problems, i.e.,…

Optimization and Control · Mathematics 2016-01-19 Qi Sun , Ju Ming

In this article, two methods for solving mean-field type optimal control problems are proposed and investigated. The two methods are iterative methods: at each iteration, a Hamilton-Jacobi-Bellman equation is solved, for a terminal…

Optimization and Control · Mathematics 2017-03-30 Laurent Pfeiffer

We solve a variety of sign problems for models in lattice field theory using the Hamiltonian formulation, including Yukawa models and simple lattice gauge theories. The solutions emerge naturally in continuous time and use the dual…

High Energy Physics - Lattice · Physics 2017-04-03 Emilie Huffman

Quantum Monte Carlo (QMC) simulations constitute nowadays one of the most powerful methods to study strongly correlated quantum systems, provided that no "sign problem" arises. However, many systems of interest, including highly frustrated…

Strongly Correlated Electrons · Physics 2022-03-30 Andreas Honecker , Lukas Weber , Philippe Corboz , Frédéric Mila , Stefan Wessel

Indirect imaging problems in biomedical optics generally require repeated evaluation of forward models of radiative transport, for which Monte Carlo is accurate yet computationally costly. We develop a novel approach to reduce this…

Computational Physics · Physics 2020-07-10 Callum M. Macdonald , Simon Arridge , Samuel Powell

We propose a new sampling method to calculate the ground state of interacting quantum systems. This method, which we call the adaptive sampling quantum monte carlo (ASQMC) method utilises information from the high temperature density matrix…

Strongly Correlated Electrons · Physics 2009-10-31 Yoshihiro ASAI

A recent technique, proposed to alleviate the ``sign problem disease'', is discussed in details. As well known the ground state of a given Hamiltonian $H$ can be obtained by applying the imaginary time propagator $e^{-H \tau}$ to a given…

Condensed Matter · Physics 2009-10-31 S. Sorella , L. Capriotti

Biasing or importance sampling is a powerful technique in Monte Carlo radiative transfer, and can be applied in different forms to increase the accuracy and efficiency of simulations. One of the drawbacks of the use of biasing is the…

Instrumentation and Methods for Astrophysics · Physics 2016-05-11 Maarten Baes , Karl D. Gordon , Tuomas Lunttila , Simone Bianchi , Peter Camps , Mika Juvela , Rolf Kuiper

Random constraint satisfaction problems can exhibit a phase where the number of constraints per variable $\alpha$ makes the system solvable in theory on the one hand, but also makes the search for a solution hard, meaning that common…

Disordered Systems and Neural Networks · Physics 2022-01-11 Angelo Giorgio Cavaliere , Thibault Lesieur , Federico Ricci-Tersenghi

Quantum Monte Carlo simulations, while being efficient for bosons, suffer from the "negative sign problem'' when applied to fermions - causing an exponential increase of the computing time with the number of particles. A polynomial time…

Statistical Mechanics · Physics 2007-05-23 Matthias Troyer , Uwe-Jens Wiese

Markov chain Monte Carlo (MCMC) methods are often used in clustering since they guarantee asymptotically exact expectations in the infinite-time limit. In finite time, though, slow mixing often leads to poor performance. Modern computing…

Methodology · Statistics 2022-02-24 Tin D. Nguyen , Brian L. Trippe , Tamara Broderick

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

Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation…

Strongly Correlated Electrons · Physics 2023-10-27 Gaopei Pan , Zi Yang Meng

We propose a quantum Monte Carlo approach to solve the ground state many-body Schrodinger equation for the electronic ground state. The method combines optimization from variational Monte Carlo and propagation from auxiliary field quantum…

Computational Physics · Physics 2023-04-21 Yixiao Chen , Linfeng Zhang , Weinan E , Roberto Car

It was recently shown that path integral Monte Carlo can be used to directly compute partition functions of Hamiltonians with vibronic coupling [J. Chem. Phys. 148, 194110 (2018)]. While the importance sampling Monte Carlo integration…

Chemical Physics · Physics 2019-12-30 Dmitri Iouchtchenko , Neil Raymond , Pierre-Nicholas Roy , Marcel Nooijen

Quasi-Monte Carlo (QMC) method is a useful numerical tool for pricing and hedging of complex financial derivatives. These problems are usually of high dimensionality and discontinuities. The two factors may significantly deteriorate the…

Numerical Analysis · Mathematics 2019-02-27 Zhijian He , Xiaoqun Wang

The recently proposed full configuration interaction quantum Monte Carlo method allows access to essentially exact ground-state energies of systems of interacting fermions substantially larger than previously tractable without knowledge of…

Computational Physics · Physics 2012-12-17 J. S. Spencer , N. S. Blunt , W. M. C. Foulkes

This paper addresses optimization problems constrained by partial differential equations with uncertain coefficients. In particular, the robust control problem and the average control problem are considered for a tracking type cost…

Optimization and Control · Mathematics 2017-11-08 Andreas Van Barel , Stefan Vandewalle

The Nambu-Jona-Lasinio model reduced to 2+1 dimensions has two different path integral formulations: at finite chemical potential one formulation has a severe sign problem similar to that found in QCD, while the other does not. At large N,…

High Energy Physics - Lattice · Physics 2013-01-25 Dorota Grabowska , David B. Kaplan , Amy N. Nicholson