Aspects of Quantum Computational Universality in the Measurement-Based Models

基于测量的模型中量子计算普遍性的各个方面

• 批准号: 1333903
• 负责人: Tzu-Chieh Wei
• 金额: $ 21万
• 依托单位: SUNY at Stony Brook
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-09-01 至 2017-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1333903&HistoricalAwards=false
• 关键词: Aspects; Quantum; Computational; Universality; Measurement

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.

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