Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems

In this paper, we introduce an enhanced version of the "Quantum-inspired Tabu Search Algorithm" (QTS), termed "amplitude-ensemble" QTS (AE-QTS). By utilizing population information, we bring QTS closer to the quantum algorithm -- Glover Search Algorithm, maintaining algorithmic simplicity. AE-QTS is validated against the 0/1 knapsack problem, showing at least a 20% performance boost across all problems and over a 30% efficiency increase in some cases compared to the original QTS. Even with increasingly complex problems, this method consistently outperforms the original QTS.