Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems

Abstract

Simulation-based optimization is a widely used method to solve stochastic optimization problems. This method aims to identify an optimal solution by maximizing the expected value of the objective function. However, due to its computational complexity, the function cannot be accurately evaluated directly, hence it is estimated through simulation. Exploiting the enhanced efficiency of Quantum Amplitude Estimation (QAE) compared to classical Monte Carlo simulation, it frequently outpaces classical simulation-based optimization, resulting in notable performance enhancements in various scenarios. In this work, we make use of a quantum-enhanced algorithm for simulation-based optimization and apply it to solve a variant of the classical Newsvendor problem which is known to be NP-hard. Such problems provide the building block for supply chain management, particularly in inventory management and procurement optimization under risks and uncertainty

16 pages, 10 figures

References in corpus (12)

• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Dynamical suppression of decoherence in two-state quantum systems
• Quantum Amplitude Amplification and Estimation
• Quantum optimization using variational algorithms on near-term quantum devices
• Quantum-state preparation with universal gate decompositions
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Quantum Approximate Counting, Simplified
• Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
• Suppressing quantum circuit errors due to system variability
• Efficient State Preparation for Quantum Amplitude Estimation
• Quantum-Enhanced Simulation-Based Optimization