Quantum Partial Sorting for Efficient Signal Decoding in Spatially Modulated Wireless Systems
Abdulmohsen A. Alsaui, Ibrahim Al-Nahhal, Octavia A. Dobre · 2025
This paper introduces a novel quantum-assisted algorithm for partial sorting, which is integrated with a decoding algorithm for spatially modulated wireless signals. The decoder achieves near-optimal bit error rate performance, closely matching that of the maximum-likelihood decoder, while significantly reducing computational complexity. Additionally, integrating the quantum partial sorting algorithm lowers the query complexity. Although quantum algorithms introduce a small failure probability, resulting in an error floor, simulations validate the scalability and practical efficiency of the utilized decoder with quantumassisted sorting.