Logo image
Back
AI-Augmented Parameter Initialization for QAOA
Conference proceeding   Peer reviewed

AI-Augmented Parameter Initialization for QAOA

Jai Nana, Xinpeng Li, Ning Xie, Shusen Pu, Yifan Yu, Qiang Guan, Xiaotian Han, Shuai Xu and Vipin Chaudhary
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
DOI: https://doi.org/10.1109/DSN-W65791.2025.00064

Metrics

10 Record Views

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.

Details

Logo image