A Novel Pauli Evolutionary Quantum Algorithm for Combinatorial Optimization
Yan Xiong, Xiao Liang, Fuyou Miao · Chinese Journal of Electronics · 2010
In this paper, a novel evolutionary quan- tum algorithm with Pauli mutation PEQA is proposed to solve the combinatorial optimization problem. PEQA uti- lizes quantum bit strings, quantum gate and Pauli muta- tion to obtain the best solution with only one individual in a short time. The analysis of Markov chain and empiri- cal experiments on 0/1 knapsack problem are carried out. The results show that PEQA can outperform traditional genetic and quantum evolutionary algorithms.