English
Related papers

Related papers: Compression algorithm for multi-determinant wave f…

200 papers

Computation of ionic forces using quantum Monte Carlo methods has long been a challenge. We introduce a simple procedure, based on known properties of physical electronic densities, to make the variance of the Hellmann-Feynman estimator…

Computational Physics · Physics 2007-05-23 Simone Chiesa , David Ceperley , Shiwei Zhang

We present fast algorithms for the summation of Dyson series and the inchworm Monte Carlo method for quantum systems that are coupled with harmonic baths. The algorithms are based on evolving the integro-differential equations where the…

Quantum Physics · Physics 2022-06-08 Zhenning Cai , Jianfeng Lu , Siyao Yang

The mean of a random variable can be understood as a linear functional on the space of probability distributions. Quantum computing is known to provide a quadratic speedup over classical Monte Carlo methods for mean estimation. In this…

Quantum Physics · Physics 2025-10-24 Jose Blanchet , Yassine Hamoudi , Mario Szegedy , Guanyang Wang

Monte Carlo is a versatile and frequently used tool in statistical physics and beyond. Correspondingly, the number of algorithms and variants reported in the literature is vast, and an overview is not easy to achieve. In this pedagogical…

Statistical Mechanics · Physics 2010-01-04 Michael Kastner

Quantum Monte Carlo integration, a quantum algorithm for calculating expectations that provides a quadratic speed-up compared to its classical counterpart, is now attracting increasing interest in the context of its industrial and…

Quantum Physics · Physics 2026-01-16 Koichi Miyamoto

A continuous-time path integral Quantum Monte Carlo method using the directed-loop algorithm is developed to simulate the Anderson single-impurity model in the occupation number basis. Although the method suffers from a sign problem at low…

Strongly Correlated Electrons · Physics 2009-11-10 Jaebeom Yoo , Shailesh Chandrasekharan , Harold U. Baranger

We introduce a variational quantum solver for combinatorial optimizations over $m=\mathcal{O}(n^k)$ binary variables using only $n$ qubits, with tunable $k>1$. The number of parameters and circuit depth display mild linear and sublinear…

The self-healing diffusion Monte Carlo algorithm (SHDMC) [Reboredo, Hood and Kent, Phys. Rev. B {\bf 79}, 195117 (2009); Reboredo, {\it ibid.} {\bf 80}, 125110 (2009)] is extended to study the ground and excited states of magnetic and…

Strongly Correlated Electrons · Physics 2011-06-10 Fernando Agustín Reboredo

Gradient descent method, as one of the major methods in numerical optimization, is the key ingredient in many machine learning algorithms. As one of the most fundamental way to solve the optimization problems, it promises the function value…

Quantum Physics · Physics 2021-02-01 Keren Li , Shijie Wei , Feihao Zhang , Pan Gao , Zengrong Zhou , Tao Xin , Xiaoting Wang , Guilu Long

Quantum Monte Carlo coupled with neural network wavefunctions has shown success in computing ground states of quantum many-body systems. Existing optimization approaches compute the energy by sampling local energy from an explicit…

Computational Physics · Physics 2023-05-29 Xuan Zhang , Shenglong Xu , Shuiwang Ji

In high-energy particle physics, complex Monte Carlo (MC) simulations are needed to compare theory predictions to measurable quantities. Many and large MC samples are needed to be generated to take into account all the systematics.…

High Energy Physics - Experiment · Physics 2022-11-15 Valentina Guglielmi

The atomic cluster expansion (ACE) (Drautz, 2019) yields a highly efficient and intepretable parameterisation of symmetric polynomials that has achieved great success in modelling properties of many-particle systems. In the present work we…

Computational Physics · Physics 2023-05-05 Dexuan Zhou , Huajie Chen , Cheuk Hin Ho , Christoph Ortner

The quantum algorithms for Monte Carlo integration (QMCI), which are based on quantum amplitude estimation (QAE), speed up expected value calculation compared with classical counterparts, and have been widely investigated along with their…

Quantum Physics · Physics 2021-11-23 Koichi Miyamoto

Quantum Monte Carlo methods provide in principle an accurate treatment of the many-body problem of the ground and excited states of condensed systems. In practice, however, uncontrolled errors such as those arising from the fixed-node and…

Materials Science · Physics 2012-03-27 William W. Tipton , Neil D. Drummond , Richard G. Hennig

We give a technique to reduce the error probability of quantum algorithms that determine whether its input has a specified property of interest. The standard process of reducing this error is statistical processing of the results of…

Computational Complexity · Computer Science 2019-07-24 Debajyoti Bera , Tharrmashastha P.

We present a simple, robust and highly efficient method for optimizing all parameters of many-body wave functions in quantum Monte Carlo calculations, applicable to continuum systems and lattice models. Based on a strong zero-variance…

Other Condensed Matter · Physics 2009-11-11 C. J. Umrigar , Julien Toulouse , Claudia Filippi , S. Sorella , R. G. Hennig

Recently, Huggins et. al. [Nature, 603, 416-420 (2022)] devised a general projective Quantum Monte Carlo method suitable for implementation on quantum computers. This hybrid approach, however, relies on a subroutine -the computation of the…

Quantum Physics · Physics 2022-05-20 Guglielmo Mazzola , Giuseppe Carleo

Contemporary scientific studies often rely on the understanding of complex quantum systems via computer simulation. This paper initiates the statistical study of quantum simulation and proposes a Monte Carlo method for estimating…

Applications · Statistics 2011-08-04 Yazhen Wang

We present and apply a general-purpose, multi-start algorithm for improving the performance of low-energy samplers used for solving optimization problems. The algorithm iteratively fixes the value of a large portion of the variables to…

Discrete Mathematics · Computer Science 2017-11-02 Hamed Karimi , Gili Rosenberg , Helmut G. Katzgraber

A change of the prevalent supervised learning techniques is foreseeable in the near future: from the complex, computational expensive algorithms to more flexible and elementary training ones. The strong revitalization of randomized…

Machine Learning · Computer Science 2022-09-02 Antonello Rosato , Massimo Panella , Evgeny Osipov , Denis Kleyko