按年被提到
19982015 · 2 次2026
物理与量子›量子计算·arXiv:quant-ph/9809016 · quant-ph

An Introduction to Quantum Computing for Non-Physicists

面向非物理学家的量子计算导论
Eleanor G. Rieffel, Wolfgang Polak · 1998

为计算机科学家梳理量子计算的原理、协议与主要算法

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2007-06-08 · 最近 2017-02-12发表于 ACM Computing Surveys
4不同的人
4活跃月份
4讨论串
410被引(OpenAlex)

从量子力学基本原理出发,解释量子计算的能力从何而来、为何难以利用,并介绍量子密码、隐形传态和稠密编码。随后讲解 Shor、Grover 和 Hogg 等利用量子并行性的算法,最后讨论量子纠错。目标是帮助计算机科学家跨过概念与记号上的障碍。

HN 为什么提它

HN 上有人把它当作面向非物理学家的量子计算入门推荐,另有人指出同一作者还写过一份更短、专为非专家准备的版本。

教程难度 3 / 5约 180 分钟经得起时间
读之前最好知道
1线性代数(复向量空间、内积)
2基础计算复杂度
3概率论基础
4可逆计算与布尔电路

学习路径

读这篇之前,按顺序读书架上的 2 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选只有两篇与量子计算的能力边界相关,可作为读导论前后的补充背景。

  1. 1

    它讨论量子计算能做什么与不能做什么,与导论中量子算法的优势和局限直接对应。

    读搜索问题上的加速上限,以及量子计算不能轻易解决 NP 完全问题的结论。

  2. 2
    Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems非线性量子力学意味着可在多项式时间内求解 NP 完全与 #P 问题 · 1998

    它说明量子力学若有微小非线性会怎样改变计算能力,用来反衬标准量子力学下的计算模型。

    读只读动机和结论,了解线性性在量子计算里的角色。

  3. 3
    An Introduction to Quantum Computing for Non-Physicists面向非物理学家的量子计算导论 · 1998 · 就是这篇

    在了解能力边界的背景后,系统读量子计算的基本原理、协议与主要算法。

    读量子比特与叠加、纠缠、Shor 分解算法和 Grover 搜索,面向计算机科学家的讲法。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐dpapathanasiou · 2007-06

“For anyone new to quantum computing, here are two good intro papers:”

向量子计算新手推荐两篇好的入门论文
New approach to quantum information systems原评论 ↗
推荐briankirby · 2017-02

“Here is a much shorter document by the same authors written explicitly for non experts: An Introduction to Quantum Computing for Non-Physicists”

推荐同一作者专为非专家写的篇幅短得多的文档
List of Quantum Computing Simulators原评论 ↗
被提交为 story · 2 次