Complexity and Robustness of Quantum Entanglement

量子纠缠的复杂性和鲁棒性

• 批准号: RGPIN-2019-06636
• 负责人: Yuen, Henry
• 金额: $ 1.68万
• 依托单位: University of Toronto
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=679183
• 关键词: Complexity; Robustness; Quantum; Entanglement

Quantum computing is dramatically impacting our understanding of the possibilities and limits of information processing. Computing machines taking advantage of the counter-intuitive quantum effects of Nature will be able to perform certain tasks much faster than any computer based only on classical principles, such as simulating quantum physics, searching large databases, or breaking widely used cryptographic codes. ******One of the most intriguing aspects of quantum information processing is the physical phenomenon known “quantum entanglement,” which is a type of correlation between two distant particles that cannot be explained classically. Although entanglement began as a philosophical curiosity within quantum physics, these “spooky” correlations have been recognized as an important resource for a variety of information processing tasks. For example, quantum entanglement is a crucial ingredient in protocols for classically testing random number generation --- a task not possible in the classical world.******A primary lesson learned over the past two decades is that high entanglement complexity is a general feature of quantum states. Today, the frontier challenge in quantum information theory is understanding the robustness of such complex entanglement. So far, much of our understanding of the complexity of entanglement pertains to highly idealized settings: for example, the states of an error-free quantum computer, or physical systems at extremely low temperature, are expected to defy efficient classical simulation. But what about noisy quantum computing devices, or physical systems at room temperature? Can complex entanglement persist in these settings? ******The overarching goal of this research proposal is to address this important theme about the robustness of complex entanglement. I propose a research program that pursues two main directions, exemplified by the following questions: (a) Can complex entanglement be classically certified in a noise-tolerant manner? and (b) What is the computational complexity of quantum correlations? ******Developing a deeper understanding of the robustness of entanglement has significant theoretical as well as practical motivation. On the theoretical side, studying the questions above will likely involve using concepts and techniques from cryptography, condensed matter physics, complexity theory, and more. The answers will enrich our understanding of the computational and information-theoretic aspects of quantum entanglement in a variety of settings. On the practical side, studying robustness of entanglement is a timely topic as we enter the "Noisy Intermediate-Scale Quantum" era, where companies such as Google and IBM are on the verge of constructing quantum computers with a few hundred noisy qubits. There is a a demand for rigorous methods for testing noisy quantum devices, and furthermore, demonstrating that such devices are capable of performing computations that exceed the capabilities of classical computers.**

量子计算正在极大地影响我们对信息处理的可能性和局限性的理解，利用自然界反直觉的量子效应的计算机将能够比任何仅基于经典原理的计算机更快地执行某些任务，例如模拟。量子物理学、搜索大型数据库或破解广泛使用的密码 ****** 量子信息处理最有趣的方面之一是被称为“量子纠缠”的物理现象，它是两个遥远粒子之间的一种相关性。这无法用经典来解释。纠缠最初是量子物理学中的一种哲学好奇心，这些“怪异”的相关性已被认为是各种信息处理任务的重要资源，例如，量子纠缠是经典测试随机数生成的协议中的关键要素。这是在经典世界中不可能完成的任务。*****过去二十年学到的一个主要教训是，高纠缠复杂性是量子态的普遍特征。如今，量子信息理论的前沿挑战是理解量子态的鲁棒性。如此复杂的纠葛。我们对纠缠复杂性的理解涉及理想的高度优化设置：例如，无差错量子计算机的状态或极低温度下的物理系统预计无法进行有效的经典模拟，但是嘈杂的量子计算又如何呢？设备或室温下的物理系统？在这些环境中复杂纠缠能够持续存在吗？ ******本研究提案的首要目标是解决关于复杂纠缠稳健性的这一重要主题。两个主要方向，例如以下问题：(a) 能否以抗噪方式对复杂纠缠进行经典验证？以及 (b) 量子相关性的计算复杂度是多少？ ******对纠缠的鲁棒性有更深入的理解。在理论方面，研究上述问题可能会涉及使用密码学、凝聚态物理、复杂性理论等的概念和技术，答案将丰富我们对计算和信息的理解。量子的理论方面在实际应用方面，随着我们进入“嘈杂的中尺度量子”时代，研究纠缠的鲁棒性是一个及时的话题，谷歌和 IBM 等公司正处于构建量子计算机的边缘。需要严格的方法来测试噪声量子设备，并且证明此类设备能够执行超出经典计算机能力的计算。 **