Quantum Computing for Artificial Intelligence Based Mobile Network Optimization

06/26/2021
by   Furqan Ahmed, et al.
0

In this paper, we discuss how certain radio access network optimization problems can be modelled using the concept of constraint satisfaction problems in artificial intelligence, and solved at scale using a quantum computer. As a case study, we discuss root sequence index (RSI) assignment problem - an important LTE/NR physical random access channel configuration related automation use-case. We formulate RSI assignment as quadratic unconstrained binary optimization (QUBO) problem constructed using data ingested from a commercial mobile network, and solve it using a cloud-based commercially available quantum computing platform. Results show that quantum annealing solver can successfully assign conflict-free RSIs. Comparison with well-known heuristics reveals that some classic algorithms are even more effective in terms of solution quality and computation time. The non-quantum advantage is due to the fact that current implementation is a semi-quantum proof-of-concept algorithm. Also, the results depend on the type of quantum computer used. Nevertheless, the proposed framework is highly flexible and holds tremendous potential for harnessing the power of quantum computing in mobile network automation.

READ FULL TEXT

Authors

page 1

11/03/2020

Quantum Intelligence

Artificial intelligence has become promising and fast evolving technolog...
11/18/2021

Exploring Airline Gate-Scheduling Optimization Using Quantum Computers

This paper investigates the application of quantum computing technology ...
02/26/2022

Quantum Algorithms for solving Hard Constrained Optimisation Problems

The thesis deals with Quantum Algorithms for solving Hard Constrained Op...
08/19/2019

Implications of Quantum Computing for Artificial Intelligence alignment research

We introduce a heuristic model of Quantum Computing and apply it to argu...
04/01/2021

quantum Case-Based Reasoning (qCBR)

Case-Based Reasoning (CBR) is an artificial intelligence approach to pro...
06/19/2020

Semi-supervised time series classification method for quantum computing

In this paper we develop methods to solve two problems related to time s...
08/29/2019

Practical implementation of a quantum backtracking algorithm

In previous work, Montanaro presented a method to obtain quantum speedup...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.