FRG: Collaborative Research: Quantum SpinSystems. Theory and Applications in Quantum Computation

FRG：合作研究：量子自旋系统。

• 批准号: 0757424
• 负责人: Robert Sims
• 金额: $ 25.74万
• 依托单位: University of Arizona
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-07-15 至 2012-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0757424&HistoricalAwards=false
• 关键词: FRG; Collaborative; Research; Quantum; SpinSystems.

This award supports the work of a group of seven researchers, Sergey Bravyi, Matthew Hastings, Bruno Nachtergaele, Robert Sims, Shannon Starr, Barbara Terhal, and Horng-Tzer Yau, on three clusters of problems in the mathematical theory of quantum spin systems. The first cluster, locality and Lieb-Robinson bounds, spin diffusion, and large-spin asymptotics, is aimed at improving understanding of quantum lattice dynamics. The second cluster focuses on ground state properties: area laws for the local entropy and entanglement, the spectral gap above the ground state and its relation with the behavior of correlation functions, and the quality of approximation of ground states by matrix product states. The third cluster contains a number of questions in computational complexity theory: computational complexity classes, QMA-completeness, the connection between gapped Hamiltonians and complexity, and the computational power of stoquastic Hamiltonians, all of which relate to quantum spin systems.Condensed matter physicists, mathematical physicists, functional analysts, workers in quantum computation, and computer scientists recently have begun to discover the close relationships that exist between several of the important questions in their respective fields. A small number of key properties about quantum spin Hamiltonians, the dynamics they generate, and their ground states are the main ingredients needed to address questions about the physical behavior of quantum spin models, about the computational efficiency of numerical algorithms to compute ground state properties and simulate dynamics, and about new complexity classes that are emerging in the theory of quantum computation. This project brings together experts in condensed matter physics, functional analysis and spectral theory, probability theory, and computer science to develop a coherent mathematical theory that clarifies the interrelationships of these key properties and, in particular, their relevance for the emerging field of quantum complexity theory in the context of quantum computation.

该奖项支持七名研究人员（Sergey Bravyi、Matthew Hastings、Bruno Nachtergaele、Robert Sims、Shannon Starr、Barbara Terhal 和 Horng-Tzer Yau）在量子自旋系统数学理论中三组问题上的工作。 第一个簇、局域性和李布-罗宾逊界、自旋扩散和大自旋渐进，旨在增进对量子晶格动力学的理解。 第二类集中于基态特性：局部熵和纠缠的面积定律、基态之上的谱间隙及其与相关函数行为的关系，以及矩阵乘积态近似基态的质量。 第三组包含计算复杂性理论中的许多问题：计算复杂性类别、QMA 完整性、有隙哈密顿量与复杂性之间的联系以及随机哈密顿量的计算能力，所有这些都与量子自旋系统有关。凝聚态物理学家、数学物理学家、泛函分析师、量子计算工作者和计算机科学家最近已经开始发现几个问题之间存在的密切关系。 各自领域的重要问题。 关于量子自旋哈密顿量的少数关键属性、它们产生的动力学及其基态是解决有关量子自旋模型的物理行为、计算基态属性和模拟动力学的数值算法的计算效率以及量子计算理论中出现的新复杂性类别等问题所需的主要成分。 该项目汇集了凝聚态物理学、泛函分析和谱理论、概率论和计算机科学方面的专家，开发了一种连贯的数学理论，阐明了这些关键属性的相互关系，特别是它们与量子计算背景下新兴的量子复杂性理论领域的相关性。