位置确定的量子计算
Quantum Computing for Location Determination
摘要：
量子计算为解决问题提供了一种新的方法，使经典计算机难以解决的问题得到有效解决。它是基于利用量子粒子的行为。随着世界各地的研究人员展示量子霸主地位以及为研究人员提供免费帐户的基于云的量子计算机的可用性，量子计算正在成为现实。在本文中，我们探讨的机遇和挑战，量子计算的位置确定研究。具体来说，我们介绍了一个例子，通过提供一个有效的量子实现著名的RF指纹识别算法，并运行它的IBM量子体验计算机的实例上使用量子算法的预期收益。所提出的量子算法的复杂度是指数优于其经典算法版本，无论是在空间和运行时间。我们进一步讨论了软件和硬件研究的挑战和机遇，研究人员可以在此基础上探索这个令人兴奋的新领域。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
