权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

CAREER: Near-term quantum computing: achieving quantum advantage, and next steps

职业：近期量子计算：实现量子优势以及后续步骤

基本信息

批准号：
2044923
负责人：
William Fefferman
金额：
$ 60万
依托单位：
University of Chicago
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
2020
资助国家：
美国
起止时间：
2020-12-15 至 2025-11-30
项目状态：
未结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2044923&HistoricalAwards=false
关键词：
CAREER Near term quantum computing

项目摘要

In the last few years quantum computation has steadily transitioned from theoretical science to reality. Quantum experiments are improving at a dizzying pace and we have arrived at an exciting era in which quantum computational experiments are pushing the boundaries of what is possible on an efficient classical computer. While these experiments are impressive, their power is still fundamentally restricted due to both limited quantum resources (such as small number of qubits and shallow circuit depth) and uncorrected noise that rapidly overwhelms the quantum signal. The goal of this project is both to characterize the computational power of these existing imperfect quantum experiments, and to expedite the next major step for the field: moving from initial “proof of principle” experiments to the ultimate goal of implementing a quantum speedup that solves a useful computational problem. This is a project that straddles quantum theory and experiment and will help narrow the gap between the two fields. Results from this project will be disseminated to a wide variety of scientific communities outside academia, including in government and industry. Moreover, the project will contribute to sustaining and enhancing the recent worldwide explosion of interest in quantum computation by developing new quantum computing courses and creating new summer research opportunities for the next generation of quantum scientists.The objectives of this project will be achieved through work on two interrelated research goals. The first is to understand the power of random quantum circuits in the presence of experimentally realistic noise models. The focus will be both on proving new classical hardness results that are robust to noise, as well as developing new classical simulation algorithms tailored to noisy random quantum circuits. The second goal will be to develop new quantum algorithms that can be run on near-term quantum experiments which obtain speedups over similarly resource bounded classical computations. This investigation will build upon prior work of the PI which established new space bounded quantum algorithms for solving useful linear algebraic problems such as inverting a matrix, computing a power of a matrix, and solving the determinant.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.

在过去的几年里，量子计算已经从理论科学稳步过渡到现实。量子实验正在以令人眼花缭乱的速度改进，我们已经到达了一个令人兴奋的时代，量子计算实验正在推动高效经典计算机的界限。虽然这些实验令人印象深刻，但由于有限的量子资源（如少量量子位和浅电路深度）和快速干扰量子信号的未校正噪声，它们的功率仍然受到根本限制。该项目的目标是描述这些现有不完美量子实验的计算能力，并加快该领域的下一个主要步骤：从最初的“原理证明”实验转向实现量子加速的最终目标，以解决有用的计算问题。这是一个跨越量子理论和实验的项目，将有助于缩小这两个领域之间的差距。该项目的成果将传播给学术界以外的各种科学界，包括政府和工业界。此外，该项目将通过开发新的量子计算课程和为下一代量子科学家创造新的夏季研究机会，为维持和加强最近全球对量子计算的兴趣做出贡献。该项目的目标将通过两个相互关联的研究目标实现。第一个是理解随机量子电路在实验现实噪声模型存在下的功率。重点将是证明新的经典硬度的结果，是强大的噪声，以及开发新的经典模拟算法量身定制的噪声随机量子电路。第二个目标将是开发新的量子算法，可以在近期的量子实验上运行，从而在类似的资源受限的经典计算上获得加速。这项研究将建立在PI之前的工作基础上，PI建立了新的空间有界量子算法，用于解决有用的线性代数问题，如矩阵求逆，计算矩阵的幂和求解行列式。该奖项反映了NSF的法定使命，并被认为值得通过使用基金会的智力价值和更广泛的影响审查标准进行评估来支持。

项目成果

期刊论文数量（6）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Intractability of Electronic Structure in a Fixed Basis

DOI：
10.1103/prxquantum.3.020322
发表时间：
2022-05-02
期刊：
PRX QUANTUM
影响因子：
9.7
作者：
O'Gorman, Bryan;Irani, Sandy;Fefferman, Bill
通讯作者：
Fefferman, Bill

Classical simulation of lossy boson sampling using matrix product operators

DOI：
10.1103/physreva.104.022407
发表时间：
2021-08-05
期刊：
PHYSICAL REVIEW A
影响因子：
2.9
作者：
Oh, Changhun;Noh, Kyungjoo;Jiang, Liang
通讯作者：
Jiang, Liang

Tight Bounds on the Convergence of Noisy Random Circuits to the Uniform Distribution

DOI：
10.1103/prxquantum.3.040329
发表时间：
2021-12
期刊：
PRX Quantum
影响因子：
9.7
作者：
A. Deshpande;Pradeep Niroula;O. Shtanko;A. Gorshkov;Bill Fefferman;M. Gullans
通讯作者：
A. Deshpande;Pradeep Niroula;O. Shtanko;A. Gorshkov;Bill Fefferman;M. Gullans

Eliminating intermediate measurements in space-bounded Quantum computation

消除空间有限量子计算中的中间测量