AF: Small: Quantum Algorithms Arising from Ideas in Physics

AF：小：源自物理学思想的量子算法

• 批准号: 1525130
• 负责人: Peter Shor
• 金额: $ 32.74万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-08-01 至 2019-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1525130&HistoricalAwards=false
• 关键词: AF; Small; Quantum; Algorithms; Arising; AF; Small; Quantum; Algorithms; Arising

Currently, quantum computers are able to manipulate no more than a few handfuls of qubits. However, it is widely expected that in the next few decades, quantum computers that are large enough to do interesting things will be built. Currently, the most lucrative application of these appear to be in the areas of cryptography and the areas of simulation of quantum mechanics, which it is hoped will have great impact in the areas of physics, chemistry, and pharmaceutical research. However, a toolbox of techniques for designing algorithms could give quantum computers a much greater impact, if algorithms could be developed for them that speed up other classes of problems, especially ones that speed up finding either the optimal or approximation solutions for combinatorial search problems.The PIs intend to investigate several algorithms in quantum computing, approaching them by using ideas from physics, computer science, and mathematics. The PIs view quantum information science as a branch of all of these disciplines, and believe that techniques from each area can open insights into the others. The questions the PIs intend to address are related to algorithms and protocols: (1) exploration instances of adiabatic quantum algorithms where they outperform classical algorithms, (2) an in-depth study of knot-based quantum money schemes, (3) an attempt to solve quantum versions of the satisfiability problem, and (4) investigate quantum approximate optimization algorithms.

当前，量子计算机能够操纵不超过几个Qubits。但是，人们普遍期望在接下来的几十年中，将建造足够大的量子计算机。当前，这些应用最有利可图的应用似乎是在密码学领域和量子力学的模拟领域，希望这将在物理，化学和药物研究领域产生巨大影响。但是，如果可以为它们开发算法，从而加快了其他类别的问题，尤其是速度加快算法的方法，尤其是找到组合搜索问题的最佳或近似解决方案的工具箱可能会给量子计算机带来更大的影响。 PIS将量子信息科学视为所有这些学科的分支，并认为每个领域的技术都可以对其他学科开放见解。 PI要解决的问题与算法和协议有关：（1）探索绝热量子算法的探索实例，在该实例中，它们的表现优于经典算法，（2）对基于结的基于结的量子货币方案的深入研究，（3）试图在满足性问题上进行量子量化量的量子量的量子量较大，并且（4）量化量的量子化量相位。