A Quantum-Inspired Differential Evolution Algorithm for Solving the N-Queens Problem

In this paper, a quantum-inspired differential evolution algorithm for solving the N-queens problem is presented. The N-queens problem aims at placing N queens on an NxN chessboard, in such a way that no queen could capture any of theothers. The proposed algorithm is a novel hybridization between differential evolution algorithms and quantum computingprinciples. Accordingly, differential evolution algorithms have been enhanced by the adoption of some quantum concepts suchas quantum bits and states superposition. The use of the quantum interference has allowed this hybrid approach to have aremarkable efficiency and good results