原答案写于 15 年底, 懒得改了...... 我主页上放了一些: Resrouces
------------------------------------------------------------
关于 Quantum Computing 的话, 入门书除了少数新一些的东西, 基本上可读性都不超过 Nielsen&Chuang...课的话类似, 大概 Assignment 值得做, 何况即使是国内不少学校也在开了. 当然侧重点可能不一样.
更进一步的材料, 我觉得伍骁迪老师推荐的这些(CIS 410/510 Introduction to Quantum Information Theory: Reference)已经很全了, 下面摘录一些:
- John Watrous 的 Theory of Quantum Information(Theory of Quantum Information). 今年出了新版(多了些线索), 处理非常数学化, 基本没啥图像(相反, Nielsen&Chuang 的图像就非常清晰). 另外大量使用了 Semidefinite Programming 处理 superoperator 的范数之类的. 在 IQC 的课程序列中大概算 level II 的, 纯粹证明导向的课.
- John Preskill 的 Quantum Computation(Physics 219 Course Information). 作者是物理学家, 所以图像还是很清楚的. 成书较早, 亮点之一大概是后面有一章的拓扑量子计算.
- Scott Aaronson 的 Quantum Computational Complexity(6.845 Class Home). 比较少见的量子计算复杂性的课, Notes 写于2008年, 所以一些新的重要结果并没有涉及(比如 QIP=PSPACE). 纯粹是计算复杂性导向, 也介绍了一些量子算法.
- Andrew Childs 的 Quantum algorithms(Quantum algorithms (CO 781/CS 867/QIC 823, Winter 2013)). 目前最好的量子算法课, 涉及了 Hidden Subgroup Problem, Hamiltonian Simulation(绝热量子计算相关), Quantum walk, Query Complexity, Span Problem 和 Jones Polynomial的估计算法(DQC1-Complete, 看起来很意外). 也是 IQC 的课程序列里 level II 的.
- Thomas Vidick 的 Around the quantum PCP conjecture(CS286). 极其少见的关于 Quantum Hamiltonian Complexity 的课程. 从 PCP theorem 和 QMA-Complete 出发, 讨论 quantum PCP conjecture, entangled game(多个 prover), area law 和 Hamiltonian complexity.
除了 textbook 或者 lecture notes, 不少教学用综述可读性也是很不错的, 基本上散见于各种课的 reference 中.