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.

Integrated sensing and communication (ISAC) is emerging as a key enabler for spectrum-efficient and hardware-converged wireless networks. However, classical radar systems within ISAC architectures face fundamental limitations under low signal power and high-noise conditions. This paper proposes a novel framework that embeds quantum illumination radar into a base station to simultaneously support full-duplex classical communication and quantum-enhanced target detection. The resulting integrated quantum sensing and classical communication (IQSCC) system is optimized via a sum-rate maximization formulation subject to radar sensing constraints. The non-convex joint optimization of transmit power and beamforming vectors is tackled using the successive convex approximation technique. Furthermore, we derive performance bounds for classical and quantum radar protocols under the statistical detection theory, highlighting the quantum advantage in low signal-to-interference-plus-noise ratio regimes. Simulation results demonstrate that the proposed IQSCC system achieves a higher communication throughput than the conventional ISAC baseline while satisfying the sensing requirement.