A Quantum Algorithm for RF-based Fingerprinting Localization Systems

被引:8
作者
Shokry, Ahmed [1 ]
Youssef, Moustafa [1 ,2 ]
机构
[1] Amer Univ Cairo, Dept Comp Sci & Engn, Cairo, Egypt
[2] Alexandria Univ, Cairo, Egypt
来源
PROCEEDINGS OF THE 2022 47TH IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2022) | 2022年
关键词
quantum computing; next generation quantum localization systems; practical quantum algorithms; quantum supremacy;
D O I
10.1109/LCN53696.2022.9843246
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Fingerprinting is one of the mainstream technologies for localization. However, it needs significant storage overhead and running time, preventing it from scaling to support worldwide indoor/outdoor localization. Quantum computing has the potential to revolutionize computation by making some classically intractable problems solvable on quantum computers. In this paper, we propose a quantum fingerprint-based localization algorithm for enabling large-scale location tracking systems, envisioning future era of location tracking and spatial systems. Specifically, we propose a quantum algorithm that provides an exponential enhancement of both the space and running time complexity compared to the traditional classical systems. We give the details of how to build the quantum fingerprint, how to encode the received signal strength (RSS) measurements in quantum particles, and finally; present a quantum algorithm for calculating the cosine similarity between the online RSS measurements and the fingerprint ones. Results from deploying our algorithm in three real testbeds on IBM Quantum Experience machines confirm the ability of our quantum system to get the same accuracy as the classical one but with the potential exponential saving in both space and running time.
引用
收藏
页码:18 / 25
页数:8
相关论文
共 50 条
[41]   A Bridge-Based Compression Algorithm for Topological Quantum Circuits [J].
Tseng, Wei-Hsiang ;
Hsu, Chen-Hao ;
Lin, Wan-Hsuan ;
Chang, Yao-Wen .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (12) :5582-5595
[42]   Photonic implementation of quantum computation algorithm based on spatial coding [J].
Tate, Naoya ;
Ogura, Yusuke ;
Tanida, Jun .
OPTICAL REVIEW, 2007, 14 (05) :260-265
[43]   Evolution of Quantum Computing Based on Grover's Search Algorithm [J].
Shrivastava, Prakhar ;
Soni, Kapil Kumar ;
Rasool, Akhtar .
2019 10TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2019,
[44]   Quantum Image Watermarking Algorithm Based on Haar Wavelet Transform [J].
Hu, Wen-Wen ;
Zhou, Ri-Gui ;
El-Rafei, Ahmed ;
Jiang, She-Xiang .
IEEE ACCESS, 2019, 7 :121303-121320
[45]   Photonic Implementation of Quantum Computation Algorithm Based on Spatial Coding [J].
Naoya Tate ;
Yusuke Ogura ;
Jun Tanida .
Optical Review, 2007, 14 :260-265
[46]   Quantum fidelity based Fuzzy C -Means clustering algorithm [J].
Ouedrhiri, Oumayma ;
Faghihi, Usef ;
Toure, Fadel ;
Banouar, Oumayma .
2024 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING, QCE, VOL 2, 2024, :138-143
[47]   MOQACA: A Novel Multiobjective Quantum Adaptive Cloning Algorithm for Range-Free Localization in Internet of Things [J].
Liu, Bao ;
Mai, Chunliang ;
Zhang, Lixin .
IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (12) :22283-22300
[48]   Solving Large-Scale Linear Systems of Equations by a Quantum Hybrid Algorithm [J].
Perelshtein, M. R. ;
Pakhomchik, A., I ;
Melnikov, A. A. ;
Novikov, A. A. ;
Glatz, A. ;
Paraoanu, G. S. ;
Vinokur, V. M. ;
Lesovik, G. B. .
ANNALEN DER PHYSIK, 2022, 534 (07)
[49]   Development of Evolutionary Systems Based on Quantum Petri Nets [J].
Letia, Tiberiu Stefan ;
Durla-Pasca, Elenita Maria ;
Al-Janabi, Dahlia ;
Cuibus, Octavian Petru .
MATHEMATICS, 2022, 10 (23)
[50]   Qurzon: A Prototype for a Divide and Conquer-Based Quantum Compiler for Distributed Quantum Systems [J].
Chatterjee T. ;
Das A. ;
Mohtashim S.I. ;
Saha A. ;
Chakrabarti A. .
SN Computer Science, 3 (4)