Aspects of Quantum Computational Universality in the Measurement-Based Models

这项研究将研究基于测量的量子计算(MBQC)中量子计算普适性的重要问题，探索MBQC与统计力学和凝聚态物理中的思想以及其他量子计算模型的联系。特别是，Affleck-Kennedy-Lieb-Tasaki(AKLT)模型为探索新的宇宙资源状态和理解量子计算普适性与渗流、空间连通性、磁序和计算能力中的相变之间的复杂关系提供了丰富的游乐场。任何二维旋转对称(包括AKLT)哈密顿量的有限谱的存在这一长期悬而未决的问题对于通过冷却产生相关资源态的稳定性也是重要的。这将用解析和数值两种方法来研究。这项研究还包括搜索新类型的资源态，并开发模型哈密顿量，其热态可以用于量子计算，而不需要切断相互作用。此外，该程序还研究了拓扑有序如何用于量子计算，反过来，MBQC如何提供一种有效的方法来创建一大类拓扑有序状态。智力优势：MBQC是建造量子计算机的几种模式之一。本质上，所需要的只是一个合适的高度纠缠的资源状态和执行本地测量的能力。这种实现量子计算机的方法在几个物理系统中很有希望，例如光学晶格中的超冷原子和光子，补充了其他实现量子计算的方法。MBQC还为回答量子计算中的基本问题以及与其他研究领域的桥梁提供了一个概念性框架。将解决的问题包括：(1)什么纠缠态可以被认为是宇宙资源，它们是否可以作为物理上合理的哈密顿量的独特基态出现？一个完整的理解可能会导致在计算能力方面对物质状态的新表征。(2)是否存在高维的广义霍尔丹猜想及其检验方法？解决二维AKLT哈密顿算符的谱隙这一长期悬而未决的问题将有助于揭示二维中可能的广义霍尔丹猜想，并为探索高维各向同性自旋哈密顿算符中更丰富的相铺平道路。(3)拓扑序能为寻找新的资源状态提供洞察力吗？(4)MBQC模型是否具有其他模型所不具备的优势？来自该计划的量子量子计算的研究成果不仅将增进我们对量子计算各个方面的知识，以及它与凝聚态物理和统计力学中的思想的联系，而且还将对未来的量子计算机技术产生潜在的影响。更广泛的影响：国际和平研究所正在主动组织一个论坛，讨论量子信息科学的科学成果，并鼓励石溪大学的跨学科合作。他将把他对量子计算的研究整合到他目前正在并将为本科生和研究生开发的课程中。该项目还将包括培训一名研究生和指导一名博士后研究人员。

This research will investigate important issues of quantum computational universality in measurement-based quantum computation (MBQC), explore connections of MBQC to ideas in statistical mechanics and condensed matter physics, and other quantum computational models. Specifically, the Affleck-Kennedy-Lieb-Tasaki (AKLT) models supply a rich playground for exploring new universal resource states and for understanding the intricate relations of quantum computational universality to percolation, spatial connectivity, magnetic order, and phase transitions in computational power. The long standing open question of the existence of a finite spectral of any two-dimensional rotationally symmetric (including AKLT) Hamiltonians is important also for the stability of generating related resource states by cooling. This will be studied with both analytic and numerical means. The research also includes searching for new types of resource states and developing model Hamiltonians whose thermal states can be used for quantum computation without the need to switch off interactions. Furthermore, this program studies how topological order can be of use to quantum computation, and conversely, how MBQC offers an efficient means to create a large class of topologically ordered states. Intellectual Merit: MBQC is one of the several models for building quantum computers. Essentially, all that is needed is a suitable highly entangled resource state to begin with and the ability to perform local measurements. This approach of realizing a quantum computer is promising with several physical systems, such as ultracold atoms in optical lattices and photons, complementing other approaches of implementing quantum computation. MBQC also provides a conceptual framework for answering fundamental questions in quantum computation and for bridging to other areas of research. The questions that will be addressed include: (1) What entangled states can qualify as an universal resource and can they arise as unique ground states of physically reasonable Hamiltonians? A complete understanding may lead to novel characterization of states of matter in terms of computational capability. (2) Is there a generalized Haldane conjecture in higher dimensions and how to test it? Tackling the long standing open question of the spectral gaps of two-dimensional AKLT Hamiltonians will give insight to a possible generalized Haldane conjecture in 2D and pave the road for probing richer phases in isotropic spin Hamiltonians in higher dimensions. (3) Can topological order provide insight to the quest of new resource states? (4) Are there advantages over others that the MBQC model offers? The research findings of MBQC from this program will not only advance our knowledge on various aspects of quantum computation and its connection to ideas in condensed matter physics and statistical mechanics, but also have potential impact on future quantum computer technology. Broader Impacts : The PI is taking the initiative in organizing a forum for discussing scientific results in quantum information science and stimulating collaboration across disciplines at Stony Brook University. He will integrate his research on quantum computation in the courses that he is currently and will be developing for both undergraduate and graduate students. This project will also include training of a graduate student and mentoring of a postoctoral researcher.