Quantum Partial Sorting for Signal Decoding in Wireless Communication Systems
IEEE Journal on Selected Areas in Communications · 2026 · 44 · 4817-4832
DOI: 10.1109/jsac.2026.3695844 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Journal on Selected Areas in Communications, 2026. Verfasst von Abdulmohsen Alsaui und 3 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Gefördert von: Canada Research Chairs Program, Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Program.
Abstract (Originalsprache)
This work proposes a novel quantum-assisted partial sorting algorithm, called multi-minima Dürr–Høyer (MMDH), designed to reduce query complexity in scenarios where only a small subset of elements must be sorted. Empirical results show that MMDH significantly outperforms classical algorithms in these settings, achieving over an order of magnitude reduction in query complexity. The algorithm is applied to signal detection in multiple-input multiple-output systems and is particularly effective when integrated into a newly introduced variable-complexity sphere decoder, called progressive tree expansion (PTE), which inherently benefits from partial sorting. Compared to fixed-complexity sphere decoders (FCSDs), the PTE algorithm substantially reduces the computational complexity, especially at high signal-to-noise ratios (SNRs). When augmented with MMDH, the quantum-assisted PTE decoder achieves near maximum-likelihood error performance while mitigating the query overhead commonly associated with tree-based decoders. In contrast, conventional FCSDs benefit less from MMDH, as they require selection of multiple minima rather than partial ordering, a task where classical methods such as heap-based selection remain competitive. Although MMDH introduces a small failure probability, the resulting error floor stays below practical thresholds in high-SNR regimes.
Förderung
- Canada Research Chairs Program
- Natural Sciences and Engineering Research Council of Canada (NSERC) Discovery Program
Zitieren
APA
Alsaui, A., Al-Nahhal, I., Dobre, O. A., & Shin, H. (2026). Quantum Partial Sorting for Signal Decoding in Wireless Communication Systems. IEEE Journal on Selected Areas in Communications, 44, 4817-4832. https://doi.org/10.1109/jsac.2026.3695844
Vancouver
Alsaui A, Al-Nahhal I, Dobre OA, Shin H. Quantum Partial Sorting for Signal Decoding in Wireless Communication Systems. IEEE Journal on Selected Areas in Communications. 2026;44:4817-4832. doi:10.1109/jsac.2026.3695844
BibTeX
@article{Alsaui2026,
author = {Alsaui, Abdulmohsen and Al-Nahhal, Ibrahim and Dobre, Octavia A. and Shin, Hyundong},
title = {Quantum Partial Sorting for Signal Decoding in Wireless Communication Systems},
journal = {IEEE Journal on Selected Areas in Communications},
year = {2026},
volume = {44},
pages = {4817--4832},
doi = {10.1109/jsac.2026.3695844}
}
EUVIMED