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: Quantum Computing for Location Determination

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 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.
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)
Journal reference: A short version has been published in the 29th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2021)
Cite as: arXiv:2106.11751 [quant-ph]
  (or arXiv:2106.11751v2 [quant-ph] for this version)

Submission history

From: Ahmed Shokry [view email]
[v1] Fri, 11 Jun 2021 15:39:35 GMT (404kb,D)
[v2] Thu, 24 Jun 2021 01:39:32 GMT (415kb,D)

Link back to: arXiv, form interface, contact.