Quantum Information Meets Mathematics: the Blessing of High Dimension

量子信息遇上数学：高维的祝福

• 批准号: 1246497
• 负责人: Stanislaw Szarek
• 金额: $ 10.1万
• 依托单位: Case Western Reserve University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-07-01 至 2016-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1246497&HistoricalAwards=false
• 关键词: Quantum; Information; Meets; Mathematics; Blessing

This project involves research on the interface of quantum information science and mathematics. Over the last few years it has become clear that quantum information theory enjoys very close links to geometric functional analysis (Banach space theory, operator spaces, high-dimensional probability) a.k.a. asymptotic geometric analysis, which belongs to the expertise of Dr. Szarek. In a nutshell, asymptotic geometric analysis studies quantitative properties of convex sets (or other geometric structures) and their "approximate" symmetries as the dimension goes to infinity. This makes it ideally suited to the study of quantum systems, where the setting is inherently high-dimensional. While classically analyzing high-dimensional phenomena often suffers from the curse of dimensionality (the complexity of the problem exploding with the increase in dimension, so that the question quickly ceases to be tractable), we may say that asymptotic geometric analysis exploits the blessing of dimensionality, with the symmetries mentioned above becoming apparent only when the dimension is large. Dr. Szarek's goals for this project are centered on acquiring a more thorough understanding of relevant aspects of computer science and of quantum physics, which will permit exploring in greater depth the links between asymptotic geometric analysis and the quantum theory. Subsequent objectives include identifying mathematical techniques that may be helpful in solving known problems and, more generally, in developing mathematical framework pertinent to processes associated with quantum information tasks. Specific problems and issues to be studied are related to distillability, the PPT property, probabilistic models for quantum objects/processes, derandomization and the role of duality.The quest to build a quantum computer is one of the major scientific and technological challenges of the 21st century, and quantum information theory provides the theoretical framework for that quest. A major event in the development of that field will be a semester-long program Mathematical Challenges in Quantum Information, to be held at the Isaac Newton Institute for Mathematical Sciences in Cambridge, England in the fall of 2013. The program will bring together theoretical physicists, computer scientists and mathematicians with interests in the subject and will supply an ideal environment for an interdisciplinary interaction between experts with different backgrounds. NSF funding will support Dr. Szarek's residency at the Newton Institute for the duration of the program. While Dr. Szarek is a theoretical mathematician, the research is expected to contribute to the understanding of the capabilities and limitations of quantum information systems and thus may have far reaching direct and indirect impact. Additionally, the project will ultimately result in involvement of graduate and undergraduate students in intensive research, thus contributing to the development of scientific base and infrastructure.

该项目涉及量子信息科学与数学的接口研究。在过去的几年里，很明显，量子信息理论与几何泛函分析(Banach空间理论、算符空间、高维概率)有非常密切的联系。渐近几何分析，这属于Szarek博士的专长。简而言之，渐近几何分析研究了凸集(或其他几何结构)的数量性质及其随着维度变得无限大而产生的“近似”对称性。这使得它非常适合研究量子系统，因为在量子系统中，设置本身就是高维的。虽然经典的分析高维现象经常遭受维度诅咒(问题的复杂性随着维度的增加而爆炸，因此问题很快就不再是可处理的)，但我们可以说渐近几何分析利用了维度的好处，只有当维度很大时，上面提到的对称性才变得明显。沙雷克博士这个项目的目标是更彻底地了解计算机科学和量子物理的相关方面，这将使他能够更深入地探索渐近几何分析和量子理论之间的联系。随后的目标包括确定可能有助于解决已知问题的数学技术，以及更广泛地说，有助于开发与量子信息任务相关的过程的数学框架。需要研究的具体问题和问题涉及蒸馏性、PPT性质、量子对象/过程的概率模型、去随机化和二元性的作用。建造量子计算机是21世纪的主要科学和技术挑战之一，量子信息理论为这一追求提供了理论框架。该领域发展的一个重大事件将是一个为期一学期的量子信息数学挑战项目，该项目将于2013年秋季在英国剑桥的艾萨克·牛顿数学科学研究所举行。该项目将把对该学科感兴趣的理论物理学家、计算机科学家和数学家聚集在一起，并将为不同背景的专家之间的跨学科互动提供理想的环境。NSF的资金将支持沙雷克博士在该项目期间在牛顿研究所的住院治疗。尽管沙雷克是一名理论数学家，但这项研究预计将有助于理解量子信息系统的能力和局限性，因此可能会产生深远的直接和间接影响。此外，该项目最终将导致研究生和本科生参与密集的研究，从而促进科学基础和基础设施的发展。