AF: Small: Alternative Models of Quantum Computing for Optimization and Simulation of Quantum Systems

AF：小型：用于量子系统优化和模拟的量子计算替代模型

• 批准号: 1016689
• 负责人: Rolando Somma
• 金额: $ 29.99万
• 依托单位: New Mexico Consortium
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-09-01 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1016689&HistoricalAwards=false
• 关键词: AF; Small; Alternative; Models; Quantum

Quantum computers could solve a number of problems substantially faster than their conventional counterparts. However, all known quantum algorithms exhibiting speedups use one of a small number of techniques that are responsible for their success. This project pursues novel quantum methods for problem solving, particularly for optimization and simulation of quantum systems. The methods for optimization will include linear transformations in signal analysis and filter design that generalize the Fourier transform, which is key in quantum computing. Special interest will be given to the fractional Fourier transform and wavelet transforms, and to their applications in quantum black-box algorithms that compute specific properties of a function. Efficient quantum circuits that implement these transformations will be developed and their impact in quantum-algorithmic design will be analyzed. The methods for the simulation of quantum systems will use adiabatic state transformation, which is a key tool for accessing energy states in physics via slow evolution. Adiabatic quantum algorithms to compute finite-temperature properties will be designed, and their computational cost will be compared to that of conventional Monte Carlo methods. Complexity lower bounds will also be obtained. In addition, the impact of the devised quantum methods in other areas of quantum information, especially in quantum metrology and parameter estimation, will be explored.

量子计算机可以比传统计算机更快地解决许多问题。 然而，所有已知的表现出加速效果的量子算法都使用了少数导致其成功的技术之一。 该项目追求解决问题的新颖量子方法，特别是量子系统的优化和模拟。 优化方法将包括信号分析中的线性变换和概括傅里叶变换的滤波器设计，傅里叶变换是量子计算的关键。 我们将特别关注分数傅里叶变换和小波变换，以及它们在计算函数特定属性的量子黑盒算法中的应用。 将开发实现这些转换的高效量子电路，并分析它们对量子算法设计的影响。 量子系统的模拟方法将使用绝热状态变换，这是通过缓慢演化获取物理学中能量状态的关键工具。 将设计计算有限温度特性的绝热量子算法，并将其计算成本与传统的蒙特卡罗方法进行比较。 还将获得复杂性下限。 此外，还将探讨所设计的量子方法在量子信息其他领域的影响，特别是在量子计量和参数估计方面。