计算机专业的学生需要自学什么区别,计算机专业的学生该怎样自学量子力学？.PDF...

计算机专业的学生该怎样自学量子力学？.PDF

当前文档由后花园网文自动生成，更多内容请访问 HTTP://WWW.HHYWW.NET

计算机专业的学生该怎样自学量子力学？

来源于:知乎每日精选

正在上量子力学的CS狗来答一发.不过如果题主的 motivation 是量

?2000?计算的话, 那么量子力学的意义可能没有题主想象中那么大. 下面我给

出一些关于学习了解量子计算的个人看法, 涉及到了量子力学, 但绝不是最重

要的部分.1. 物理系本科的量子力学大概对于量子计算并没有什么直接用处,

提供一些感性认识而已, 没人真会让你解合流超几何方程(当然你要想算起码数

理方法要学的过得去)...况且我的感觉是量子力学课上不少例子其实都是化学

里面的(来来来咱们算个氢原子, 哦? 估计基态能级还不够, 好, 来算个第一激

发态的!) 当然第一学期的课去听下有些感性认识也不错, 如果悟性非凡的话可

以自己试试看对应到高量那堆东西上去. 在量子计算/量子信息用的比较多的,

应该是大多数学校给一年级研究生开的高等量子力学(对应的教材应该是

Sakurai), 有精力的话可以去听听.2. 量子计算是个很大的领域, 即使是 CS

相关的那些下属方向也有很大的差别. 我试着给一些书:

讲的比较啰嗦的入门书大概有Merlin的 Quantum Computer Science;

从量子计算复杂性入手的书有Scott Aaronson 的 Quantum Computing

since Democritus, 不同的时候看体验可能不一样(此书最早是其在 Waterloo

做 postphd 时给学过基本的量子计算和量子算法的学生开的课的讲义, 嗯看着

真像 Richard Feynman 的讲义...);

当然也有简明扼要但是比较数学的(尤其是量子信息论的那本), 比如 John

Watrous 的讲义;

国外靠谱学校课呈讲义其实也可以一看, 比如 Umesh Varizani 老爷子在

edX 上的那门课;

大家一般都会推荐的 Michael Nielson 的大辞典 Quantum Computation

and Quantum Information, 有些结果已经不是新的了.

讲的比较艰深的大概有 Alexei Kitaev et al 的 Classical and Quantum

Computation, 不少地方的处理都直接体现了作者和合作者的智商, 包括但不限

于直接把计算复杂性的东西串起来讲(当你看到一个看似冗余的定义的时候, 一

般情况下这是另一个地方的重要概念); 直接用 Hidden Subgroup Problem 框

架来讲 Simon 算法和 Shor 算法, 处理非常数学化.

3. 如果题主啃掉了入门书的主要内容的话, 那么应该掌握了主要的量子算

法的细节(如 Shor 算法和 Grover 算法). 但是这些远远不够, 量子算法/量子

计算复杂性背后的数学背景其实很深:

Hidden Subgroup Problem 基于 Quantum Fourier Transform 的做法有群

表示论背景(所以只有 Abel 群能很好的解决);

对于量子计算复杂性类, 这几年内最著名的工作是2010年证出来的

QIP=PSPACE, 证明细节用到了大量量子信息论的内容(开放量子系统的 density

operator);

对于量子门具体实现的优化, 不少都用了代数数论的结果来估计 bound.

所以如果想更进一步的话, 量子信息论和必要的数学工具(如群表示论)是

必不可少的. 另外如果题主想了解一下布线方面的工作的话, 学点函数式编程

也是必要的. 4. 如果想关注前沿的话, Youtube 上有不少高质量的资源. 比

如 Oxford 和 Waterloo 都放出了不少 Workshop 的视频, 不同层次的都有.

另外 Youtube 上还有