English
Related papers

Related papers: Polynomial Filtered HMC -- an algorithm for lattic…

200 papers

We demonstrate the use of a new algorithm called the Flat Histogram sampling algorithm for the simulation of lattice polymer systems. Thermodynamics properties, such as average energy or entropy and other physical quantities such as…

Statistical Mechanics · Physics 2009-11-07 Lik Wee Lee , Jian-Sheng Wang

Simulations of odd flavors QCD can be performed in the framework of the hybrid Monte Carlo algorithm where the inverse of the fermion matrix is approximated by a polynomial. In this exploratory study we perform three flavors QCD…

High Energy Physics - Lattice · Physics 2009-10-31 T. Takaishi , Ph. de Forcrand

The automaton constrained tree knapsack problem is a variant of the knapsack problem in which the items are associated with the vertices of the tree, and we can select a subset of items that is accepted by a top-down tree automaton. If the…

Data Structures and Algorithms · Computer Science 2018-09-18 Soh Kumabe , Takanori Maehara , Ryoma Sin'ya

We introduce a Markov Chain Monte Carlo (MCMC) algorithm that dramatically accelerates the simulation of quantum many-body systems, a grand challenge in computational science. State-of-the-art methods for these problems are severely limited…

Strongly Correlated Electrons · Physics 2025-10-17 Deqian Kong , Shi Feng , Jianwen Xie , Ying Nian Wu

We present results of a hybrid Monte-Carlo algorithm for dynamical, $n_f=2$, four-dimensional QCD with overlap fermions. The fermionic force requires careful treatment, when changing topological sectors. The pion mass dependence of the…

High Energy Physics - Lattice · Physics 2009-11-10 Z. Fodor , S. D. Katz , K. K. Szabo

We present results of a lattice simulation of quantum chromodynamics with two degenerate flavors of dynamic Wilson fermions at $6/g^2=5.3$ at each of two dynamical fermion hopping parameters, $\kappa=0.1670$ and 0.1675, corresponding to…

High Energy Physics - Lattice · Physics 2009-10-22 K. M. Bitar

We present a modification of the Hybrid Monte Carlo algorithm for tackling the critical slowing down of generating Markov chains of lattice gauge configurations towards the continuum limit. We propose a new method to exchange information…

High Energy Physics - Lattice · Physics 2019-04-24 Xiao-Yong Jin , James C. Osborn

We discuss the main aspects of the fixed-node quantum Monte Carlo method for lattice fermions and its recent application to the problem of phase separation in the 2D Hubbard model, along with virtues, limitations and perspectives of this…

Strongly Correlated Electrons · Physics 2007-05-23 Giovanni B. Bachelet , Andrea C. Cosentini

Recently, fictitious identical particles have provided a promising way to overcome the fermion sign problem and have been used in path integral Monte Carlo (PIMC) to accurately simulate warm dense matter with up to 1000 electrons (T.…

Quantum Gases · Physics 2025-08-14 Yunuo Xiong , Shujuan Liu , Hongwei Xiong

We propose a new method for Hybrid Monte Carlo (HMC) simulations with odd numbers of dynamical fermions on the lattice. It employs a different approach from polynomial or rational HMC. In this method, gamma-five hermiticity of the lattice…

High Energy Physics - Lattice · Physics 2015-05-27 Kenji Ogawa

Markov chain Monte Carlo (MCMC) algorithms offer various strategies for sampling; the Hamiltonian Monte Carlo (HMC) family of samplers are MCMC algorithms which often exhibit improved mixing properties. The recently introduced magnetic HMC,…

Machine Learning · Statistics 2020-10-16 James A. Brofos , Roy R. Lederman

Lattice Quantum Chromodynamics (Lattice QCD) is a quantum field theory on a finite discretized space-time box so as to numerically compute the dynamics of quarks and gluons to explore the nature of subatomic world. Solving the equation of…

Computational Physics · Physics 2017-10-02 Taisuke Boku , Ken-Ichi Ishikawa , Yoshinobu Kuramashi , Lawrence Meadows

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a…

Numerical Analysis · Mathematics 2026-04-02 Xiaofei Xu , Yuhui Ni , Shengguo Li , Juan Zhang

Nonlinear non-Gaussian state-space models arise in numerous applications in statistics and signal processing. In this context, one of the most successful and popular approximation techniques is the Sequential Monte Carlo (SMC) algorithm,…

Computation · Statistics 2016-04-20 Francois Septier , Gareth W. Peters

I report on first results of the ETMC obtained simulating lattice QCD with two degenerate flavours of Wilson twisted mass fermions, for which physical observables are automatically O(a) improved. Recent improvements of the HMC algorithm…

High Energy Physics - Phenomenology · Physics 2007-05-23 Andrea Shindler , ETM Collaboration

Nested multi-step stochastic correction offers a possibility to improve updating algorithms for numerical simulations of lattice gauge theories with fermions. The corresponding generalisations of the two-step multi-boson (TSMB) algorithm as…

High Energy Physics - Lattice · Physics 2009-11-11 I. Montvay , E. Scholz

Simulating the time-evolution of quantum mechanical systems is BQP-hard and expected to be one of the foremost applications of quantum computers. We consider classical algorithms for the approximation of Hamiltonian dynamics using…

We describe recent results concerning the behavior of lattice QCD with light dynamical Wilson and Staggered quarks. We show that it is possible to reach regions of parameter space with light pions $m_\pi\approx 0.2/a$ using Wilson fermions.…

High Energy Physics - Lattice · Physics 2016-08-31 Khalil Bitar , Robert G. Edwards , Urs M. Heller , A. D. Kennedy

We present an exact local bosonic algorithm for the simulation of dynamical fermions in lattice QCD. We show that this algorithm is a viable alternative to the Hybrid Monte Carlo algorithm.

High Energy Physics - Lattice · Physics 2009-10-28 Andrea Galli , Philippe de Forcrand

One of the open challenges in quantum computing is to find meaningful and practical methods to leverage quantum computation to accelerate classical machine learning workflows. A ubiquitous problem in machine learning workflows is sampling…

Quantum Physics · Physics 2024-08-08 Owen Lockwood , Peter Weiss , Filip Aronshtein , Guillaume Verdon