Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth

Abstract

This paper proposes a method of quantum Monte Carlo integration that retains the full quadratic quantum advantage, without requiring any arithmetic or quantum phase estimation to be performed on the quantum computer. No previous proposal for quantum Monte Carlo integration has achieved all of these at once. The heart of the proposed method is a Fourier series decomposition of the sum that approximates the expectation in Monte Carlo integration, with each component then estimated individually using quantum amplitude estimation. The main result is presented as theoretical statement of asymptotic advantage, and numerical results are also included to illustrate the practical benefits of the proposed method. The method presented in this paper is the subject of a patent application [Quantum Computing System and Method: Patent application GB2102902.0 and SE2130060-3].

Add quantified comparison to QMCI with quantum arithmetic, format for Quantum journal. 20 pages, 4 figures

References in corpus (7)

• Creating superpositions that correspond to efficiently integrable probability distributions
• A Threshold for Quantum Advantage in Derivative Pricing
• Low depth algorithms for quantum amplitude estimation
• Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
• Variational quantum simulations of stochastic differential equations
• Prospects and challenges of quantum finance
• The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo

Cited by in corpus (17)

• Variational quantum amplitude estimation
• Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning
• Derivative Pricing using Quantum Signal Processing
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Quantum Fourier Iterative Amplitude Estimation
• Loop Feynman integration on a quantum computer
• Noise-Aware Quantum Amplitude Estimation
• Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
• Quantum Computing for Data Centric Engineering and Science
• Quantum-enhanced Markov Chain Monte Carlo for systems larger than your Quantum Computer
• Quantum integration of decay rates at second order in perturbation theory
• The simulation of distributed quantum algorithms
• Conditional Generative Models for Learning Stochastic Processes
• Dividing quantum circuits for time evolution of stochastic processes by orthogonal series density estimation
• A general approach to quantum integration of cross sections in high-energy physics
• Every Classical Sampling Circuit is a Quantum Sampling Circuit
• A Spectral Quantum Algorithm for Numerical Differentiation and Integration