量子算法综述

• 作者: 吴俊杰 薛诗川 阿什利·蒙塔纳罗
• 来源期刊: 中国计算机学会通讯
• 关键词: 量子算法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 专题
• 页码范围: 13-20
• 页数: 8页
• 语种: 中文

摘要

引言 量子计算机是一种基于量子力学原理完成计算任务的机器,这些计算任务在仅依赖于经典物理的任何机器上都是无法完成的.量子计算最终的应用将涵盖从破解密码到设计新药的各个领域.这些应用都是基于量子算法实现的——那些在量子计算机上运行,相比任何经典算法都快或在其他方面有改进的算法.尽管大规模的通用量子计算机还未诞生,但量子算法理论的研究已经活跃了20余年.本文将概述量子算法,主要关注有明确用途和清晰性能边界的量子算法,包括这个领域的最新进展.