An overview of quantum inspired evolutionary algorithm

Quantum Inspired Evolutionary Algorithm (QEA) is an evolutionary algorithm based on the concept of Quantum Computing. Quantum Computing makes use of quantum mechanical formula. In a quantum computer, the data to be manipulated, represented in quantum bits, exists in all possible states simultaneously, in superposition. This allows a single operation to operate over all these states at once. Like other evolutionary Algorithms, QEA is characterized by the representation of the individual, the evaluation function, and the population dynamics, but performs far better than evolutionary algorithms. QEA uses a string of Q-bits as a representation for individuals and a Q-gate as a variation operator to drive the individuals toward better solutions.