Scheduling Quantum Annealing for Active User Detection in a NOMA Network
Active user detection in a non-orthogonal multiple access (NOMA) network is a major challenge for 5G/6G applications. However, classical algorithms that can perform this task suffer either from complexity or reduced performances. This work aims at proposing a quantum annealing approach to overcome this trade-off. Firstly, we show that the maximum a posteriori decoder of the activity pattern of the network can be seen as the ground state of an Ising Hamiltonian. For N users in a network with perfect channels, we propose a universal control function to schedule the annealing process. Our approach avoids to continuously compute the optimal control function but still ensures high success probability while demanding a lower annealing time than a linear control function. This advantage holds even in the presence of imperfections in the network.
Code (0)
등록된 구현이 없습니다.
Tasks
DecoderSchedulingSimilar Papers 제목 키워드 기반
Quantum Annealing for Staff Scheduling in Educational Environments
We address a novel staff allocation problem that arises in the organization of collaborators among multiple school sites and educational levels. The problem emerges from a real case study in a public school in Calabria, …
Solving the Extended Job Shop Scheduling Problem with AGVs -- Classical and Quantum Approaches
The subject of Job Scheduling Optimisation (JSO) deals with the scheduling of jobs in an organization, so that the single working steps are optimally organized regarding the postulated targets. In this paper a use case i…
Job Shop SchedulingSchedulingHybrid Heuristic Algorithms for Adiabatic Quantum Machine Learning Models
Numerous established machine learning models and various neural network architectures can be restructured as Quadratic Unconstrained Binary Optimization (QUBO) problems. A significant challenge in Adiabatic Quantum Machi…
Fraud DetectionQuantum Machine LearningSchedulingMolecular Docking via Weighted Subgraph Isomorphism on Quantum Annealers
Molecular docking is an essential step in the drug discovery process involving the detection of three-dimensional poses of a ligand inside the active site of the protein. In this paper, we address the Molecular Docking s…
Drug DiscoveryMolecular DockingPortfolio Optimization of 60 Stocks Using Classical and Quantum Algorithms
We continue to investigate the use of quantum computers for building an optimal portfolio out of a universe of 60 U.S. listed, liquid equities. Starting from historical market data, we apply our unique problem formulatio…
Portfolio Optimization