Quantum-Enhanced Simulation-Based Optimization

Abstract

In this paper, we introduce a quantum-enhanced algorithm for simulation-based optimization. Simulation-based optimization seeks to optimize an objective function that is computationally expensive to evaluate exactly, and thus, is approximated via simulation. Quantum Amplitude Estimation (QAE) can achieve a quadratic speed-up over classical Monte Carlo simulation. Hence, in many cases, it can achieve a speed-up for simulation-based optimization as well. Combining QAE with ideas from quantum optimization, we show how this can be used not only for continuous but also for discrete optimization problems. Furthermore, the algorithm is demonstrated on illustrative problems such as portfolio optimization with a Value at Risk constraint and inventory management.

arXiv comment9 pages, 9 figures

References in corpus (8)

• A variational eigenvalue solver on a quantum processor
• Quantum Amplitude Amplification and Estimation
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Quantum Risk Analysis
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Amplitude estimation without phase estimation
• Improving Variational Quantum Optimization using CVaR

Cited by in corpus (4)

• Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher Information
• Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection
• Accelerated quantum circuit Monte-Carlo simulation for heavy quark thermalization
• Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems