Dynamic Optimization on Quantum Hardware: Feasibility for a Process Industry Use Case
arXiv:2311.07310 · doi:10.1016/j.compchemeng.2024.108704
Abstract
The quest for real-time dynamic optimization solutions in the process industry represents a formidable computational challenge, particularly within the realm of applications like model-predictive control, where rapid and reliable computations are critical. Conventional methods can struggle to surmount the complexities of such tasks. Quantum computing and quantum annealing emerge as \textit{avant-garde} contenders to transcend conventional computational constraints. We convert a dynamic optimization problem, {characterized by an optimization problem with a system of differential-algebraic equations embedded}, into a Quadratic Unconstrained Binary Optimization problem, enabling quantum computational approaches. The empirical findings synthesized from classical methods, simulated annealing, quantum annealing via D-Wave's quantum annealer, and hybrid solver methodologies, illuminate the intricate landscape of computational prowess essential for tackling complex and high-dimensional dynamic optimization problems. Our findings suggest that while quantum annealing is a maturing technology that currently does not outperform state-of-the-art classical solvers, continuous improvements could eventually aid in increasing efficiency within the chemical process industry.
21 pages, 6 figures
References in corpus (9)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum computing for finance
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- A practical heuristic for finding graph minors
- Enabling Research through the SCIP Optimization Suite 8.0
- Pegasus: The second connectivity graph for large-scale quantum annealing hardware
- Experimental analysis of quantum annealers and hybrid solvers using benchmark optimization problems
- Quantum and classical annealing in a continuous space with multiple local minima
- Efficient correlation-based discretization of continuous variables for annealing machines