The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo
arXiv:2101.02240 · doi:10.1103/PhysRevE.103.063302
Abstract
We prove that there is no quantum speed-up when using quantum Monte-Carlo to estimate the mean (and other moments) of analytically-defined log-concave probability distributions prepared as quantum states using the Grover-Rudolph method.
arXiv comment7 pages, 2 figures. Revision to include appendix on multivariate case
References in corpus (15)
- Quantum Amplitude Amplification and Estimation
- Quantum computing for finance: overview and prospects
- Quantum Computing for Finance: State of the Art and Future Prospects
- Quantum speedup of Monte Carlo methods
- Quantum Risk Analysis
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Creating superpositions that correspond to efficiently integrable probability distributions
- Amplitude estimation without phase estimation
- Option Pricing using Quantum Computers
- Iterative Quantum Amplitude Estimation
- Quantum Approximate Counting, Simplified
- Efficient State Preparation for Quantum Amplitude Estimation
- Faster Amplitude Estimation
- Quantum computational finance: quantum algorithm for portfolio optimization
- Quantum Pricing with a Smile: Implementation of Local Volatility Model on Quantum Computer
Cited by in corpus (15)
- Quantum computing for finance
- A Threshold for Quantum Advantage in Derivative Pricing
- Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
- Quantum algorithms for approximate function loading
- Quantum State Preparation of Normal Distributions using Matrix Product States
- Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning
- Quantum Monte Carlo simulations for financial risk analytics: scenario generation for equity, rate, and credit risk factors
- Quantum state preparation for multivariate functions
- Noise-Aware Quantum Amplitude Estimation
- Quantum state preparation via piecewise QSVT
- Conditional Generative Models for Learning Stochastic Processes
- Dividing quantum circuits for time evolution of stochastic processes by orthogonal series density estimation
- Many-body thermal states on a quantum computer: a variational approach
- Every Classical Sampling Circuit is a Quantum Sampling Circuit
- Quantum Encoding of Structured Data with Matrix Product States