2000 character limit reached
A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
Published 8 Mar 2023 in quant-ph, cs.DS, cs.NA, math.NA, math.ST, and stat.TH | (2303.04945v1)
Abstract: 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 implementing Monte Carlo procedures using quantum circuits, focusing on the potential to obtain a quantum advantage in the computational speed of these procedures. We revisit the quantum algorithms that could replace classical Monte Carlo and then consider both the existing quantum algorithms and the potential quantum realizations that include adaptive enhancements as alternatives to the classical procedure.
Paper Prompts
Sign up for free to create and run prompts on this paper.