FET: Medium: Quantum Algorithms, Complexity, Testing and Benchmarking

FET:中:量子算法、复杂性、测试和基准测试

基本信息

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

项目摘要

This is an exciting time in quantum computation, with computational ideas poised to play an even larger role in guiding the enormous investment in experimental realization of quantum computers, as well as in foundational questions in cryptography, complexity theory, condensed matter physics and quantum gravity. This project includes robust plans for exploring these issues, including the testing and benchmarking of near-term quantum computers, foundational questions at the intersection of cryptography and quantum, the complexity of ground states of local Hamiltonians and quantum probabilistically checkable proof (PCP), and the interplay between quantum gravity and ideas from quantum complexity and cryptography. The presented research will deepen an already active interaction between the theory of quantum computing and experimental and theoretical physics, as well as with classical complexity theory and cryptography. It will bring the computational lens to bear on some of the most fundamental questions in condensed matter physics and quantum gravity.This project presents two different threads. The first explores computational questions about verification and benchmarking of near-term quantum computers. This includes studying the complexity of (and algorithms for) Random Circuit Sampling, which was the basis of Google’s “quantum supremacy” experiment, and formulating a theoretically sound but achievable goal for the next generation of quantum processors. And it includes developing some of the basic primitives for benchmarking quantum computers. The second thread is more foundational and explores a number of themes including: i) Fundamental questions in Quantum Hamiltonian Complexity, including the quantum PCP conjecture and whether ground states of certain 2D Hamiltonians have succinct classical representations as projected entangled-pair states (PEPS). ii) Re-examining the basic primitives of cryptography in the context of quantum computation. iii) The deep relationship between quantum gravity and complexity theory and cryptography, including questions about whether the quantum extended Church-Turing thesis is false in quantum gravity, how to formalize the general notion of efficient computation in quantum gravity, and connections between cryptography and the nature of Bekenstein-Hawking radiation. The Principal Investigator will update and continue teaching Massive Open Online Course (MOOC) class named "Quantum mechanics and quantum computation" that has already reached tens of thousands of students worldwide and participate in the advisory board of a non-profit called Qubit x Qubit, which is successful reaching low-income, underrepresented minority, and female students across hundreds of countries.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.
这是量子计算中一个令人兴奋的时代,计算思想将在指导量子计算机实验实现以及密码学、复杂性理论、凝聚态物理和量子引力等基础问题的巨大投资方面发挥更大的作用。该项目包括探索这些问题的稳健计划,包括近期量子计算机的测试和基准测试,密码学和量子交叉点的基本问题,局部哈密顿的基态复杂性和量子概率可核查证明(PCP),以及量子引力与量子复杂性和密码学思想之间的相互作用。目前的研究将深化量子计算理论与实验和理论物理之间的活跃互动,以及与经典复杂性理论和密码学之间的互动。它将把计算透镜应用于凝聚态物理和量子引力中的一些最基本的问题。这个项目呈现了两种不同的思路。第一部分探讨了近期量子计算机的验证和基准测试的计算问题。这包括研究随机电路采样的复杂性,以及为下一代量子处理器制定一个理论上合理但可以实现的目标。随机电路采样是谷歌“量子至上”实验的基础。它还包括开发一些用于对量子计算机进行基准测试的基本原语。第二条线索更具基础性,并探索了许多主题,包括:i)量子哈密顿复杂性中的基本问题,包括量子PCP猜想,以及某些2D哈密顿的基态是否具有投影纠缠对态(PEPS)的简洁经典表示。Ii)在量子计算的背景下重新检查密码学的基本原语。3)量子引力与复杂性理论和密码学之间的深层关系,包括量子引力中量子扩展的丘奇-图灵命题是否错误,如何形式化量子引力中有效计算的一般概念,以及密码学与贝肯斯坦-霍金辐射的性质之间的联系等问题。首席调查员将更新并继续教授名为“量子力学和量子计算”的大规模在线公开课(MOOC)课程,该课程已经惠及全球数万名学生,并参与了一个名为Qubit x Qubit的非营利性组织的顾问委员会,该组织成功地帮助了数百个国家的低收入、代表性不足的少数族裔和女性学生。该奖项反映了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 }}

Umesh Vazirani其他文献

Umesh Vazirani的其他文献

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

