Metrics
8 Record Views
Conference proceeding
AI-Augmented Parameter Initialization for QAOA
2025 55th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W), pp.216-219
Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W), 55th (Naples, Italy, 06/23/2025–06/26/2025)
06/23/2025
Abstract
The recent interest in learning-augmented algorithms has motivated us to explore their applicability in quantum computing, specifically during the noisy intermediate-scale quantum (NISQ) era. This paper introduces a learning-augmented algorithm-like approach to enhance the Quantum Approximate Optimization Algorithm (QAOA) for max-cut problems, by improving initial parameter estimation. We trained a random forest regression model on the optimal solution parameters from various max-cut graphs, and then used this model to guess better initial parameters for previously unseen graphs. Experimental results demonstrate that our approach reduces the number of iterations of quantum computation required, thereby reducing noise and error. These findings indicate that integrating learning-augmented algorithm techniques can enhance the computational feasibility of solving QAOA problems in the NISQ era.
Related links
Details
- Title
- AI-Augmented Parameter Initialization for QAOA
- Publication Details
- 2025 55th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W), pp.216-219
- Resource Type
- Conference proceeding
- Conference
- Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W), 55th (Naples, Italy, 06/23/2025–06/26/2025)
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Grant note
- 2216923 / NSF (10.13039/100000001)
- Copyright
- © 2025, IEEE
- Identifiers
- 99381455506206600
- Academic Unit
- Mathematics and Statistics; Hal Marcus College of Science and Engineering
- Language
- English