基于经典，而又跳出经典——《量子信息》课程结课感言

基于经典，而又跳出经典 ——《量子信息》课程结课感言

  最开始选择《量子信息》这门课的时候，以为量子信息就是拿量子力学的语言和符号，然后像其他的高级语言一样去编写程序，从而解决各种问题——这简直是太帅了！所以早在上学期的时候，就毫不犹豫地选择了这门课。结果天公不作美（误），上学期老师出差，这门课直接给取消了，就一直拖到了这学期。

  第一节课，老师就带大家回顾了一遍经典计算的相关理论，从bit到各种逻辑门，都有一种特别亲切的感觉。而在最后，老师引用了一句David Deutsch说过的话：“计算机能否进行计算，只取决于物理定律，而与数学方法无关。”（这句话必然引起很大的争议，每个人也都有不同的观点）这也象征着，马上就要开始讲如何从量子力学的角度来进行计算了，心中不由得一阵激动（尽管老师全程都在讲英语）。当时教室里也还有几十位同学，看起来还是挺热闹的。

  然后就到了第二周，教室里的同学一下就少了一大半。在这一次的课程中，老师介绍了如何使用量子力学的方式去表示信息，以及这样表示信息的方式与经典信息有何区别。很快，泡利矩阵、态矢量等一系列的在量子力学中频繁出现的熟悉面孔，就一下子又都出来了，让人不禁感叹量子力学的完备性（竟然能够将量子力学和经典计算中的各个部分完美地一一对应）。

  到了第三周，教室里就只剩10人了，这也是这门课的最终选课人数。从这节课开始，就像介绍经典计算中的逻辑门那样，对量子门进行了介绍。在经典计算中，逻辑门是对0和1这样的bit来进行运算的；而到了量子计算中，则是以酉矩阵为门，qubit向量为输入来进行运算，看起来也更加具备一种自然科学上的美感。

  随后就是两周半的各种量子门的介绍。到这时才慢慢开始明白，量子计算并不是一种编程语言，而是一种与经典计算截然不同的理论体系。

  量子门的介绍结束后，便进入了与量子信息的发展史相关的介绍，其中便提及了CHSH不等式、贝尔不等式等各种著名的理论。当然，从这里开始，上课也渐渐地就听不懂了，因为对数学的要求也在逐渐提高。

  再往后便是量子信息的部分（前面几周的都是量子计算），又是那个经典思想实验，又是Alice和Bob站在两个相隔非常远的地方，他们开始分享纠缠态、编码、测量……一切是那么的接地气，又是那么的难以理解（什么是最大纠缠态等问题，一直都在困惑着自己）。

  当然，感觉最有意思的，莫过于使用量子计算的算法，来解决NP问题。在之前的经典算法中所提到的，各种需要$O(2^n)$这样的时间复杂度才能解决的令人头疼的问题，如今（在理论上）却只需要利用量子力学的线性叠加等原理，就可以在多项式甚至线性时间复杂度内解决。

  经典计算中有离散傅里叶变换DFT，而在量子计算中则有量子傅里叶变换QFT：

  最后，则是关于量子计算机的物理实现，分别提及了谐振子和光量子这两种实现方式。尽管是物理实现，却依旧是停留在理论层面上的实现——毕竟现在量子信息依旧是属于科技前沿的课题，在实验上如果真能实现一台通用的量子计算机的话，那就不知道是怎样的一个概念了……

  总的来说，虽然这门课大多数的时候都没听懂，但也算是纠正了自己曾经的一个错误的理解：“量子信息就是用量子力学的方式编程”。同时，也了解到了这个领域的一些基本概念。虽然以后不会向这个方向发展，但经过一个学期的科普，也算是大开眼界了。

  值得一提的是，中间有五次作业，每次作业都是开放型的，需要查找大量的文献，随后写出类似于论文的报告并且要展示。现在想起来，当时一边做csapp的实验，一边又在准备读文献的时候，整个人的状态简直是……裂开的……