An Improved GAS Algorithm
This paper introduces an improved Grover Adaptive Search (GAS) algorithm. The GAS algorithm has been prove to achieve quadratic acceleration in the Constrained Polynomial Binary Optimization (CPBO) problem. Nevertheless, the acceleration effect of the GAS algorithm can be decreased by the poor thres...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/27/3/240 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This paper introduces an improved Grover Adaptive Search (GAS) algorithm. The GAS algorithm has been prove to achieve quadratic acceleration in the Constrained Polynomial Binary Optimization (CPBO) problem. Nevertheless, the acceleration effect of the GAS algorithm can be decreased by the poor threshold selection. This article uses the Quantum Approximate Optimization Algorithm (QAOA) to improve the initial threshold selection, thereby accelerating the convergence speed of the original GAS algorithm. The acceleration effect of the improved GAS algorithm is presented by the Max-Cut problem and the CPBO problem. |
|---|---|
| ISSN: | 1099-4300 |