CS Paper Radar

Quantum-Aided Active Device Detection in Energy-Harvesting Symbiotic Radio Networks

Remon Polus, Deemah Tashman, Soumaya Cherkaoui

cs.AI ·submitted 2026-09-22 15:17 UTC · v1
unusual

Abstract

Massive connectivity in next-generation networks demands energy- and spectrum-efficient solutions for large-scale Internet of Things (IoT) deployments. Symbiotic radio (SR) enables passive IoT devices to communicate by backscattering existing cellular transmissions. A key challenge in uplink SR is active device detection (ADD), which directly affects decoding reliability, interference management, and system throughput. We propose an energy-harvesting code-domain non-orthogonal multiple access (NOMA)-SR system in which IoT devices harvest energy from ambient uplink signals and backscatter information using low-density spreading (LDS) codes. To reduce the complexity of ADD, Grover's quantum search algorithm is employed, providing a quadratic reduction in oracle-query complexity over exhaustive maximum-likelihood (ML) search. Numerical results show that the proposed approach closely approaches ML performance while substantially reducing the number of search iterations, demonstrating its potential for scalable ambient IoT systems.

Closest papers

Nearest neighbours by meaning across the whole index.

Improving Energy Efficiency of Uplink RSMA via Rydberg Atomic Quantum Receiver

cs.IT cs.NI ·2026-10-29 ·Xinya Shen, Zheng Chu, David Chieng, Chiew Foong Kwong, Qihao Peng +3 more
similarity 0.61
Abstract · 13 pages, 7 figures

This paper investigates an uplink rate-splitting multiple access (RSMA) network empowered by a Rydberg atomic quantum receiver (RAQR) to maximize energy efficiency (EE). To overcome the amplitude-only measurement limitation of the considered direct readout RAQR, we devise a phase alignment mechanism that linearizes the received signal while retaining full channel energy, thereby enabling tractable optimization. The resulting non-convex fractional EE problem is transformed via Dinkelbach's method. For IoT scenarios with symmetric rate requirements, we derive exact closed-form power allocation from the Karush-Kuhn-Tucker (KKT) conditions, which yields a globally optimal bisection search with negligible computational latency. For asymmetric rate requirements, we develop a generalized block coordinate descent-based power allocation (BCD-PA) framework that eliminates reliance on expensive interior-point solvers. We further propose a low-complexity paired allocation (LC-Paired) that exploits user pairing and closed-form bandwidth solutions via the Lambert-W function. Simulation results confirm that the KKT-based scheme attains the highest EE, while the BCD-PA offers a flexible complexity-performance trade-off. The LC-Paired scheme drastically reduces computational cost with only moderate EE degradation.

0.09

WiFi Backscatter for Green Internet of Things: Concepts, Research Trends, and Practical Challenges

cs.NI ·2026-09-28 ·Weiqi Wu, Shuo Wang, Zhaoyuan Xu
survey similarity 0.59
Abstract

WiFi backscatter has emerged as a promising technology for green Internet of Things (IoT) connectivity by enabling battery-free devices to communicate through widely available WiFi signals. Despite substantial progress in recent years, a considerable gap remains between research prototypes and practical deployment. This paper provides an overview of WiFi backscatter from the perspective of practical and green IoT systems. We first introduce the fundamentals and key enabling techniques, together with potential IoT applications. We then outline recent research trends toward higher throughput, concurrent communication, simplified deployment, commercial compatibility, and joint communication and sensing. Furthermore, we identify the key challenges that still hinder practical deployment, such as limited transmitter-to-tag operating range and packet loss in frequency-shifted backscatter. We believe that addressing these challenges will be critical to enabling WiFi backscatter to become a practical communication technology for future green IoT systems.

0.15

Density-First Design of Anti-Jamming Sparse Spreading Codes for NB-IoT

eess.SP ·2026-11-15 ·Michel Kulhandjian, Hovannes K. Kulhandjian, Daniel J. Jakubisin, Theodoros A. Tsiftsis, Alexandros-Apostolos A. Boulogeorgos
published similarity 0.58
Abstract · 14 pages, 6 figures, 4 tables. Extended version of a paper to appear in Proc. IEEE Military Communications Conference (MILCOM), Washington, …

