A Quantum Fingerprinting Algorithm for Next Generation Cellular Positioning

• URL: http://arxiv.org/abs/2306.08108v1
• Date: Tue, 13 Jun 2023 19:54:26 GMT
• Title: A Quantum Fingerprinting Algorithm for Next Generation Cellular Positioning
• Authors: Yousef Zook, Ahmed Shokry, Moustafa Youssef
• Abstract summary: We propose a cosine similarity-based quantum algorithm for enabling fingerprint-based high accuracy and worldwide positioning. We implement the proposed quantum algorithm and evaluate it in a cellular testbed on a real IBM quantum machine.
• Score: 5.198840934055703
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The recent release of the third generation partnership project, Release 17, calls for sub-meter cellular positioning accuracy with reduced latency in calculation. To provide such high accuracy on a worldwide scale, leveraging the received signal strength (RSS) for positioning promises ubiquitous availability in the current and future equipment. RSS Fingerprint-based techniques have shown a great potential for providing high accuracy in both indoor and outdoor environments. However, fingerprint-based positioning faces the challenge of providing a fast matching algorithm that can scale worldwide. In this paper, we propose a cosine similarity-based quantum algorithm for enabling fingerprint-based high accuracy and worldwide positioning that can be integrated with the next generation of 5G and 6G networks and beyond. By entangling the test RSS vector with the fingerprint RSS vectors, the proposed quantum algorithm has a complexity that is exponentially better than its classical version as well as the state-of-the-art quantum fingerprint positioning systems, both in the storage space and the running time. We implement the proposed quantum algorithm and evaluate it in a cellular testbed on a real IBM quantum machine. Results show the exponential saving in both time and space for the proposed quantum algorithm while keeping the same positioning accuracy compared to the traditional classical fingerprinting techniques and the state-of-the-art quantum algorithms.

Related papers

• Hybrid Quantum Neural Network based Indoor User Localization using Cloud Quantum Computing [10.93754409707771]
  This paper proposes a hybrid quantum neural network (HQNN) for indoor user localization using received signal strength indicator ( RSSI) values. We use publicly available RSSI datasets for indoor localization using WiFi, Bluetooth, and Zigbee to test the performance of the proposed HQNN. We also compare the performance of the HQNN with the recently proposed quantum fingerprinting-based user localization method.
  arXiv  Detail & Related papers  (2024-10-01T13:59:59Z)
• An Efficient Quantum Binary-Neuron Algorithm for Accurate Multi-Story Floor Localization [4.415197030186768]
  We propose a quantum algorithm for accurate multi-story localization. We implement the proposed algorithm on a real IBM quantum machine and evaluate it on three real indoor testbeds.
  arXiv  Detail & Related papers  (2024-09-01T18:09:38Z)
• An Efficient Quantum Euclidean Similarity Algorithm for Worldwide Localization [4.962238993531738]
  We propose an efficient quantum Euclidean similarity algorithm for wireless localization systems. The proposed quantum algorithm offers exponentially improved complexity compared to its classical counterpart.
  arXiv  Detail & Related papers  (2024-07-19T21:52:49Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  Quantum computing sets the foundation for new ways of designing algorithms. New challenges arise concerning which field quantum speedup can be achieved. Looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms.
  arXiv  Detail & Related papers  (2024-02-26T09:32:07Z)
• Optical Quantum Sensing for Agnostic Environments via Deep Learning [59.088205627308]
  We introduce an innovative Deep Learning-based Quantum Sensing scheme. It enables optical quantum sensors to attain Heisenberg limit (HL) in agnostic environments. Our findings offer a new lens through which to accelerate optical quantum sensing tasks.
  arXiv  Detail & Related papers  (2023-11-13T09:46:05Z)
• Enabling Quantum Cybersecurity Analytics in Botnet Detection: Stable Architecture and Speed-up through Tree Algorithms [0.0]
  We enable the execution of hybrid machine learning methods on real quantum computers with 100 data samples and real-device-based simulations with 5,000 data samples. We beat the reported accuracy of Suryotrisongko and Musashi from 2022 who were dealing with 1,000 data samples and quantum simulators only. We introduce new hybrid quantum binary classification algorithms based on Hoeffding decision tree algorithms.
  arXiv  Detail & Related papers  (2023-06-23T18:29:38Z)
• Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
  IQuCS aims at index searching and counting in a quantum-classical hybrid system. We implement IQuCS with Qiskit and conduct intensive experiments. Results demonstrate that it reduces qubits consumption by up to 66.2%.
  arXiv  Detail & Related papers  (2022-09-22T21:54:28Z)
• Optimal quantum control via genetic algorithms for quantum state engineering in driven-resonator mediated networks [68.8204255655161]
  We employ a machine learning-enabled approach to quantum state engineering based on evolutionary algorithms. We consider a network of qubits -- encoded in the states of artificial atoms with no direct coupling -- interacting via a common single-mode driven microwave resonator. We observe high quantum fidelities and resilience to noise, despite the algorithm being trained in the ideal noise-free setting.
  arXiv  Detail & Related papers  (2022-06-29T14:34:00Z)
• Device-independent Quantum Fingerprinting for Large Scale Localization [6.141741864834815]
  We present QHFP, a device-independent quantum fingerprint matching algorithm. In particular, we present a quantum algorithm with a complexity that is exponentially better than the classical techniques. Results confirm the ability of QHFP to obtain the correct estimated location with an exponential improvement in space and running time.
  arXiv  Detail & Related papers  (2022-06-22T04:35:17Z)
• Nearest Centroid Classification on a Trapped Ion Quantum Computer [57.5195654107363]
  We design a quantum Nearest Centroid classifier, using techniques for efficiently loading classical data into quantum states and performing distance estimations. We experimentally demonstrate it on a 11-qubit trapped-ion quantum machine, matching the accuracy of classical nearest centroid classifiers for the MNIST handwritten digits dataset and achieving up to 100% accuracy for 8-dimensional synthetic data.
  arXiv  Detail & Related papers  (2020-12-08T01:10:30Z)
• Generation of High-Resolution Handwritten Digits with an Ion-Trap Quantum Computer [55.41644538483948]
  We implement a quantum-circuit based generative model to learn and sample the prior distribution of a Generative Adversarial Network. We train this hybrid algorithm on an ion-trap device based on $171$Yb$+$ ion qubits to generate high-quality images.
  arXiv  Detail & Related papers  (2020-12-07T18:51:28Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.