English
Related papers

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

200 papers

A quantum Monte Carlo method with non-local update scheme is presented. The method is based on a path-integral decomposition and a worm operator which is local in imaginary time. It generates states with a fixed number of particles and…

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

We have developed an efficient Monte Carlo algorithm, which accelerates slow Monte Carlo dynamics in quasi-one-dimensional Ising spin systems. The loop algorithm of the quantum Monte Carlo method is applied to the classical spin models with…

Statistical Mechanics · Physics 2009-11-13 Tota Nakamura

We perform a comprehensive analysis of the quantum-enhanced Monte Carlo method [Nature, 619, 282-287 (2023)], aimed at identifying the optimal working point of the algorithm. We observe an optimal mixing Hamiltonian strength and analyze the…

Quantum Physics · Physics 2025-07-01 Johannes Christmann , Petr Ivashkov , Mattia Chiurco , Guglielmo Mazzola

Monte Carlo methods play a central role in particle physics, where they are indispensable for simulating scattering processes, modeling detector responses, and performing multi-dimensional integrals. However, traditional Monte Carlo methods…

Quantum Physics · Physics 2025-10-14 Heechan Yi , Kayoung Ban , Myeonghun Park , Kyoungchul Kong

A unique feature of the hybrid quantum Monte Carlo (HQMC) method is the potential to simulate negative sign free lattice fermion models with subcubic scaling in system size. Here we will revisit the algorithm for various models. We will…

Strongly Correlated Electrons · Physics 2018-03-09 Stefan Beyl , Florian Goth , Fakher F. Assaad

We present near-term quantum algorithms for auxiliary-field quantum Monte Carlo (AFQMC), viewed as imaginary-time projection for ground-state calculation as an ensemble of one-body propagators driven by stochastic fields $\Omega$. Starting…

Quantum Physics · Physics 2026-03-31 Xiantao Li

Non-unitary theories are commonly seen in the classical simulations of quantum systems. Among these theories, the method of moments of coupled-cluster equations (MMCCs) and the ensuing classes of the renormalized coupled-cluster (CC)…

Quantum Physics · Physics 2022-12-13 Bo Peng , Karol Kowalski

In the present paper we study quasi-Monte Carlo rules for approximating integrals over the $d$-dimensional unit cube for functions from weighted Sobolev spaces of regularity one. While the properties of these rules are well understood for…

Numerical Analysis · Mathematics 2020-01-17 Peter Kritzer , Friedrich Pillichshammer , G. W. Wasilkowski

In the framework of the hybrid quantum-classical variational cluster approach (VCA) to strongly correlated electron systems one of the goals of a quantum subroutine is to find single-particle correlation functions of lattice fermions in…

Quantum Physics · Physics 2025-06-26 Gino Bishop , Dmitry Bagrets , Frank K. Wilhelm

We introduce a quantum Monte Carlo inspired reweighting scheme to accurately compute energies from optimally short quantum circuits. This effectively hybrid quantum-classical approach features both entanglement provided by a short quantum…

Quantum Physics · Physics 2019-10-07 Guglielmo Mazzola , Pauline Ollitrault , Panagiotis Barkoutsos , Ivano Tavernelli

The Bin Packing Problem (BPP) stands out as a paradigmatic combinatorial optimization problem in logistics. Quantum and hybrid quantum-classical algorithms are expected to show an advantage over their classical counterparts in obtaining…

Classical algorithms in numerical analysis for numerical integration (quadrature/cubature) follow the principle of approximate and integrate: the integrand is approximated by a simple function (e.g. a polynomial), which is then integrated…

Numerical Analysis · Mathematics 2018-06-15 Yuji Nakatsukasa

In this paper we analyze and compare the use of Monte Carlo, Quasi-Monte Carlo and hybrid Monte Carlo-methods in the credit risk management system Credit Metrics by J.P.Morgan. We show that hybrid sequences used for simulations, in a…

Numerical Analysis · Mathematics 2014-05-09 Lucia Del Chicca , Gerhard Larcher

Scatter signals can degrade the contrast and resolution of computed tomography (CT) images and induce artifacts. How to effectively correct scatter signals in CT has always been a focal point of research for researchers. This work presents…

Medical Physics · Physics 2025-01-10 Guiyuan Lin , Shiwo Deng , Xiaoqun Wang , Xing Zhao

We consider the problem of improving the efficiency of randomized Fourier feature maps to accelerate training and testing speed of kernel methods on large datasets. These approximate feature maps arise as Monte Carlo approximations to…

Machine Learning · Statistics 2015-08-11 Haim Avron , Vikas Sindhwani , Jiyan Yang , Michael Mahoney

The linear combination of unitaries (LCU) is a fundamental quantum algorithm primitive that embeds non-unitary operators via post-selection on an ancilla register. In standard LCU, only the $|0\dots0\rangle$ ancilla outcome is retained; the…

Quantum Physics · Physics 2026-05-14 Ammar Daskin

Models of fermions interacting with classical degrees of freedom are applied to a large variety of systems in condensed matter physics. For this class of models, Wei{\ss}e [Phys. Rev. Lett. {\bf 102}, 150604 (2009)] has recently proposed a…

Strongly Correlated Electrons · Physics 2015-06-15 Shixun Zhang , Shinichi Yamagiwa , Seiji Yunoki

Feynman loop integrals are a key ingredient for the calculation of higher order radiation effects, and are responsible for reliable and accurate theoretical prediction. We improve the efficiency of numerical integration in sector…

High Energy Physics - Phenomenology · Physics 2016-01-12 Zhao Li , Jian Wang , Qi-Shu Yan , Xiaoran Zhao

We present an implementation of phaseless Auxiliary-Field Quantum Monte Carlo (ph-AFQMC) utilizing graphical processing units (GPUs). The AFQMC method is recast in terms of matrix operations which are spread across thousands of processing…

Computational Physics · Physics 2018-09-07 James Shee , Evan J. Arthur , Shiwei Zhang , David R. Reichman , Richard A. Friesner

In low-temperature high-density plasmas quantum effects of the electrons are becoming increasingly important. This requires the development of new theoretical and computational tools. Quantum Monte Carlo methods are among the most…

Statistical Mechanics · Physics 2014-08-12 T. Schoof , S. Groth , M. Bonitz