English
Related papers

Related papers: A Monte Carlo approach to bound Trotter error

200 papers

We benchmark constrained-path Monte Carlo (CPMC) on the triangular-lattice Hubbard model for several fillings and $U$ values and show that symmetry-adapted trial wave functions are essential for quantitative accuracy. Away from…

Strongly Correlated Electrons · Physics 2026-03-17 Shu Fay Ung , Ankit Mahajan , David R. Reichman

Quantum simulation is a promising application for quantum computing. Quantum simulation algorithms may require the ability to control the time evolution unitary. Naive techniques to control a unitary can substantially increase the required…

Quantum Physics · Physics 2025-11-19 William A. Simon , Peter J. Love

Understanding algorithmic error accumulation in quantum simulation is crucial due to its fundamental significance and practical applications in simulating quantum many-body system dynamics. Conventional theories typically apply the triangle…

Quantum Physics · Physics 2024-11-11 Boyang Chen , Jue Xu , Qi Zhao , Xiao Yuan

Many problems in machine learning and statistics involve nested expectations and thus do not permit conventional Monte Carlo (MC) estimation. For such problems, one must nest estimators, such that terms in an outer estimator themselves…

Computation · Statistics 2018-05-24 Tom Rainforth , Robert Cornish , Hongseok Yang , Andrew Warrington , Frank Wood

We present a quantum Monte Carlo algorithm for the simulation of general quantum and classical many-body models within a single unifying framework. The algorithm builds on a power series expansion of the quantum partition function in its…

Statistical Mechanics · Physics 2020-08-05 Lalit Gupta , Tameem Albash , Itay Hen

The effort to generate matrix exponentials and associated differentials, required to determine the time evolution of quantum systems, frequently constrains the evaluation of problems in quantum control theory, variational circuit…

Quantum Physics · Physics 2025-02-14 Michael Schilling , Francesco Preti , Matthias M. Müller , Tommaso Calarco , Felix Motzoi

Zero- and two-dimensional crystal defects form in open statistical ensembles, such as the grand canonical, that are usually inaccessible with conventional simulation techniques. This longstanding challenge is overcome with a new Hamiltonian…

Materials Science · Physics 2026-01-16 Flynn Walsh , Babak Sadigh , Joseph T. McKeown , Timofey Frolov

We develop a fourth-order Magnus expansion based quantum algorithm for the simulation of many-body problems involving two-level quantum systems with time-dependent Hamiltonians, $\mathcal{H}(t)$. A major hurdle in the utilization of the…

Quantum Physics · Physics 2023-12-14 Guannan Chen , Mohammadali Foroozandeh , Chris Budd , Pranav Singh

Simulating quantum systems is one of the most promising avenues to harness the computational power of quantum computers. However, hardware errors in noisy near-term devices remain a major obstacle for applications. Ideas based on the…

Quantum Physics · Physics 2023-07-26 W. Gong , Yaroslav Kharkov , Minh C. Tran , Przemyslaw Bienias , Alexey V. Gorshkov

The canonical one-band Hubbard model is studied using a computational method that mixes the Monte Carlo procedure with the mean field approximation. This technique allows us to incorporate thermal fluctuations and the development of…

Strongly Correlated Electrons · Physics 2014-11-25 Anamitra Mukherjee , Niravkumar D. Patel , Shuai Dong , Steve Johnston , Adriana Moreo , Elbio Dagotto

Circuit QED enables the combined use of qubits and oscillator modes. Despite a variety of available gate sets, many hybrid qubit-boson (i.e., oscillator) operations are realizable only through optimal control theory (OCT) which is…

Quantum Physics · Physics 2025-01-08 Christopher Kang , Micheline B. Soley , Eleanor Crane , S. M. Girvin , Nathan Wiebe

Quantum simulation is a foundational application for quantum computers, projected to offer insights into complex quantum systems beyond the reach of classical computation. However, with the exception of Trotter-based methods, which suffer…

Quantum Physics · Physics 2026-02-10 Amir Kalev , Itay Hen

A quantum Monte Carlo algorithm is constructed starting from the standard perturbation expansion in the interaction representation. The resulting configuration space is strongly related to that of the Stochastic Series Expansion (SSE)…

Strongly Correlated Electrons · Physics 2009-10-30 A. W. Sandvik , R. R. P. Singh , D. K. Campbell

The observation of Planckian scattering, often inferred from Drude fits in strongly correlated metals, raises the question of how to extract an intrinsic timescale from measurable quantities in a model-independent way. We address this by…

Strongly Correlated Electrons · Physics 2025-12-12 Debanjan Chowdhury

We present an experimental demonstration of boson sampling as a hardware accelerator for Monte Carlo integration. Our approach leverages importance sampling to factorize an integrand into a distribution that can be sampled using quantum…

We give a brief discussion of the recently developed Constrained-Path Monte Carlo Method. This method is a quantum Monte Carlo technique that eliminates the fermion sign problem plaguing simulations of systems of interacting electrons. The…

Strongly Correlated Electrons · Physics 2009-10-31 J. E. Gubernatis , M. Guerrero

The simulation of quantum systems is one of the flagship applications of near-term NISQ (noisy intermediate-scale quantum) computing devices. Efficiently simulating the rich, non-unitary dynamics of open quantum systems remains challenging…

Quantum Physics · Physics 2024-10-14 Colin Burdine , Enrique P. Blair

Stochastic methods offer an effective way to suppress coherent errors in quantum simulation. In particular, the randomized compilation protocol may reduce circuit depth by randomly sampling Hamiltonian terms rather than following the…

Quantum Physics · Physics 2026-05-15 Yu-Xia Wu , Yun-Zhuo Fan , Dan-Bo Zhang

A Monte Carlo algorithm for computing quantum mechanical expectation values of coordinate operators in many body problems is presented. The algorithm, that relies on the forward walking method, fits naturally in a Green's Function Monte…

Condensed Matter · Physics 2009-10-28 J. Casulleras , J. Boronat

We show that repulsive random variables can yield Monte Carlo methods with faster convergence rates than the typical $N^{-1/2}$, where $N$ is the number of integrand evaluations. More precisely, we propose stochastic numerical quadratures…

Probability · Mathematics 2019-06-18 Rémi Bardenet , Adrien Hardy