Collaborative Research: FET: Small: Theoretical Foundations of Quantum Pseudorandom Primitives

合作研究：FET：小型：量子伪随机原语的理论基础

• 批准号: 2329938
• 负责人: Prabhanjan Ananth
• 金额: $ 30万
• 依托单位: University of California-Santa Barbara
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-12-01 至 2026-11-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2329938&HistoricalAwards=false
• 关键词: Collaborative; Research; FET; Small; Theoretical

The study of pseudorandomness (information that appears more random than it actually is) is fundamental in the theory of computing, especially in cryptography and computer security. Recently, the concept of pseudorandomness has gained significant interest in the field of quantum computing because of applications to areas such as quantum cryptography, quantum machine learning, and high energy physics. The goal of this project is to systematically develop the theoretical foundations of quantum pseudorandomness and explore further applications of the concept. The project has educational and outreach components, including undergraduate research opportunities and public lectures on the topic. In addition, the proposed research will contribute to the development of a more diverse and inclusive community in theoretical computer science by actively seeking to recruit and support members of underrepresented groups.The project is divided into three components. In the first component, the properties and the constructions of pseudorandom state generators, a recently introduced quantum pseudorandomness notion, will be investigated. In the second component, novel notions of quantum pseudorandomness and their relationships with each other will be investigated. In the third component, the cryptographic applications of quantum pseudorandomness notions will be explored. A range of techniques from theoretical computer science and quantum information theory will be employed to achieve these goals. Furthermore, the insights gained from this project will shed light on the fundamental properties of quantum information and may have broader implications for quantum computation and the study of quantum gravity.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.

对计算理论，尤其是密码学和计算机安全性，对伪随机性的研究（似乎比实际的信息更随机的信息）至关重要。最近，由于应用于量子密码学，量子机器学习和高能量物理学等领域，因此伪随身的概念对量子计算领域产生了重大兴趣。该项目的目的是系统地开发量子伪随机性的理论基础，并探讨该概念的进一步应用。该项目具有教育和外展成分，包括有关该主题的本科研究机会和公开讲座。此外，拟议的研究将通过积极寻求招募和支持代表性不足的群体的成员来为理论计算机科学中更多样化和包容性社区的发展做出贡献。该项目分为三个组成部分。在第一个组件中，将研究伪随机生成器的属性和构造，即最近引入的量子伪随机概念。在第二个组成部分中，将研究量子伪随身的新颖概念及其彼此之间的关系。在第三个组件中，将探索量子伪界概念的加密应用。将采用理论计算机科学和量子信息理论的一系列技术来实现这些目标。此外，从该项目中获得的见解将阐明量子信息的基本特性，并可能对量子计算和量子重力研究具有更广泛的影响。该奖项反映了NSF的法定任务，并被认为是值得通过基金会的智力和更广泛影响的评估来通过评估来获得支持的审查审查的审查。