-
An Efficient Quantum Binary-Neuron Algorithm for Accurate Multi-Story Floor Localization
Authors:
Yousef Zook,
Ahmed Shokry,
Moustafa Youssef
Abstract:
Accurate floor localization in a multi-story environment is an important but challenging task. Among the current floor localization techniques, fingerprinting is the mainstream technology due to its accuracy in noisy environments. To achieve accurate floor localization in a building with many floors, we have to collect sufficient data on each floor, which needs significant storage and running time…
▽ More
Accurate floor localization in a multi-story environment is an important but challenging task. Among the current floor localization techniques, fingerprinting is the mainstream technology due to its accuracy in noisy environments. To achieve accurate floor localization in a building with many floors, we have to collect sufficient data on each floor, which needs significant storage and running time; preventing fingerprinting techniques from scaling to support large multi-story buildings, especially on a worldwide scale. In this paper, we propose a quantum algorithm for accurate multi-story localization. The proposed algorithm leverages quantum computing concepts to provide an exponential enhancement in both space and running time compared to the classical counterparts. In addition, it builds on an efficient binary-neuron implementation that can be implemented using fewer qubits compared to the typical non-binary neurons, allowing for easier deployment with near-term quantum devices. We implement the proposed algorithm on a real IBM quantum machine and evaluate it on three real indoor testbeds. Results confirm the exponential saving in both time and space for the proposed quantum algorithm, while keeping the same localization accuracy compared to the traditional classical techniques, and using half the number of qubits required for other quantum localization algorithms.
△ Less
Submitted 1 September, 2024;
originally announced September 2024.
-
An Efficient Quantum Euclidean Similarity Algorithm for Worldwide Localization
Authors:
Ahmed Shokry,
Moustafa Youssef
Abstract:
Fingerprinting techniques are widely used for localization because of their accuracy, especially in the presence of wireless channel noise. However, the fingerprinting techniques require significant storage and running time, which is a concern when implementing such systems on a global worldwide scale.
In this paper, we propose an efficient quantum Euclidean similarity algorithm for wireless loc…
▽ More
Fingerprinting techniques are widely used for localization because of their accuracy, especially in the presence of wireless channel noise. However, the fingerprinting techniques require significant storage and running time, which is a concern when implementing such systems on a global worldwide scale.
In this paper, 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 and even the state-of-the-art quantum localization systems, in terms of both storage space and running time. The basic idea is to entangle the test received signal strength (RSS) vector with the fingerprint vectors at different locations and perform the similarity calculation in parallel to all fingerprint locations. We give the details of how to construct the quantum fingerprint, how to encode the RSS measurements in quantum particles, and finally; present the quantum algorithm for calculating the Euclidean similarity between the online RSS measurements and the fingerprint ones.
Implementation and evaluation of our algorithm in a real testbed using a real IBM quantum machine as well as a simulation for a larger testbed confirm its ability to correctly obtain the estimated location with an exponential enhancement in both time and space compared to the traditional classical fingerprinting techniques and the state-of-the-art quantum localization techniques.
△ Less
Submitted 19 July, 2024;
originally announced July 2024.
-
A Deployable Quantum Access Points Selection Algorithm for Large-Scale Localization
Authors:
Ahmed Shokry,
Moustafa Youssef
Abstract:
Effective access points (APs) selection is a crucial step in localization systems. It directly affects both localization accuracy and computational efficiency. Classical APs selection algorithms are usually computationally expensive, hindering the deployment of localization systems in a large worldwide scale.
In this paper, we introduce a quantum APs selection algorithm for large-scale localizat…
▽ More
Effective access points (APs) selection is a crucial step in localization systems. It directly affects both localization accuracy and computational efficiency. Classical APs selection algorithms are usually computationally expensive, hindering the deployment of localization systems in a large worldwide scale.
In this paper, we introduce a quantum APs selection algorithm for large-scale localization systems. The proposed algorithm leverages quantum annealing to eliminate redundant and noisy APs. We explain how to formulate the APs selection problem as a quadratic unconstrained binary optimization (QUBO) problem, suitable for quantum annealing, and how to select the minimum number of APs that maintain the same overall localization system accuracy as the complete APs set. Based on this, we further propose a logarithmic-complexity algorithm to select the optimal number of APs.
We implement our quantum algorithm on a real D-Wave Systems quantum machine and assess its performance in a real test environment for a floor localization problem. Our findings reveal that by selecting fewer than 14% of the available APs in the environment, our quantum algorithm achieves the same floor localization accuracy as utilizing the entire set of APs and a superior accuracy over utilizing the reduced dataset by classical APs selection counterparts. Moreover, the proposed quantum algorithm achieves more than an order of magnitude speedup over the corresponding classical APs selection algorithms, emphasizing the efficiency of the proposed quantum algorithm for large-scale localization systems.
△ Less
Submitted 11 July, 2024;
originally announced July 2024.
-
A Quantum Fingerprinting Algorithm for Next Generation Cellular Positioning
Authors:
Yousef Zook,
Ahmed Shokry,
Moustafa Youssef
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 p…
▽ More
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.
△ Less
Submitted 13 June, 2023;
originally announced June 2023.
-
Device-independent Quantum Fingerprinting for Large Scale Localization
Authors:
Ahmed Shokry,
Moustafa Youssef
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…
▽ More
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.
△ Less
Submitted 22 June, 2022;
originally announced June 2022.
-
Quantum Computing for Location Determination
Authors:
Ahmed Shokry,
Moustafa Youssef
Abstract:
Quantum computing provides a new way for approaching problem solving, enabling efficient solutions for problems that are hard on classical computers. It is based on leveraging how quantum particles behave. With researchers around the world showing quantum supremacy and the availability of cloud-based quantum computers with free accounts for researchers, quantum computing is becoming a reality. In…
▽ More
Quantum computing provides a new way for approaching problem solving, enabling efficient solutions for problems that are hard on classical computers. It is based on leveraging how quantum particles behave. With researchers around the world showing quantum supremacy and the availability of cloud-based quantum computers with free accounts for researchers, quantum computing is becoming a reality. In this paper, we explore both the opportunities and challenges that quantum computing has for location determination research. Specifically, we introduce an example for the expected gain of using quantum algorithms by providing an efficient quantum implementation of the well-known RF fingerprinting algorithm and run it on an instance of the IBM Quantum Experience computer. 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.
△ Less
Submitted 23 June, 2021; v1 submitted 11 June, 2021;
originally announced June 2021.
-
Some entanglement features of three-atoms Tavis-Cummings model: Cooperative case
Authors:
M. Youssef,
A. -S. F. Obada,
N. Metwally
Abstract:
In this paper we consider a system of identical three two-level atoms interacting at resonance with a single-mode of the quantized field in a lossless cavity. The initial cavity field is prepared in the coherent state while the atoms are taken initially to be either in the uppermost excited state "$|eee>$" or The $\textmd{GHZ}$-state or the $\textmd{W}$-state. For this system we investigate diff…
▽ More
In this paper we consider a system of identical three two-level atoms interacting at resonance with a single-mode of the quantized field in a lossless cavity. The initial cavity field is prepared in the coherent state while the atoms are taken initially to be either in the uppermost excited state "$|eee>$" or The $\textmd{GHZ}$-state or the $\textmd{W}$-state. For this system we investigate different kinds of atomic inversion and entanglement, which arise between the different parts of the system due to the interaction. Also the relationship, between entanglement and some other nonclassical effects in the statistical properties, such as collapses and revivals in the atomic inversion where superharmonic effects appear, is discussed. The $Q$-functions for different cases are discussed. Most remarkably it is found that the $\textmd{GHZ}$-state is more robust against energy losses, showing almost coherent trapping and Schrödinger-cat states can not be produced from such state. Also the entanglement of $\textmd{GHZ}$-state is more robust than the $\textmd{W}$-state. Another interesting feature found is that the state which has no pairwise entanglement initially will have a much improvement of such pairwise entanglement through the evolution. Sudden death and sudden revival of atoms-pairwise entanglement are produced with the $\textmd{W}$-state.
△ Less
Submitted 29 August, 2009;
originally announced August 2009.
