English
Related papers

Related papers: Quasi-Monte Carlo Method for Linear Combination Un…

200 papers

The Iterative Quasi-Monte Carlo method, or iQMC, replaces standard quadrature techniques used in deterministic linear solvers with Quasi-Monte Carlo simulation for more accurate and efficient solutions to the neutron transport equation.…

Computational Physics · Physics 2023-06-21 Samuel Pasmann , Ilham Variansyah , C. T. Kelley , Ryan G. McClarren

In this paper, we present a parallel algorithm for Monte Carlo simulation of the 2D Ising Model to perform efficiently on a cluster computer using MPI. We use C++ programming language to implement the algorithm. In our algorithm, every…

Computational Physics · Physics 2018-11-13 Dariush Hassani , Shahnoosh Rafibakhsh

High performance computing (HPC) is a very attractive and relatively new area of research, which gives promising results in many applications. In this paper HPC is used for pricing of American options. Although the American options are very…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-05-02 Verche Cvetanoska , Toni Stojanovski

We propose a modified power method for computing the subdominant eigenvalue $\lambda_2$ of a matrix or continuous operator. Here we focus on defining simple Monte Carlo methods for its application. The methods presented use random walkers…

Statistical Mechanics · Physics 2012-12-04 B. M. Rubenstein , J. E. Gubernatis , J. D. Doll

In big data context, traditional MCMC methods, such as Metropolis-Hastings algorithms and hybrid Monte Carlo, scale poorly because of their need to evaluate the likelihood over the whole data set at each iteration. In order to resurrect…

Computation · Statistics 2017-06-20 Changye Wu , Christian P. Robert

Recent work has deployed linear combinations of unitaries techniques to reduce the cost of fault-tolerant quantum simulations of correlated electron models. Here, we show that one can sometimes improve upon those results with optimized…

We review a recently devised Monte Carlo simulation method for the direct study of quasi-stationary properties of stochastic processes with an absorbing state. The method is used to determine the static correlation function and the…

Statistical Mechanics · Physics 2009-11-10 Ronald Dickman , Marcelo Martins de Oliveira

We compare the integration error of Monte Carlo (MC) and quasi-Monte Carlo (QMC) methods for approximating the normalizing constant of posterior distributions and certain marginal likelihoods. In doing so, we characterize the dependency of…

Statistics Theory · Mathematics 2025-06-30 Yanbo Tang

We describe a Fourier Accelerated Hybrid Monte Carlo algorithm suitable for dynamical fermion simulations of non-gauge models. We test the algorithm in supersymmetric quantum mechanics viewed as a one-dimensional Euclidean lattice field…

High Energy Physics - Lattice · Physics 2011-07-28 S. Catterall , S. Karamov

Current trends in parallel processors call for the design of efficient massively parallel algorithms for scientific computing. Parallel algorithms for Monte Carlo simulations of thermodynamic ensembles of particles have received little…

Computational Physics · Physics 2013-08-26 Joshua A. Anderson , Eric Jankowski , Thomas L. Grubb , Michael Engel , Sharon C. Glotzer

A novel method for simulating the statistical mechanics of molecular systems in which both nuclear and electronic degrees of freedom are treated quantum mechanically is presented. The scheme combines a path integral description of the…

Computational Physics · Physics 2009-10-31 Ruben O. Weht , Jorge Kohanoff , Dario A. Estrin , Charusita Chakravarty

The main idea of this work is that the quantum-classical isomorphism is a suitable framework for a generalization of the notion of detailed balance. The quantum-classical isomorphism is used in order to develop a Monte Carlo simulation with…

Probability · Mathematics 2007-10-29 Yefim I. Leifman

This paper presents two conceptually simple methods for parallelizing a Parallel Tempering Monte Carlo simulation in a distributed volunteer computing context, where computers belonging to the general public are used. The first method uses…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-03-31 Kamran Karimi , Neil G. Dickson , Firas Hamze

Many questions in quantitative finance, uncertainty quantification, and other disciplines are answered by computing the population mean, $\mu := \mathbb{E}(Y)$, where instances of $Y:=f(\boldsymbol{X})$ may be generated by numerical…

Numerical Analysis · Mathematics 2025-02-07 Fred J. Hickernell , Nathan Kirk , Aleksei G. Sorokin

We describe an embarrassingly parallel, anytime Monte Carlo method for likelihood-free models. The algorithm starts with the view that the stochasticity of the pseudo-samples generated by the simulator can be controlled externally by a…

Machine Learning · Computer Science 2015-12-03 Edward Meeds , Max Welling

We develop a novel Monte Carlo algorithm for the vector consisting of the supremum, the time at which the supremum is attained and the position at a given (constant) time of an exponentially tempered L\'evy process. The algorithm, based on…

Mathematical Finance · Quantitative Finance 2023-11-20 Jorge Ignacio González Cázares , Aleksandar Mijatović

We consider an alternative to the Monte Carlo method for dust continuous radiative transfer simulations: the Quasi-Monte Carlo method. We briefly discuss what it is, its history, and possible implementations. We compare the Monte Carlo…

Solar and Stellar Astrophysics · Physics 2024-06-25 S. G. Shulman

Owing to their favorable scaling with dimensionality, Monte Carlo (MC) methods have become the tool of choice for numerical integration across the quantitative sciences. Almost invariably, efficient MC integration schemes are strictly…

Statistical Mechanics · Physics 2010-01-29 Artur B. Adib

Monte Carlo integration using quantum computers has been widely investigated, including applications to concrete problems. It is known that quantum algorithms based on quantum amplitude estimation (QAE) can compute an integral with a…

Quantum Physics · Physics 2021-05-25 Kazuya Kaneko , Koichi Miyamoto , Naoyuki Takeda , Kazuyoshi Yoshino

We present a finite-temperature canonical-ensemble determinant quantum Monte Carlo algorithm that enforces an exact fermion number and enables stable simulations of correlated lattice fermions. We propose a stabilized QR update that reduces…

Strongly Correlated Electrons · Physics 2026-01-21 Tu Hong , Kun Chen , Xiao Yan Xu