As narrowband Internet of Things (NB-IoT) systems continue to be deployed in increasingly heterogeneous and demanding wireless environments, including those characterized by interference, high mobility, and potentially hostile conditions, enhancing the resilience of the physical-layer waveform has become an important and timely design consideration. Motivated by this need, the present paper introduces a density-first framework for the design of anti-jamming sparse spreading codes in NB-IoT systems. Building on this framework, we propose a generalized method for constructing sparse codes that decouples column density from the conventional Alamouti-paired structure, thereby enabling both disjoint-support and deterministic code designs. In addition, we develop a generative machine-learning approach based on a variational autoencoder for synthesizing jamming-robust sparse spreading codes. To evaluate the performance of sparse spreading under conditions of additive white Gaussian noise, fading, and pulse jamming, we present a bit-error-rate (BER) analysis framework. Extensive Monte Carlo simulations, conducted across a wide range of density, channel, and jamming conditions, show that the performance of sparse spreading codes is determined primarily by column density rather than by optimization of code coefficients. In particular, highly sparse codes with disjoint support offer the greatest robustness to jamming while avoiding the unfavorable intermediate-density regime. Relative to the prior-art Alamouti-paired low-density spreading code, the recommended uniform-density design reduces pulse-jamming BER by roughly 5 times; a deterministic Lempel-Costas construction attains the empirical optimum in closed form, while the variational-autoencoder generator yields a further 45% improvement over the best algebraic design.

0.37

Beyond Binary Encoding: Qudit-Based QAOA Framework for ML Detection in $M$-QAM MIMO Systems

eess.SP ·2026-10-22 ·Chiran Siriwardena, Chanula Luckshan, Samiru Gayan, Hazer Inaltekin, Wonjae Shin
similarity 0.57
Abstract

Maximum likelihood (ML) detection in massive multiple-input multiple-output (MIMO) systems is an NP-hard combinatorial problem whose complexity grows exponentially with the number of transmit antennas and the modulation order. The Quantum Approximate Optimization Algorithm (QAOA) has recently emerged as a promising near-term quantum heuristic for such problems; however, existing qubit-based formulations require $\log_2 M$ qubits per $M$-QAM symbol, inflating both circuit width and depth. In this paper, we propose a qudit-based QAOA framework that encodes each $M$-QAM symbol directly into a pair of $d$-dimensional quantum states, where $d=\sqrt{M}$. We derive a Hermitian cost Hamiltonian via a real-imaginary decomposition of the constellation, and introduce a generalized cyclic-shift mixer that ensures ergodic exploration of the search space without binary encoding. The proposed formulation reduces the number of quantum carriers from $\mathcal{O}(N_t \log_2 M)$ to $\mathcal{O}(N_t)$ and the Hamiltonian interaction complexity from $\mathcal{O}((N_t \log_2 M)^2)$ to $\mathcal{O}(N_t^2)$, while preserving the geometric structure of the constellation. Bit-error-rate (BER) simulations for $2\times 2$ MIMO systems employing 4-QAM and 16-QAM over Rayleigh fading channels, with circuit depth $p=3$, demonstrate that the proposed detector closely approximates the performance of the optimal classical maximum-likelihood (ML) detector, while consistently outperforming the conventional minimum mean square error (MMSE) detector.

0.14

Net-Zero Power UAVs: Facilitating Quantum HRLLC in Multi-Hop UAV Repeaters

eess.SY ·2026-10-16 ·Ali Ranjha, Georges Kaddoum, Halim Yanikomeroglu
publishedbenchmarkhot direction similarity 0.57
Abstract · 5 pages. Published in IEEE Wireless Communications Letters. This work was supported by the Postdoctoral Research Fellowship from the Fonds d…

In this paper, we propose a novel joint optimization framework for autonomous, quantum-enabled UAV repeater networks designed to support hyper-reliable low-latency communications (HRLLC) in challenging environments such as post-explosion chemical plant operations. The proposed system uses a symmetric dual-UAV architecture with three sequential quantum channels operating under strict energy harvesting (EH) constraints. We formulate a highly challenging non-convex mixed-integer non-linear programming (MINLP) problem. This model jointly determines qubit allocation, 2-D uncrewed aerial vehicle (UAV) spatial positioning (distance and altitude), and transmit powers to minimize the total decoding error. Crucially, our framework explicitly models real-world quantum physics, including decoherence, gate imperfections, and entanglement degradation. Since the objective function is demonstrably non-convex, to efficiently solve the MINLP, we propose a quantum-resource-optimized GA (QRO-GA). The results of our numerical simulations show that the QRO-GA yields better results than benchmark methods and it is highly efficient, with the convergence speed significantly increasing with the total qubit allocation. Convergence is achieved in as few as 5 iterations for higher qubit allocation. Moreover, the results reveal a critical U-shaped tradeoff, proving that an optimal latency distribution within a strict $80\ μ$s transmission window is strictly required to maintain HRLLC reliability. In addition, we find that the QRO-GA successfully optimizes the 2-D UAV positioning to minimize total decoding error. Finally, it balances consumed and harvested power to achieve net-zero power UAVs system.

