Quantum Inspired Optimization for Industrial Scale Problems
Autor: | Banner, William P., Hadiashar, Shima Bab, Mazur, Grzegorz, Menke, Tim, Ziolkowski, Marcin, Kennedy, Ken, Romero, Jhonathan, Cao, Yudong, Grover, Jeffrey A., Oliver, William D. |
---|---|
Rok vydání: | 2023 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | Model-based optimization, in concert with conventional black-box methods, can quickly solve large-scale combinatorial problems. Recently, quantum-inspired modeling schemes based on tensor networks have been developed which have the potential to better identify and represent correlations in datasets. Here, we use a quantum-inspired model-based optimization method TN-GEO to assess the efficacy of these quantum-inspired methods when applied to realistic problems. In this case, the problem of interest is the optimization of a realistic assembly line based on BMW's currently utilized manufacturing schedule. Through a comparison of optimization techniques, we found that quantum-inspired model-based optimization, when combined with conventional black-box methods, can find lower-cost solutions in certain contexts. Comment: 10 pages, 7 figures |
Databáze: | arXiv |
Externí odkaz: |