Quantum Algorithms Database
Quantum Monte Carlo Integration
Applies quantum amplitude estimation specifically to numerical integration problems, offering a quadratic speedup over classical Monte Carlo integration methods.
Year
2000 (Brassard, Høyer, Mosca & Tapp, foundational; many applications since)
Inventor(s)
Built on Quantum Amplitude Estimation
Speedup Type
Quadratic Speedup
Difficulty
★★★☆☆
The Problem
Numerically estimating the value of a complex integral, a task that classically often relies on random (Monte Carlo) sampling when direct calculation isn't feasible.
How It Works
Encodes the function being integrated into a quantum circuit's amplitudes, then uses amplitude estimation to extract the integral's value with quadratically fewer samples than classical Monte Carlo methods.
Real-World Impact
Directly applicable to the same finance, engineering, and scientific computing problems that already rely heavily on classical Monte Carlo integration — one of the more concretely useful near-term quantum algorithm categories.