0.40

Neutral-Atom-based Quantum Optimization for Resource Allocation in NOMA Networks

cs.AI cs.IT ·2026-09-22 ·Patatchona Keyela, Remon Polus, Soumaya Cherkaoui, Ola Ahmad
similarity 0.56
Abstract

In wireless communication networks, many resource optimization problems are nondeterministic polynomial-time hard (NP-hard) due to their combinatorial nature and high computational complexity. Recently, neutral-atom-based quantum computing has emerged as a promising platform for efficiently solving such problems by leveraging quantum superposition and entanglement. However, its application to wireless communication optimization problems remains largely unexplored. In this paper, we investigate the use of neutral-atom quantum platforms to solve the maximum access problem (MAP), formulated as a mixed-integer programming task that jointly considers admission control, user clustering, channel assignment, and power allocation in a non-orthogonal multiple access (NOMA)-enabled uplink network. To reduce the computational burden, the MAP is equivalently reformulated as a maximum independent set (MIS) problem in graph theory. This reformulation enables the use of the neutral atom platform based on Rydberg atom arrays, where the MIS problem is naturally encoded into the physical geometry and blockade constraints of the quantum system. Numerical results demonstrate the feasibility and potential of this approach for addressing large-scale wireless resource optimization problems.

0.25

Quantum Annealing for Resource Allocation in Next-Generation Wireless Communication Networks: A QUBO Modeling Guide

cs.IT ·2026-10-09 ·Nguyen Xuan Tung, Le Tung Giang, Mai Dinh Cong, Pham Dang Anh Duc, Nguyen Hoang Viet +2 more
published similarity 0.54
Abstract · 16 pages, 5 figures, and 7 tables. Accepted by OJ-COMS

Quantum annealing (QA) offers a physics-inspired approach for such subproblems by mapping them onto an Ising Hamiltonian, which is algebraically equivalent to a Quadratic Unconstrained Binary Optimization (QUBO) model executable on quantum annealers or hybrid solvers. However, their practical employment in wireless systems critically depends on the specific problem formulation, on the particular variable encoding, constraint handling, solver selection, hardware embedding, and fair benchmarking. This paper develops wireless-oriented QUBO modeling guidelines for QA-assisted resource allocation. We first present a beginner-friendly toy example in which a terrestrial-aerial resource-allocation problem with a fractional signal-to-interference-plus-noise ratio (SINR) maximization objective is reformulated into a two-bit QUBO via Boolean interpolation, converted into an Ising representation, and decoded back into a wireless scheduling decision. The same scheduling is applicable to UAV, aircraft, satellite, and terrestrial links in SAGIN systems. We then review the QA foundations and solver ecosystems, including binary quadratic, discrete quadratic, constrained quadratic, and hybrid models from the perspective of NG wireless optimization. Furthermore, we discuss both binary and discrete encoding, penalty-based constraint conversion, embedding overhead, solution decoding, and feasibility verification. A QUBO Compatibility Index is introduced as a lightweight diagnostic metric for assessing the associated QUBO formulation readiness, rather than a predictor of runtime or solution quality. Finally, a case study on max-min uplink power control in cell-free massive MIMO illustrates how a fairness-oriented wireless problem can be discretized, constrained, converted into the concept of a QUBO, and evaluated against classical baselines. A host of key challenges and future directions are also discussed.

0.23

Mobile Backscatter Communication for the Battery-less Internet of Things

cs.NI ·2026-09-01 ·Weining Song, Thiemo Voigt, Stefanos Kaxiras, Yuan Yao, Luca Mottola
published similarity 0.54
Abstract · 11 pages, 20 figures. Extended version of the paper accepted at MSWiM 2026

We enable backscatter communication in the battery-less mobile Internet of Things (IoT). Backscatter communication is extensively studied in static settings. Existing designs are, however, fundamentally mismatched with mobility and time-varying energy patterns. Channel conditions rapidly fluctuate, impacting the achievable data rates and thus transmission costs. Energy availability varies unpredictably, possibly forcing devices to remain quiescent to recharge energy buffers. The two issues compound each other: while recharging, a battery-less mobile IoT device may miss more favorable channel conditions. We design a lightweight decision system that dynamically determines when to transmit by checking short-term trends in signal strength, while using Non-volatile Memory (NVM) to retain packets in unfavorable channel conditions and across energy failures. Using a prototype we built and real-world mobility and power traces, we compare our design against a rate-adaptive baseline that only considers the instantaneous channel conditions. Experimental results show that our system improves throughput by up to 5.16x while reducing transmission energy consumption by up to 47.3%, with only 0.23% - 7.3% additional energy overhead.

0.40