Quantum computation - fault-tolerance, resources and foundations

量子计算——容错、资源和基础

• 批准号: 355397-2013
• 负责人: Raussendorf, Robert
• 金额: $ 3.57万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2014
• 资助国家: 加拿大
• 起止时间: 2014-01-01 至 2015-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=549718
• 关键词: Quantum; computation; fault; tolerance; resources

Powerful quantum algorithms such as Shor's celebrated factoring algorithm and Grover's data base search illustrate that quantum computation can become a large technological asset for modern society. Also, and from the scientific perspective first and foremost, it shows that the theory of computation needs to be unified with the theory of quantum mechanics. This has to date not been fully accomplished. For example, What is the cause for the quantum speedup? We have no precise answer to this question, despite the fact that 'entanglement', 'superposition and interference', 'largeness of Hilbert space' and other candidates have received their fair share of attention.

强大的量子算法，如Shor著名的因子分解算法和Grover的数据库搜索，表明量子计算可以成为现代社会的一项巨大技术资产。此外，首先从科学的角度来看，它表明计算理论需要与量子力学理论统一起来。这一点迄今尚未完全实现。例如，量子加速的原因是什么？我们对这个问题没有精确的答案，尽管“纠缠”、“叠加和干涉”、“希尔伯特空间的大性”和其他候选者都受到了相当的关注。