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.
From: Jakub Marecek [view email]
[v1]
Wed, 8 Mar 2023 23:39:49 UTC (399 KB)
[v2]
Mon, 2 Mar 2026 13:47:28 UTC (249 KB)
[v3]
Tue, 30 Jun 2026 15:22:03 UTC (235 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。