Quantum-Aided Multi-User Transmission in Non-Orthogonal Multiple Access Systems

With the research on implementing a universal quantum computer being under the technological spotlight, new possibilities appear for their employment in wireless communications systems for reducing their complexity and improving their performance. In this treatise, we consider the downlink of a rank-deficient, multi-user system and we propose the discrete-valued and continuous-valued quantum-assisted particle swarm optimization (PSO) algorithms for performing vector perturbation precoding, as well as for lowering the required transmission power at the base station (BS), while minimizing the expected average bit error ratio (BER) at the mobile terminals. We use the minimum BER criterion. We show that the novel quantum-assisted precoding methodology results in an enhanced BER performance, when compared with that of a classical methodology employing the PSO algorithm, while requiring the same computational complexity in the challenging rank-deficient scenarios, where the number of transmit antenna elements at the BS is lower than the number of users. Moreover, when there is limited channel state information feedback from the users to the BS, due to the necessary quantization of the channel states, the proposed quantum-assisted precoder outperforms the classical precoder.

[1]  M. Sellathurai,et al.  Computationally Efficient Vector Perturbation Precoding Using Thresholded Optimization , 2013, IEEE Transactions on Communications.

[2]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[3]  Lajos Hanzo,et al.  Linear Transceiver Design for an Amplify-and-Forward Relay Based on the MBER Criterion , 2014, IEEE Transactions on Communications.

[4]  Zhiguo Ding,et al.  Nonorthogonal Multiple Access for 5G , 2018, 5G Networks: Fundamental Requirements, Enabling Technologies, and Operations Management.

[5]  Lie-Liang Yang,et al.  Performance of SDMA Systems Using Transmitter Preprocessing Based on Noisy Feedback of Vector-Quantized Channel Impulse Responses , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[6]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part II: perturbation , 2005, IEEE Transactions on Communications.

[7]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[8]  Lov K. Grover Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[9]  Christos Masouros,et al.  Correlation Rotation Linear Precoding for MIMO Broadcast Communications , 2011, IEEE Transactions on Signal Processing.

[10]  Gilles Brassard,et al.  An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance , 2011, ArXiv.

[11]  Li Ping,et al.  Interleave division multiple-access , 2006, IEEE Trans. Wirel. Commun..

[12]  Lajos Hanzo,et al.  Improved MMSE Vector Precoding Based on the MBER Criterion , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[13]  Lajos Hanzo,et al.  Coherent versus Non-coherent and Cooperative Turbo Transceivers , 2010 .

[14]  Lajos Hanzo,et al.  The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure , 2015, IEEE Access.

[15]  Kalyan Veeramachaneni,et al.  Probabilistically Driven Particle Swarms for Optimization of Multi Valued Discrete Problems : Design and Analysis , 2007, 2007 IEEE Swarm Intelligence Symposium.

[16]  Lajos Hanzo,et al.  Minimum bit error rate multiuser transmission designs using particle swarm optimisation , 2009, IEEE Transactions on Wireless Communications.

[17]  Muhammad Imran,et al.  Non-Orthogonal Multiple Access (NOMA) for cellular future radio access , 2017 .

[18]  Tho Le-Ngoc,et al.  Vector Perturbation Precoding Under Quantized CSI , 2016, IEEE Transactions on Vehicular Technology.

[19]  Lajos Hanzo,et al.  Noncoherent Quantum Multiple Symbol Differential Detection for Wireless Systems , 2015, IEEE Access.

[20]  Sandor Imre,et al.  Advanced Quantum Communications: An Engineering Approach , 2012 .

[21]  Sandor Imre,et al.  Quantum Computing and Communications: An Engineering Approach , 2005 .

[22]  Tho Le-Ngoc,et al.  Vector Perturbation Precoding for Multi-User CoMP Downlink Transmission , 2015, IEEE Access.

[23]  Lajos Hanzo,et al.  OFDM and MC-CDMA for Broadband Multi-User Communications, WLANs and Broadcasting , 2003 .

[24]  Christos Masouros,et al.  Adaptive code allocation for interference management on the downlink of DS-CDMA systems , 2008, IEEE Transactions on Wireless Communications.

[25]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[26]  Robert W. Heath,et al.  Performance of vector perturbation multiuser MIMO systems with limited feedback , 2009, IEEE Transactions on Communications.

[27]  Lie-Liang Yang,et al.  Multiuser Transmission Via Multiuser Detection: Altruistic-Optimization and Egocentric-Optimization , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[28]  Christos Masouros,et al.  Two-stage transmitter precoding based on data-driven code-hopping and partial zero forcing beamforming for MC-CDMA communications , 2009, IEEE Transactions on Wireless Communications.

