ATD: Quantum algorithms for spatiotemporal models with applications to threat detection

ATD：时空模型的量子算法及其在威胁检测中的应用

• 批准号: 2319279
• 负责人: Ping Ma
• 金额: $ 15万
• 依托单位: University of Georgia Research Foundation Inc
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-09-01 至 2026-08-31
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2319279&HistoricalAwards=false
• 关键词: ATD; Quantum; algorithms; spatiotemporal; models

Human dynamics are used to seek comprehension of human behaviors by employing statistical models. Research has demonstrated that certain human behaviors can be quantitatively modeled using proxy tools such as social media. The field of human dynamics has gained significant attention in the realm of security and defense, not only for its potential to detect anomalies in human behavior but also for its capacity to mitigate potential catastrophic damage and societal distress. Despite the pressing need, state-of-the-art computational tools for studying human dynamics are still lacking. However, classic models alone are insufficient for capturing the constantly evolving spatial and temporal trends in human dynamics. Additionally, the computational cost of spatiotemporal models on classical computers is prohibitively high, posing challenges for real-time analysis of human dynamics data. Recent advancements in quantum computing have showcased quantum supremacy, wherein quantum computers outperform classical computers in some problem-solving. Quantum parallelism, in particular, bypasses the time/space trade-off associated with classical parallel computing, thanks to its ability to store exponentially many units of information within a linear physical space. Moreover, quantum computers possess logic gates that classical computers lack, enabling faster computations. However, the achievements of quantum computing in the literature have been predominantly limited to physics-oriented problems and have not garnered much attention from the data science community. In this project, our aim is to harness the power of quantum algorithms for modeling human dynamics to enhance threat detection capabilities. Our proposed approaches are general quantum computing tools that are widely applicable. The proposed framework (i) can be used to discover unusual events in any super-large data set, (ii) inspires a new line of research in quantum computing, and (iii) offers a unique opportunity for students to participate in cutting-edge and interdisciplinary big data research.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

人类动力学是通过使用统计模型来寻求对人类行为的理解。研究表明，某些人类行为可以使用代理工具（如社交媒体）进行定量建模。人类动力学领域在安全和国防领域受到了极大的关注，不仅因为它有可能发现人类行为中的异常现象，而且因为它有能力减轻潜在的灾难性损害和社会痛苦。尽管迫切需要，研究人类动力学的最先进的计算工具仍然缺乏。然而，经典模型本身不足以捕捉人类动态中不断变化的时空趋势。此外，时空模型在经典计算机上的计算成本过高，对人体动态数据的实时分析提出了挑战。量子计算的最新进展展示了量子霸权，其中量子计算机在一些问题解决方面优于经典计算机。特别是量子并行，由于能够在线性物理空间内存储指数级多的信息单位，它绕过了与经典并行计算相关的时间/空间权衡。此外，量子计算机拥有经典计算机所缺乏的逻辑门，可以实现更快的计算。然而，在文献中，量子计算的成就主要局限于物理导向的问题，并没有引起数据科学界的太多关注。在这个项目中，我们的目标是利用量子算法的力量来建模人类动力学，以增强威胁检测能力。我们提出的方法是广泛适用的通用量子计算工具。提出的框架(i)可用于发现任何超大数据集中的异常事件，（ii）激发量子计算的新研究方向，（iii）为学生参与前沿和跨学科的大数据研究提供了独特的机会。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。