English
Related papers

Related papers: Delay Update in determinant quantum Monte Carlo

200 papers

This paper proposes a method of quantum Monte Carlo integration that retains the full quadratic quantum advantage, without requiring any arithmetic or quantum phase estimation to be performed on the quantum computer. No previous proposal…

Quantum Physics · Physics 2022-10-05 Steven Herbert

Recently, Velazquez and Curilef have proposed a methodology to extend Monte Carlo algorithms based on canonical ensemble, which is aimed to overcome slow sampling problems associated with temperature-driven discontinuous phase transitions.…

Statistical Mechanics · Physics 2013-07-31 L. Velazquez , J. C. Castro-Palacio

For some models of interacting fermions the known solution to the notorious sign-problem in Monte Carlo (MC) simulations is to work with macroscopic fermionic determinants; the price, however, is a macroscopic scaling of the numerical…

Strongly Correlated Electrons · Physics 2009-11-10 Evgueni Bourovski , Nikolay Prokof'ev , Boris Svistunov

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

In this study, we give an extension of Montanaro's arXiv/archive:1504.06987 quantum Monte Carlo method, tailored for computing expected values of random variables that exhibit infinite variance. This addresses a challenge in analyzing…

Quantum Physics · Physics 2024-03-08 Jose Blanchet , Mario Szegedy , Guanyang Wang

We introduce a Generalized Loop Move (GLM) update for Monte Carlo simulations of frustrated Ising models on two-dimensional lattices with bond-sharing plaquettes. The GLM updates are designed to enhance Monte Carlo sampling efficiency when…

Statistical Mechanics · Physics 2012-03-21 Yuan Wang , Hans De Sterck , Roger G. Melko

Correlated fermions are of high interest in condensed matter (Fermi liquids, Wigner molecules), cold atomic gases and dense plasmas. Here we propose a novel approach to path integral Monte Carlo (PIMC) simulations of strongly degenerate…

Quantum Gases · Physics 2016-01-15 Tobias Dornheim , Simon Groth , Alexey Filinov , Michael Bonitz

Due to a hard dependency between time steps, large-scale simulations of gas using the Direct Simulation Monte Carlo (DSMC) method proceed at the pace of the slowest processor. Scalability is therefore achievable only by ensuring that the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-19 William McDoniel , Paolo Bientinesi

Dynamical decoupling pulse sequences have been used to extend coherence times in quantum systems ever since the discovery of the spin-echo effect. Here we introduce a method of recursively concatenated dynamical decoupling pulses, designed…

Quantum Physics · Physics 2007-05-23 K. Khodjasteh , D. A. Lidar

This paper considers the problem of optimizing the average tracking error for an elliptic partial differential equation with an uncertain lognormal diffusion coefficient. In particular, the application of the multilevel quasi-Monte Carlo…

Numerical Analysis · Mathematics 2021-09-30 Philipp A. Guth , Andreas Van Barel

Distributed quantum computing (DQC) is being actively investigated as a means of scaling the number of qubits across multiple connected quantum devices. This includes quantum circuit compilation and execution management on multiple quantum…

Quantum Physics · Physics 2026-03-23 Gongyu Ni , Davide Ferrari , Lester Ho , Michele Amoretti

While generally considered computationally expensive, Uncertainty Quantification using Monte Carlo sampling remains beneficial for applications with uncertainties of high dimension. As an extension of the naive Monte Carlo method, the…

Computational Engineering, Finance, and Science · Computer Science 2026-01-06 Robert Hahn , Sebastian Schöps

Efficient quantum Monte Carlo update schemes called directed loops have recently been proposed, which improve the efficiency of simulations of quantum lattice models. We propose to generalize the detailed balance equations at the local…

Strongly Correlated Electrons · Physics 2007-05-23 Fabien Alet , Stefan Wessel , Matthias Troyer

One bottleneck of quantum Monte Carlo (QMC) simulation of strongly correlated electron systems lies at the scaling relation of computational complexity with respect to the system sizes. For generic lattice models of interacting fermions,…

Strongly Correlated Electrons · Physics 2019-02-20 Zi Hong Liu , Xiao Yan Xu , Yang Qi , Kai Sun , Zi Yang Meng

The Self-Learning Monte Carlo (SLMC) method is a Monte Carlo approach that has emerged in recent years by integrating concepts from machine learning with conventional Monte Carlo techniques. Designed to accelerate the numerical study of…

Strongly Correlated Electrons · Physics 2025-07-18 Gaopei Pan , Chuang Chen , Zi Yang Meng

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

We present a new non-local updating scheme for quantum Monte Carlo simulations, which conserves particle number and other symmetries. It allows exact symmetry projection and direct evaluation of the equal-time Green's function and other…

Statistical Mechanics · Physics 2009-11-11 Stefan Rombouts , Kris Van Houcke , Lode Pollet

The lightweight Multi-state Constraint Kalman Filter (MSCKF) has been well-known for its high efficiency, in which the delayed update has been usually adopted since its proposal. This work investigates the immediate update strategy of MSCKF…

Robotics · Computer Science 2024-11-05 Qingchao Zhang , Wei Ouyang , Jiale Han , Qi Cai , Maoran Zhu , Yuanxin Wu

Density matrix quantum Monte Carlo (DMQMC) is a recently-developed method for stochastically sampling the $N$-particle thermal density matrix to obtain exact-on-average energies for model and \emph{ab initio} systems. We report a systematic…

This paper proposes an efficient method for the simultaneous estimation of the state of a quantum system and the classical parameters that govern its evolution. This hybrid approach benefits from efficient numerical methods for the…

Quantum Physics · Physics 2017-11-08 Jason F Ralph , Simon Maskell , Kurt Jacobs