A quantum search based signal detection for MIMO-OFDM systems

Multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) is considered as candidates for future broadband wireless services. In this paper a novel signal detection scheme based on Grover´s quantum search algorithm is proposed for MIMO-OFDM systems. Grover´s quantum search algorithm is based on the concept and principles of quantum computing, such as quantum bit, quantum register and quantum parallelism. An analysis is given to the theoretical basis of Grover´s algorithm and the performance of Grover´s algorithm is evaluated. A novel signal detector based on Grover´s algorithm (GD) for MIMO-OFDM system is proposed. The simulation results show that the proposed detector has more powerful properties in bit error rate than MMSE detector and VBLAST-MMSE detector. The performance of the proposed GD detector is close to optimal when the failure probability is 0.001. When the failure probability is 0.00001, the performance of GD detector declines. In this case, our proposed improved Grover´s algorithm based detector is still close to the optimal ML detector. The complexity of GD and IGD is O(√N). It´s much better than classical ML detector which complexity is O(N).