Quantum Genetic Algorithm and its application to multi-user detection

Quantum genetic algorithm (QGA) is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Instead of binary, numeric, or symbolic representation, QGA uses a Q-bit, defined as the smallest unit of information, for the probabilistic representation and a Q-bit individual as a string of Q-bits. A Q-gate is introduced as a variation operator to drive the individuals toward better solutions. A novel multi-user detector based on QGA is proposed. An analysis is given to the theoretical basis and practical performance of the proposed detector. The simulation results show that the proposed detector has more powerful properties in bit error rate than conventional genetic algorithm based detector, namely a 2-3 dB gain in performance can be achieved. The results demonstrated the effectiveness and the applicability of QGA in multi-user detection.