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

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

基本信息

  • 批准号:
    2329939
  • 负责人:
  • 金额:
    $ 30万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2023
  • 资助国家:
    美国
  • 起止时间:
    2023-12-01 至 2026-11-30
  • 项目状态:
    未结题

项目摘要

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的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Henry Yuen其他文献

On the Pauli Spectrum of QAC0
关于 QAC0 的泡利谱
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shivam Nadimpalli;Natalie Parham;Francisca Vasconcelos;Henry Yuen
  • 通讯作者:
    Henry Yuen
An Efficient Quantum Parallel Repetition Theorem and Applications
一种高效的量子并行重复定理及其应用
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    John Bostanci;Luowen Qian;Nicholas Spooner;Henry Yuen
  • 通讯作者:
    Henry Yuen
Midterm oncological outcome and clinicopathological characteristics of anterior prostate cancers treated by endoscopic extraperitoneal radical prostatectomy
内镜腹膜外前列腺癌根治术治疗前前列腺癌的中期肿瘤学结局及临床病理特征
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    3.4
  • 作者:
    D. Good;Grant D. Stewart;P. Zakikhani;Henry Yuen;Antony C. P. Riddick;Prasad R. Bollina;M. O'Donnell;J. Stolzenburg;S. A. McNeill
  • 通讯作者:
    S. A. McNeill
COPENHAGEN 2022 CONNES
2022 年哥本哈根会议
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    V. Paulsen;Zhengfeng Ji;Anand Natarajan;Thomas Vidick;John Wright;Henry Yuen;V. Paulsen
  • 通讯作者:
    V. Paulsen
Pseudorandom unitaries with non-adaptive security
具有非自适应安全性的伪随机酉
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tony Metger;Alexander Poremba;Makrand Sinha;Henry Yuen
  • 通讯作者:
    Henry Yuen

Henry Yuen的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Henry Yuen', 18)}}的其他基金

CAREER: New Frontiers in Quantum Protocols, Operator Algebras, and Property Testing
职业:量子协议、算子代数和属性测试的新领域
  • 批准号:
    2144219
  • 财政年份:
    2022
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant
Interaction of Turbulent Wind with a System of Deep Water Waves
湍流风与深水波浪系统的相互作用
  • 批准号:
    8415988
  • 财政年份:
    1984
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant
Interaction Between a Turbulent Wind and Finite Amplitude Water Waves
湍流风与有限振幅水波之间的相互作用
  • 批准号:
    8100517
  • 财政年份:
    1981
  • 资助金额:
    $ 30万
  • 项目类别:
    Continuing Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
  • 批准号:
    2329908
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Reservoir Computing with Ion-Channel-Based Memristors
合作研究:FET:小型:基于离子通道忆阻器的储层计算
  • 批准号:
    2403559
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
  • 批准号:
    2329909
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Reservoir Computing with Ion-Channel-Based Memristors
合作研究:FET:小型:基于离子通道忆阻器的储层计算
  • 批准号:
    2403560
  • 财政年份:
    2024
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium:Compact and Energy-Efficient Compute-in-Memory Accelerator for Deep Learning Leveraging Ferroelectric Vertical NAND Memory
合作研究:FET:中型:紧凑且节能的内存计算加速器,用于利用铁电垂直 NAND 内存进行深度学习
  • 批准号:
    2312886
  • 财政年份:
    2023
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium:Compact and Energy-Efficient Compute-in-Memory Accelerator for Deep Learning Leveraging Ferroelectric Vertical NAND Memory
合作研究:FET:中型:紧凑且节能的内存计算加速器,用于利用铁电垂直 NAND 内存进行深度学习
  • 批准号:
    2312884
  • 财政年份:
    2023
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Efficient Compilation for Dynamically Reconfigurable Atom Arrays
合作研究:FET:中:动态可重构原子阵列的高效编译
  • 批准号:
    2313084
  • 财政年份:
    2023
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: Theoretical Foundations of Quantum Pseudorandom Primitives
合作研究:FET:小型:量子伪随机原语的理论基础
  • 批准号:
    2329938
  • 财政年份:
    2023
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Small: De Novo Protein Scaffold Filling by Combinatorial Algorithms and Deep Learning Models
合作研究:FET:小型:通过组合算法和深度学习模型从头填充蛋白质支架
  • 批准号:
    2307573
  • 财政年份:
    2023
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Design and Implementation of Quantum Databases
合作研究:FET:媒介:量子数据库的设计和实现
  • 批准号:
    2312755
  • 财政年份:
    2023
  • 资助金额:
    $ 30万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了