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-
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.
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.