Stochastic Quantum Monte Carlo Algorithm for Large-Scale Combinatorial Optimization Problems.
Naoya OnizawaRyoma SasakiDuckgyu ShinWarren J. GrossTakahiro HanyuPublished in: CoRR (2023)
Keyphrases
- monte carlo
- stochastic approximation
- importance sampling
- markov chain
- monte carlo simulation
- combinatorial optimization problems
- combinatorial optimization
- computational complexity
- matrix inversion
- dynamic programming
- monte carlo methods
- computational cost
- worst case
- optimal strategy
- adaptive sampling
- variance reduction
- knapsack problem
- ant colony optimization
- job shop scheduling problem
- temporal difference
- metaheuristic
- monte carlo method
- particle swarm optimization
- cost function
- search space
- monte carlo tree search
- optimal solution