EUVIMEDEUVIMED entdecken
Crossref

Quantum Partial Sorting for Signal Decoding in Wireless Communication Systems

Abdulmohsen Alsaui, Ibrahim Al-Nahhal, Octavia A. Dobre, Hyundong Shin

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →