Benchmarking Swarm Optimization Algorithms for Parameter Initialization in the Quantum Approximate Optimization Algorithm
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913049357582336 |
|---|---|
| author | Bhat, Shashank Sanjay Wang, Peiyong Parampalli, Udaya |
| author_facet | Bhat, Shashank Sanjay Wang, Peiyong Parampalli, Udaya |
| contents | The Quantum Approximate Optimization Algorithm (QAOA) is a prominent variational algorithm for solving combinatorial optimization problems such as the Max Cut problem. A key challenge in QAOA is the efficient identification of variational parameters (γ, \{beta}) that yield high-quality solutions. In this work, we investigate swarm optimization methods as robust strategies for exploring the QAOA parameter space. We evaluate Particle Swarm Optimization (PSO), Fully Informed Particle Swarm Optimization (FIPSO), Quantum Particle Swarm Optimization (QPSO), and an Adam-assisted FIPSO variant on weighted MaxCut instances across multiple system sizes, circuit depths, and noise regimes, including shot noise. Our results show that these methods achieve lower approximation gaps and more stable convergence compared to standard optimizers such as Adam, COBYLA, and SPSA. In particular, we observe that swarm methods maintain superior performance under noisy and shot limited conditions. These findings suggest that population based search is effective for navigating the complex QAOA landscape and is a promising approach for parameter optimization in near-term quantum algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_06790 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Benchmarking Swarm Optimization Algorithms for Parameter Initialization in the Quantum Approximate Optimization Algorithm Bhat, Shashank Sanjay Wang, Peiyong Parampalli, Udaya Quantum Physics Neural and Evolutionary Computing The Quantum Approximate Optimization Algorithm (QAOA) is a prominent variational algorithm for solving combinatorial optimization problems such as the Max Cut problem. A key challenge in QAOA is the efficient identification of variational parameters (γ, \{beta}) that yield high-quality solutions. In this work, we investigate swarm optimization methods as robust strategies for exploring the QAOA parameter space. We evaluate Particle Swarm Optimization (PSO), Fully Informed Particle Swarm Optimization (FIPSO), Quantum Particle Swarm Optimization (QPSO), and an Adam-assisted FIPSO variant on weighted MaxCut instances across multiple system sizes, circuit depths, and noise regimes, including shot noise. Our results show that these methods achieve lower approximation gaps and more stable convergence compared to standard optimizers such as Adam, COBYLA, and SPSA. In particular, we observe that swarm methods maintain superior performance under noisy and shot limited conditions. These findings suggest that population based search is effective for navigating the complex QAOA landscape and is a promising approach for parameter optimization in near-term quantum algorithms. |
| title | Benchmarking Swarm Optimization Algorithms for Parameter Initialization in the Quantum Approximate Optimization Algorithm |
| topic | Quantum Physics Neural and Evolutionary Computing |
| url | https://arxiv.org/abs/2506.06790 |