English
Related papers

Related papers: Second-order optimisation strategies for neural ne…

200 papers

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

Many machine learning problems optimize an objective that must be measured with noise. The primary method is a first order stochastic gradient descent using one or more Monte Carlo (MC) samples at each step. There are settings where…

Machine Learning · Computer Science 2021-04-22 Sifan Liu , Art B. Owen

We investigate the feasibility of integrating quantum algorithms as subroutines of simulation-based optimisation problems with relevance to and potential applications in mathematical finance. To this end, we conduct a thorough analysis of…

Bayesian parameter inference for complex stochastic simulators is challenging due to intractable likelihood functions. Existing simulation-based inference methods often require large number of simulations and become costly to use in…

Machine Learning · Computer Science 2026-04-06 Vasilis Gkolemis , Christos Diou , Michael U. Gutmann

High-quality random samples of quantum states are needed for a variety of tasks in quantum information and quantum computation. Searching the high-dimensional quantum state space for a global maximum of an objective function with many local…

Quantum Physics · Physics 2015-04-28 Yi-Lin Seah , Jiangwei Shang , Hui Khoon Ng , David John Nott , Berthold-Georg Englert

Neural Network Variational Monte Carlo (NNVMC) has emerged as a promising paradigm for solving quantum many-body problems by combining variational Monte Carlo with expressive neural-network wave-function ans\"atze. Although NNVMC can…

Hardware Architecture · Computer Science 2026-03-24 Zhengze Xiao , Xuanzhe Ding , Yuyang Lou , Lixue Cheng , Chaojian Li

Monte Carlo (MC) reinforcement learning suffers from high sample complexity, especially in environments with sparse rewards, large state spaces, and correlated trajectories. We address these limitations by reformulating episode selection as…

Machine Learning · Computer Science 2026-01-27 Hadi Salloum , Ali Jnadi , Yaroslav Kholodov , Alexander Gasnikov

Variational Monte Carlo calculations have recently reached state-of-the-art accuracy in the approximation of ground state properties of quantum many-body systems. Making use of flexible neural quantum states and automatic differentiation…

Quantum Physics · Physics 2026-05-11 Anton Hul , Matija Medvidović , Juan Carrasquilla

Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for…

We present a full implementation and simulation of a novel quantum reinforcement learning method. Our work is a detailed and formal proof of concept for how quantum algorithms can be used to solve reinforcement learning problems and shows…

Quantum Physics · Physics 2023-11-10 Simon Wiedemann , Daniel Hein , Steffen Udluft , Christian Mendl

We present a continuous-variable photonic quantum algorithm for the Monte Carlo evaluation of multi-dimensional integrals. Our algorithm encodes n-dimensional integration into n+3 modes and can provide a quadratic speedup in runtime…

Quantum Physics · Physics 2018-09-10 Patrick Rebentrost , Brajesh Gupt , Thomas R. Bromley

Sampling problems are widely regarded as the task for which quantum computers can most readily provide a quantum advantage. Leveraging this feature, the quantum-enhanced Markov chain Monte Carlo [Layden, D. et al., Nature 619, 282-287…

Quantum Physics · Physics 2026-02-26 Yuichiro Nakano , Ken N. Okada , Keisuke Fujii

In this study we present an optimization method based on the quantum Monte Carlo diagonalization for many-fermion systems. Using the Hubbard-Stratonovich transformation, employed to decompose the interactions in terms of auxiliary fields,…

Strongly Correlated Electrons · Physics 2009-11-13 Takashi Yanagisawa

In this paper, we introduce a quantum-enhanced algorithm for simulation-based optimization. Simulation-based optimization seeks to optimize an objective function that is computationally expensive to evaluate exactly, and thus, is…

Quantum Physics · Physics 2021-03-08 Julien Gacon , Christa Zoufal , Stefan Woerner

We present a modification to variational Monte Carlo's linear method optimization scheme that addresses a critical memory bottleneck while maintaining compatibility with both the traditional ground state variational principle and our…

Strongly Correlated Electrons · Physics 2017-02-07 Luning Zhao , Eric Neuscamman

The energy variance optimization algorithm over a fixed ensemble of configurations in variational Monte Carlo is formally identical to a problem of fitting data: we reexamine it from a statistical maximum-likelihood point of view. We detect…

Atomic and Molecular Clusters · Physics 2009-11-07 Dario Bressanini , Gabriele Morosi , Massimo Mella

The quantum Monte Carlo algorithm is arguably one of the most powerful computational many-body methods, enabling accurate calculation of many properties in interacting quantum systems. In the presence of the so-called sign problem, the…

Strongly Correlated Electrons · Physics 2018-02-23 Chia-Chen Chang , Miguel A. Morales

Kronecker-factored Approximate Curvature (K-FAC) method is a high efficiency second order optimizer for the deep learning. Its training time is less than SGD(or other first-order method) with same accuracy in many large-scale problems. The…

Machine Learning · Computer Science 2021-01-05 Yingshi Chen

We introduce a variational Monte Carlo algorithm for approximating finite-temperature quantum many-body systems, based on the minimization of a modified free energy. This approach directly approximates the state at a fixed temperature,…

Quantum Physics · Physics 2025-02-18 Sirui Lu , Giacomo Giudice , J. Ignacio Cirac

We introduce two kinds of quantum algorithms to explore microcanonical and canonical properties of many-body systems. The first one is a hybrid quantum algorithm that, given an efficiently preparable state, computes expectation values in a…

Quantum Physics · Physics 2021-05-19 Sirui Lu , Mari Carmen Bañuls , J. Ignacio Cirac