Quantum Search Algorithms for Wireless Communications

• Published in: IEEE Communications surveys and tutorials Vol. 21; no. 2; pp. 1209 - 1242
• Main Authors: Botsinis, Panagiotis, Alanis, Dimitrios, Babar, Zunaira, Nguyen, Hung Viet, Chandra, Daryus, Ng, Soon Xin, Hanzo, Lajos
• Format: Journal Article
• Language: English
• Published: IEEE 01.01.2019
• Subjects: Algorithm design and analysis; Channel estimation; Heuristic algorithms; localization; multiuser detection; non-orthogonal multiple access; optimization; precoding; quantum algorithms; quantum computing; Quantum entanglement; routing; visible light communication; Wireless communication
• ISSN: 1553-877X; 2373-745X; 2373-745X
• DOI: 10.1109/COMST.2018.2882385

Faster, ultra-reliable, low-power, and secure communications has always been high on the wireless evolutionary agenda. However, the appetite for faster, more reliable, greener, and more secure communications continues to grow. The state-of-the-art methods conceived for achieving the performance targets of the associated processes may be accompanied by an increase in computational complexity. Alternatively, a degraded performance may have to be accepted due to the lack of jointly optimized system components. In this survey we investigate the employment of quantum computing for solving problems in wireless communication systems. By exploiting the inherent parallelism of quantum computing, quantum algorithms may be invoked for approaching the optimal performance of classical wireless processes, despite their reduced number of cost-function evaluations. In this contribution we discuss the basics of quantum computing using linear algebra, before presenting the operation of the major quantum algorithms, which have been proposed in the literature for improving wireless communications systems. Furthermore, we investigate a number of optimization problems encountered both in the physical and network layer of wireless communications, while comparing their classical and quantum-assisted solutions. Finally, we state a number of open problems in wireless communications that may benefit from quantum computing.