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.

[1]  Maria Schuld,et al.  Supervised Learning with Quantum Computers , 2018 .

[2]  Romit Roy Choudhury,et al.  AAMPL: accelerometer augmented mobile phone localization , 2008, MELT '08.

[3]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[4]  Moustafa Elhamshary,et al.  DynamicSLAM: Leveraging Human Anchors for Ubiquitous Low-Overhead Indoor Localization , 2020, ArXiv.

[5]  Moustafa Youssef,et al.  SemanticSLAM: Using Environment Landmarks for Unsupervised Indoor Localization , 2016, IEEE Transactions on Mobile Computing.

[6]  Travis S. Humble,et al.  Quantum supremacy using a programmable superconducting processor , 2019, Nature.

[7]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[8]  M. Markham,et al.  Characterisation of CVD diamond with high concentrations of nitrogen for magnetic-field sensing applications , 2021 .

[9]  Moustafa Youssef,et al.  Dejavu: an accurate energy-efficient outdoor localization system , 2013, SIGSPATIAL/GIS.

[10]  Moustafa Youssef,et al.  It's the Human that Matters: Accurate User Orientation Estimation for Mobile Computing Applications , 2014, MobiQuitous.

[11]  Moustafa Youssef,et al.  CoSDEO 2016 Keynote: A decade later — Challenges: Device-free passive localization for wireless environments , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[12]  Injong Rhee,et al.  Towards Mobile Phone Localization without War-Driving , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Markus Brink,et al.  Demonstration of quantum volume 64 on a superconducting quantum computing system , 2020, Quantum Science and Technology.

[14]  F. Petruccione,et al.  An introduction to quantum machine learning , 2014, Contemporary Physics.

[15]  Moustafa Youssef,et al.  CellinDeep: Robust and Accurate Cellular-Based Indoor Localization via Deep Learning , 2019, IEEE Sensors Journal.

[16]  M. Youssef,et al.  Challenge:Quantum Computing for Location Determination , 2021 .

[17]  Moustafa Youssef,et al.  The Tale of Two Localization Technologies: Enabling Accurate Low-Overhead WiFi-based Localization for Low-end Phones , 2017, SIGSPATIAL/GIS.

[18]  Moustafa Youssef,et al.  DeepLoc: a ubiquitous accurate and low-overhead outdoor cellular localization system , 2018, SIGSPATIAL/GIS.

[19]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[20]  Yi Xia,et al.  Demonstration of a Reconfigurable Entangled Radio-Frequency Photonic Sensor Network. , 2020, Physical review letters.

[21]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[22]  Moustafa Youssef,et al.  LaneQuest: An accurate and energy-efficient lane detection system , 2015, 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[23]  Jimmy Stammers,et al.  An atom interferometer for measuring horizontal accelerations , 2018 .

[24]  A. G. Sinclair,et al.  A surface-patterned chip as a strong source of ultracold atoms for quantum technologies. , 2013, Nature nanotechnology.

[25]  Mahbub Hassan,et al.  Next Generation IoT: Toward Ubiquitous Autonomous Cost-Efficient IoT Devices , 2019, IEEE Pervasive Computing.

[26]  Mahbub Hassan,et al.  Gesture Recognition with Transparent Solar Cells: A Feasibility Study , 2018, WiNTECH@MOBICOM.

[27]  Elizabeth Gibney,et al.  Quantum computer race intensifies as alternative technology gains steam , 2020, Nature.

[28]  Moustafa Youssef,et al.  semMatch: road semantics-based accurate map matching for challenging positioning data , 2015, SIGSPATIAL/GIS.

[29]  Maged A. Youssef,et al.  The Effect of Ground Truth Accuracy on the Evaluation of Localization Systems , 2021, IEEE INFOCOM 2021 - IEEE Conference on Computer Communications.

[30]  Mahbub Hassan,et al.  SolarGest: Ubiquitous and Battery-free Gesture Recognition using Solar Cells , 2018, MobiCom.

[31]  Marian Kremers.  2021 , 2021, Vakblad Sociaal Werk.

[32]  Moustafa Youssef,et al.  New insights into wifi-based device-free localization , 2013, UbiComp.

[33]  J. Hendricks.  Quantum for pressure , 2018, Nature Physics.