Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cond-mat/0508462 · Journal of Computational Physics

Engineering local optimality in quantum Monte Carlo algorithms

Lode Pollet, Kris Van Houcke, Stefan Rombouts

Published Mar 29, 2007• 68 citations
arXivHTMLPDF
DOI
10.1016/j.jcp.2007.03.013

Related papers

Mathematical Perspective on Quantum Monte Carlo Methods

Eric Cancès B

Mathematical physics studies•Jan 1, 2014•0 citations

Quantum-Enhanced Iterative Algorithm for Monte Carlo Simulations

Jincheng Zhang

This paper introduces a novel quantum-enhanced iterative algorithm for Monte Carlo simulations. We propose a hybrid approach combining the strengths of quantum annealing and QAOA to accelerate the exploration of the solution space and improve the accuracy of results. The algorithm systematically explores the solution space, leveraging quantum fluctuations to guide the search process and mitigate the effects of local optima. We demonstrate the effectiveness of this approach through simulations across a range of problems, highlighting its potential to significantly enhance the efficiency and reliability of Monte Carlo methods. The core mechanism centers around the quantum annealing process for initial exploration and the QAOA optimization loop for refinement. This research contributes to the development of more robust and faster simulations, offering a promising step towards broader applicability in various scientific and engineering disciplines.

•Aug 31, 2026•0 citations

Diffusion Monte Carlo approach versus adiabatic computation for local Hamiltonians

Jacob Bringewatt, W. Dorland, Stephen P. Jordan +1 more

Most research regarding quantum adiabatic optimization has focused on stoquastic Hamiltonians, whose ground states can be expressed with only real non-negative amplitudes and thus for whom destructive interference is not manifest. This raises the question of whether classical Monte Carlo algorithms can efficiently simulate quantum adiabatic optimization with stoquastic Hamiltonians. Recent results have given counterexamples in which path-integral and diffusion Monte Carlo fail to do so. However, most adiabatic optimization algorithms, such as for solving MAX-$k$-SAT problems, use $k$-local Hamiltonians, whereas our previous counterexample for diffusion Monte Carlo involved $n$-body interactions. Here we present a 6-local counterexample which demonstrates that even for these local Hamiltonians there are cases where diffusion Monte Carlo cannot efficiently simulate quantum adiabatic optimization. Furthermore, we perform empirical testing of diffusion Monte Carlo on a standard well-studied class of permutation-symmetric tunneling problems and similarly find large advantages for quantum optimization over diffusion Monte Carlo.

arXiv:1709.03971•Physical Review A•Feb 15, 2018•12 citations

INVESTIGATIONS IN QUANTUM MONTE CARLO

Matthew Clifford Wilson

•Feb 2, 2007•0 citations

A Modular Engine for Quantum Monte Carlo Integration

Ismail Yunus Akhalwaya, Connolly, Adam, Roland Guichard +8 more

We present the Quantum Monte Carlo Integration (QMCI) engine developed by Quantinuum. It is a quantum computational tool for evaluating multi-dimensional integrals that arise in various fields of science and engineering such as finance. This white paper presents a detailed description of the architecture of the QMCI engine, including a variety of distribution-loading methods, a novel quantum amplitude estimation method that improves the statistical robustness of QMCI calculations, and a library of statistical quantities that can be estimated. The QMCI engine is designed with modularity in mind, allowing for the continuous development of new quantum algorithms tailored in particular to financial applications. Additionally, the engine features a resource mode, which provides a precise resource quantification for the quantum circuits generated. The paper also includes extensive benchmarks that showcase the engine's performance, with a focus on the evaluation of various financial instruments.

arXiv:2308.06081•Aug 11, 2023•20 citations

METHODS IN QUANTUM MONTE CARLO

Malvin H. Kalos, G.A. Mikhailov

De Gruyter eBooks•Dec 31, 1987•0 citations
This paper introduces a novel quantum-enhanced iterative algorithm for Monte Carlo simulations. We propose a hybrid approach combining the strengths of quantum annealing and QAOA to accelerate the exploration of the solution space and improve the accuracy of results. The algorithm systematically explores the solution space, leveraging quantum fluctuations to guide the search process and mitigate the effects of local optima. We demonstrate the effectiveness of this approach through simulations across a range of problems, highlighting its potential to significantly enhance the efficiency and reliability of Monte Carlo methods. The core mechanism centers around the quantum annealing process for initial exploration and the QAOA optimization loop for refinement. This research contributes to the development of more robust and faster simulations, offering a promising step towards broader applicability in various scientific and engineering disciplines.
Most research regarding quantum adiabatic optimization has focused on stoquastic Hamiltonians, whose ground states can be expressed with only real non-negative amplitudes and thus for whom destructive interference is not manifest. This raises the question of whether classical Monte Carlo algorithms can efficiently simulate quantum adiabatic optimization with stoquastic Hamiltonians. Recent results have given counterexamples in which path-integral and diffusion Monte Carlo fail to do so. However, most adiabatic optimization algorithms, such as for solving MAX-kkk-SAT problems, use kkk-local Hamiltonians, whereas our previous counterexample for diffusion Monte Carlo involved nnn-body interactions. Here we present a 6-local counterexample which demonstrates that even for these local Hamiltonians there are cases where diffusion Monte Carlo cannot efficiently simulate quantum adiabatic optimization. Furthermore, we perform empirical testing of diffusion Monte Carlo on a standard well-studied class of permutation-symmetric tunneling problems and similarly find large advantages for quantum optimization over diffusion Monte Carlo.
We present the Quantum Monte Carlo Integration (QMCI) engine developed by Quantinuum. It is a quantum computational tool for evaluating multi-dimensional integrals that arise in various fields of science and engineering such as finance. This white paper presents a detailed description of the architecture of the QMCI engine, including a variety of distribution-loading methods, a novel quantum amplitude estimation method that improves the statistical robustness of QMCI calculations, and a library of statistical quantities that can be estimated. The QMCI engine is designed with modularity in mind, allowing for the continuous development of new quantum algorithms tailored in particular to financial applications. Additionally, the engine features a resource mode, which provides a precise resource quantification for the quantum circuits generated. The paper also includes extensive benchmarks that showcase the engine's performance, with a focus on the evaluation of various financial instruments.