Connecting Quantum Computing with Classical Stochastic Simulation
Preprint
Abstract
This tutorial paper introduces quantum approaches to Monte Carlo computation with applications in computational finance. We outline the basics of quantum computing using Grover's algorithm for unstructured search to build intuition. We then move slowly to amplitude estimation problems and applications to counting and Monte Carlo integration, again using Grover-type iterations. A hands-on Python/Qiskit implementation illustrates these concepts applied to finance. The paper concludes with a discussion on current challenges in scaling quantum simulation techniques.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Quantum computing for financeNature Reviews Physics, 2023
- Amplitude estimation without phase estimationQuantum Information Processing, 2020
- Quantum computing for finance: Overview and prospectsReviews in Physics, 2019
- Error mitigation extends the computational reach of a noisy quantum processorNature, 2019
- Quantum risk analysisnpj Quantum Information, 2019
- Decision-making under uncertainty: using MLMC for efficient estimation of EVPPIStatistics and Computing, 2018
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003
- Quantum amplitude amplification and estimation2002
- The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machinesJournal of Statistical Physics, 1980