arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.15110quant-phcond-mat.other
收藏

复杂环境中经典目标检测的量子增强算法

Quantum-enhanced algorithms for classical target detection in complex environments

Peter B. Weichman

摘要:

量子计算方法的一些经典的目标识别和定位算法,特别是雷达图像,进行了研究,并发现提出了一些量子统计和量子测量的问题,具有更广泛的适用性。这样的算法是计算密集型的,涉及大的传感器数据集的相干处理,以便从杂乱的背景中提取少量的低轮廓目标。目标增强是通过准确的环境统计特性,其次是统计离群值的最佳识别来实现的。这项工作的关键结果是,统计分析核心的环境协方差矩阵估计和操纵实际上实现了高效的量子实现。该算法的灵感来自于最近的量子机器学习方法,但需要显着的扩展,包括以前被忽视的“量子模拟-数字”转换步骤(被发现大大增加了所需的量子位数),经典相位估计和Grover搜索算法的“量子统计”概括,以及对投影测量操作的仔细考虑。应用程序制度,量子效率可以使显着的整体算法加速。关键的可能的瓶颈,如数据加载和转换,以及确定。

英文摘要:

Quantum computational approaches to some classic target identification and localization algorithms, especially for radar images, are investigated, and are found to raise a number of quantum statistics and quantum measurement issues with much broader applicability. Such algorithms are computationally intensive, involving coherent processing of large sensor data sets in order to extract a small number of low profile targets from a cluttered background. Target enhancement is accomplished through accurate statistical characterization of the environment, followed by optimal identification of statistical outliers. The key result of the work is that the environmental covariance matrix estimation and manipulation at the heart of the statistical analysis actually enables a highly efficient quantum implementation. The algorithm is inspired by recent approaches to quantum machine learning, but requires significant extensions, including previously overlooked `quantum analog--digital' conversion steps (which are found to substantially increase the required number of qubits), `quantum statistical' generalization of the classic phase estimation and Grover search algorithms, and careful consideration of projected measurement operations. Application regimes where quantum efficiencies could enable significant overall algorithm speedup are identified. Key possible bottlenecks, such as data loading and conversion, are identified as well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