Towards Quantum Computing for Location Tracking and Spatial Systems

Quantum computing provides a new way for approaching problem solving, enabling efficient solutions for problems that are hard on classical computers. With researchers around the world showing quantum supremacy and the availability of cloud-based quantum computers, quantum computing is becoming a reality. In this paper, we explore the different directions of the use of quantum computing for location tracking and spatial systems. Specifically, we show an example for the expected gain of using quantum computing for localization by providing an efficient quantum algorithm for RF fingerprinting localization. The proposed quantum algorithm has a complexity that is exponentially better than its classical algorithm version, both in space and running time. We further discuss both software and hardware research challenges and opportunities that researchers can build on to explore this exciting new domain.