A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond.
Philip IntalluraGeorgios KorpasSudeepto ChakrabortyVyacheslav KungurtsevJakub MarecekPublished in: CoRR (2023)
Keyphrases
- monte carlo
- randomized algorithms
- lower bound
- markov chain
- approximation algorithms
- monte carlo simulation
- importance sampling
- monte carlo tree search
- adaptive sampling
- randomized algorithm
- markovian decision
- decision makers
- matrix inversion
- practical problems
- monte carlo methods
- variance reduction
- markov chain monte carlo
- game tree
- optimal strategy
- linear programming
- worst case
- special case