{{ truncateString('Umesh Vazirani', 18)}}的其他基金

AF: Medium: Quantum Hamiltonian Complexity: Through the Computational Lens
AF:介质:量子哈密顿复杂性:通过计算镜头
  • 批准号:
    1410022
  • 财政年份:
    2014
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
AF: Medium: Center for Quantum Algorithms and Complexity
AF:中:量子算法和复杂性中心
  • 批准号:
    0905626
  • 财政年份:
    2009
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
Collaborative Research: EMT/QIS: Quantum Algorithms and Post-Quantum Cryptography
合作研究:EMT/QIS:量子算法和后量子密码学
  • 批准号:
    0829928
  • 财政年份:
    2008
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
Fundamental Problems in Classical and Quantum Algorithms
经典和量子算法的基本问题
  • 批准号:
    0635401
  • 财政年份:
    2006
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
QnTM: Collaborative Research: Quantum Algorithms
QnTM:协作研究:量子算法
  • 批准号:
    0524837
  • 财政年份:
    2005
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
A Proposal for Research on Quantum Computation and Clustering Algorithms
量子计算和聚类算法研究提案
  • 批准号:
    9800024
  • 财政年份:
    1998
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
Research on Randomized Algorithms, Complexity Theory, and Quantum Computers
随机算法、复杂性理论和量子计算机研究
  • 批准号:
    9310214
  • 财政年份:
    1993
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
Presidential Young Investigator Award: Randomness and Parallelism in the Solution of Computational Problems
总统青年研究员奖:计算问题解决方案中的随机性和并行性
  • 批准号:
    8896202
  • 财政年份:
    1988
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
Presidential Young Investigator Award: Randomness and Parallelism in the Solution of Computational Problems
总统青年研究员奖:计算问题解决方案中的随机性和并行性
  • 批准号:
    8658143
  • 财政年份:
    1987
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant

相似海外基金

Collaborative Research: FET: Medium: Design and Implementation of Quantum Databases
合作研究:FET:媒介:量子数据库的设计和实现
  • 批准号:
    2312755
  • 财政年份:
    2023
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Design and Implementation of Quantum Databases
合作研究:FET:媒介:量子数据库的设计和实现
  • 批准号:
    2312754
  • 财政年份:
    2023
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Energy-Efficient Persistent Learning-in-Memory with Quantum Tunneling Dynamic Synapses
合作研究:FET:中:具有量子隧道动态突触的节能持久内存学习
  • 批准号:
    2208771
  • 财政年份:
    2022
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
FET: Medium: A Quantum Computing Based Approach to Undirected Generative Machine Learning Models
FET:中:基于量子计算的无向生成机器学习模型方法
  • 批准号:
    2211841
  • 财政年份:
    2022
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
SHF: FET: Medium: Designing and Synthesizing a Quantum Circuit Compiler
SHF:FET:中:设计和综合量子电路编译器
  • 批准号:
    2212232
  • 财政年份:
    2022
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Energy-Efficient Persistent Learning-in-Memory with Quantum Tunneling Dynamic Synapses
合作研究:FET:中:具有量子隧道动态突触的节能持久内存学习
  • 批准号:
    2208770
  • 财政年份:
    2022
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
Collaborative Research: FET: Medium: Robust Quantum Networks via Efficient Entanglement Distribution
合作研究:FET:介质:通过高效纠缠分布实现稳健的量子网络
  • 批准号:
    2106449
  • 财政年份:
    2021
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
Collaborative Research: FET: Medium: Robust Quantum Networks via Efficient Entanglement Distribution
合作研究:FET:介质:通过高效纠缠分布实现稳健的量子网络
  • 批准号:
    2106448
  • 财政年份:
    2021
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
Collaborative Research: FET: Medium: Robust Quantum Networks via Efficient Entanglement Distribution
合作研究:FET:介质:通过高效纠缠分布实现稳健的量子网络
  • 批准号:
    2106447
  • 财政年份:
    2021
  • 资助金额:
    $ 120万
  • 项目类别:
    Continuing Grant
Collaborative Research: FET: Medium: Quantum Localization and Synchronization Networks
合作研究:FET:媒介:量子定位和同步网络
  • 批准号:
    1956211
  • 财政年份:
    2020
  • 资助金额:
    $ 120万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了