We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Device-independent Quantum Fingerprinting for Large Scale Localization

Abstract: Although RF fingerprinting is one of the most commonly used techniques for localization, deploying it in a ubiquitous manner requires addressing the challenge of supporting a large number of heterogeneous devices and their variations. We present QHFP, a device-independent quantum fingerprint matching algorithm that addresses two of the issues for realizing worldwide ubiquitous large-scale location tracking systems: storage space and running time as well as devices heterogeneity. In particular, we present a quantum algorithm with a complexity that is exponentially better than the classical techniques, both in space and running time. QHFP also has provisions for handling the inherent localization error due to building the large-scale fingerprint using heterogeneous devices. We give the details of the entire system starting from extracting device-independent features from the raw RSS, mapping the classical feature vectors to their quantum counterparts, and showing a quantum cosine similarity algorithm for fingerprint matching.
We have implemented our quantum algorithm and deployed it in a real testbed using the IBM Quantum machine simulator. Results confirm the ability of QHFP to obtain the correct estimated location with an exponential improvement in space and running time compared to the traditional classical counterparts. In addition, the proposed device-independent features lead to more than 20% better accuracy in median error. This highlights the promise of our algorithm for future ubiquitous large-scale worldwide device-independent fingerprinting localization systems.
Comments: arXiv admin note: text overlap with arXiv:2106.11751
Subjects: Quantum Physics (quant-ph); Computers and Society (cs.CY)
Journal reference: The 20th Mediterranean Communication and Computer Networking Conference (MedComNet) 2022
DOI: 10.1109/MedComNet55087.2022.9810400
Cite as: arXiv:2206.10838 [quant-ph]
  (or arXiv:2206.10838v1 [quant-ph] for this version)

Submission history

From: Ahmed Shokry [view email]
[v1] Wed, 22 Jun 2022 04:35:17 GMT (1623kb,D)

Link back to: arXiv, form interface, contact.