Solving Quadratic Knapsack Problem with Biased Quantum State Optimization Algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Solving Quadratic Knapsack Problem with Biased Quantum State Optimization Algorithm

Résumé

The Quantum Approximate Optimization Algorithm is the hybrid classic-quantum algorithm that is used for solving the combinatorial optimization problem. However, the algorithm performs poorly in the constrained combinatorial optimization problem because it considers all solutions with the same initial probability. In this article, we propose a new quantum state that improves the QAOA performance and does not require slack variables for inequality constraints. We also introduce some properties of our new quantum state in solving a constrained combinatorial optimization problem. To see our method’s efficiency, we use our method to solve the quadratic knapsack problem and compare it with the quantum state method of Hao et al. [5] which is one of the most recent and effective methods for solving the constrained combinatorial optimization.
Fichier non déposé

Dates et versions

hal-04636531 , version 1 (05-07-2024)

Identifiants

Citer

Huy Phuc Nguyen Ha, Viet Hung Nguyen, Anh Son Ta. Solving Quadratic Knapsack Problem with Biased Quantum State Optimization Algorithm. Metaheuristics International Conference (MIC 2024), Jun 2024, Lorient, France. pp.268-280, ⟨10.1007/978-3-031-62912-9_26⟩. ⟨hal-04636531⟩
15 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More