Quantum Enhanced Simulation Based Optimization for Newsvendor Problems
Authors:
- 15 September 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 01, 457-468
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 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 use a quantum-enhanced algorithm for simulation-based optimization and apply it to solve a variant of the classical Newsvendor Problem 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.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Quantum Computational Finance: Quantum Algorithm for Portfolio OptimizationKI - Künstliche Intelligenz, 2024
- Risk-Aware Procurement Optimization in a Global Technology Supply Chain2022
- Robust multi-product newsvendor model with uncertain demand and substitutionEuropean Journal of Operational Research, 2021
- Amplitude estimation without phase estimationQuantum Information Processing, 2020
- Quantum Generative Adversarial Networks for learning and loading random distributionsnpj Quantum Information, 2019
- Quantum risk analysisnpj Quantum Information, 2019
- Quantum machine learningNature, 2017
- Simulation-Based Optimization2015
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Monte—Carlo Simulations for Stochastic Optimization2001