Research on Multi-User Detector Based on Quantum Algorithms

Wenqiao Liang,Xiaolin Zhou
DOI: https://doi.org/10.3969/j.issn.1007-757X.2017.03.001
2017-01-01
Abstract:Quantum computation is a hot researching spot in the 21 century.In classic communication schemes,the optimal multi-user detection(such as maximum likelihood multiuser detector) often has a high complexity so that can not be applied in the numerous users situation.In this paper,we analyze the common algorithm in Quantum computation firstly,then we apply the Grover searching algorithm to optimize the performance of classical multi-user detector.Through analyzing,the algorithm proposed can achieve a quadratic reduction in the computational complexity.At last we apply the new algorithm to the traditional IDMA(interval-division multiple access),propose a soft-input soft-output multi-user detector based on the Quantum algorithm.We compare it with the traditional IDMA in the Gaussian and Poisson cases.According to the simulation results,the algorithm proposed has performance better than SOIC(soft),equals to the OB(optimal Bayes) algorithm,and it can achieve a quadratic reduction as we analyze before.
What problem does this paper attempt to address?