推荐dpapathanasiou · 2007-06
“For anyone new to quantum computing, here are two good intro papers:”
向量子计算新手推荐两篇好的入门论文
为计算机科学家梳理量子计算的原理、协议与主要算法
从量子力学基本原理出发,解释量子计算的能力从何而来、为何难以利用,并介绍量子密码、隐形传态和稠密编码。随后讲解 Shor、Grover 和 Hogg 等利用量子并行性的算法,最后讨论量子纠错。目标是帮助计算机科学家跨过概念与记号上的障碍。
HN 上有人把它当作面向非物理学家的量子计算入门推荐,另有人指出同一作者还写过一份更短、专为非专家准备的版本。
候选只有两篇与量子计算的能力边界相关,可作为读导论前后的补充背景。
它讨论量子计算能做什么与不能做什么,与导论中量子算法的优势和局限直接对应。
读搜索问题上的加速上限,以及量子计算不能轻易解决 NP 完全问题的结论。
它说明量子力学若有微小非线性会怎样改变计算能力,用来反衬标准量子力学下的计算模型。
读只读动机和结论,了解线性性在量子计算里的角色。
在了解能力边界的背景后,系统读量子计算的基本原理、协议与主要算法。
读量子比特与叠加、纠缠、Shor 分解算法和 Grover 搜索,面向计算机科学家的讲法。
“For anyone new to quantum computing, here are two good intro papers:”
“Here is a much shorter document by the same authors written explicitly for non experts: An Introduction to Quantum Computing for Non-Physicists”