Quantum algorithms and complexity theory

量子算法和复杂性理论

• 批准号: 105393-2007
• 负责人: Cleve, Richard
• 金额: $ 3.28万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2010
• 资助国家: 加拿大
• 起止时间: 2010-01-01 至 2011-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=451258
• 关键词: Quantum; algorithms; complexity; theory

The objective is to investigate the power of information processing devices that utilize the behavior of quantum mechanical systems. For example, to discover new algorithms in this framework, establish limits on the computational power of these devices, discover novel ways of communicating, or exploiting the power of quantum systems that are correlated in a quantum mechanical sense ("entangled"). The overall scientific approach is to use the mathematical framework of "quantum information" and investigate a number of research directions that extend current approaches in novel directions. The significance of the work is in its potential to lead to actual quantum information processing devices that outperform existing devices in various respects, or possibly to discover fundamental reasons why they cannot be realized.

目的是研究利用量子力学系统行为的信息处理设备的能力。例如，在这个框架中发现新的算法，对这些设备的计算能力建立限制，发现新的通信方式，或者利用量子力学意义上相关的量子系统的能力（“纠缠”）。总体科学方法是使用“量子信息”的数学框架，并研究一些研究方向，将当前的方法扩展到新的方向。这项工作的意义在于它有可能导致实际的量子信息处理设备在各个方面都优于现有设备，或者可能发现它们无法实现的根本原因。