[29]  Lajos Hanzo,et al.  Multiuser MIMO-OFDM for Next-Generation Wireless Systems , 2007, Proceedings of the IEEE.

[30]  Lajos Hanzo,et al.  MBER Space-Time Decision Feedback Equalization Assisted Multiuser Detection for Multiple Antenna Aided SDMA Systems , 2006, IEEE Transactions on Signal Processing.

[31]  Lajos Hanzo,et al.  Multiple-antenna-aided OFDM employing genetic-algorithm-assisted minimum bit error rate multiuser detection , 2005, IEEE Transactions on Vehicular Technology.

[32]  Lajos Hanzo,et al.  Fixed-Complexity Quantum-Assisted Multi-User Detection for CDMA and SDMA , 2014, IEEE Transactions on Communications.

[33]  Tharmalingam Ratnarajah,et al.  Adaptively Regularized Phase Alignment Precoding for Multiuser Multiantenna Downlink , 2015, IEEE Transactions on Vehicular Technology.

[34]  Gilles Brassard,et al.  Quantum speed-up for unsupervised learning , 2012, Machine Learning.

[35]  Tharmalingam Ratnarajah,et al.  Transmit-Power Efficient Linear Precoding Utilizing Known Interference for the Multiantenna Downlink , 2014, IEEE Transactions on Vehicular Technology.

[36]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[37]  Robert W. Heath,et al.  Block Diagonalized Vector Perturbation for Multiuser MIMO Systems , 2008, IEEE Transactions on Wireless Communications.

[38]  D.S. Oliveira,et al.  Quantum search algorithm using quantum bit string comparator , 2006, 2006 International Telecommunications Symposium.

[39]  Peng Lu,et al.  Vector Perturbation Precoding for MIMO Broadcast Channel with Quantized Channel Feedback , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[40]  Lajos Hanzo,et al.  Three Design Aspects of Multicarrier Interleave Division Multiple Access , 2008, IEEE Transactions on Vehicular Technology.

[41]  Soon Xin Ng,et al.  Low-Complexity Soft-Output Quantum-Assisted Multiuser Detection for Direct-Sequence Spreading and Slow Subcarrier-Hopping Aided SDMA-OFDM Systems , 2014, IEEE Access.

[42]  Lajos Hanzo,et al.  Quantum Search Algorithms, Quantum Wireless, and a Low-Complexity Maximum Likelihood Iterative Quantum Multi-User Detector Design , 2013, IEEE Access.

[43]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[44]  Christoph Dürr,et al.  A Quantum Algorithm for Finding the Minimum , 1996, ArXiv.

[45]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[46]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[47]  Pingzhi Fan,et al.  On the Performance of Non-orthogonal Multiple Access Systems With Partial Channel Information , 2016, IEEE Transactions on Communications.

[48]  Duk Kyung Kim,et al.  A New Precoding Scheme for Constructive Superposition of Interfering Signals in Multiuser MIMO Systems , 2014, IEEE Communications Letters.

[49]  Dominic C. O'Brien,et al.  Wireless Myths, Realities, and Futures: From 3G/4G to Optical and Quantum Wireless , 2012, Proceedings of the IEEE.

[50]  Lajos Hanzo,et al.  Generalized MBER-Based Vector Precoding Design for Multiuser Transmission , 2011, IEEE Transactions on Vehicular Technology.

[51]  Christos Masouros,et al.  Dynamic linear precoding for the exploitation of known interference in MIMO broadcast systems , 2009, IEEE Transactions on Wireless Communications.

[52]  Inkyu Lee,et al.  A Decoupling Approach for Low-Complexity Vector Perturbation in Multiuser Downlink Systems , 2011, IEEE Transactions on Wireless Communications.

[53]  Lajos Hanzo,et al.  Minimum bit-error rate design for space-time equalization-based multiuser detection , 2006, IEEE Transactions on Communications.

[54]  Gilles Brassard,et al.  Tight bounds on quantum searching , 1996, quant-ph/9605034.

[55]  Mathini Sellathurai,et al.  Vector Perturbation Based on Symbol Scaling for Limited Feedback MISO Downlinks , 2014, IEEE Transactions on Signal Processing.

[56]  Lajos Hanzo,et al.  Iterative Quantum-Assisted Multi-User Detection for Multi-Carrier Interleave Division Multiple Access Systems , 2015, IEEE Transactions on Communications.

[57]  Inkyu Lee,et al.  Generalized channel inversion methods for multiuser MIMO systems , 2009, IEEE Transactions on Communications.

[58]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[59]  Lajos Hanzo,et al.  OFDM and MC-CDMA: A Primer , 2006 .