※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):是
哪一学年度修课:
108-2
ψ 授课教师 (若为多人合授请写开课教师,以方便收录)
陈文进
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
网媒所选修
δ 课程大概内容
见课程网:http://www.cmlab.csie.ntu.edu.tw/~wcchen/QAhomepage.html
发文的当下课程网坏掉不给窥,我看不到就随便列我有印象的:
linear algebra recap, tensor product, qubit, quantum gate,
Deutsch-Jozsa alg., Simon alg., Grover alg., Shor alg.,
phase estimation, super dense coding
Ω 私心推荐指数(以五分计) ★★★★★
★★★★★
η 上课用书(影印讲义或是指定教科书)
课程网上有老师手写讲义。然后老师反推 Nilsen & Chuang。
μ 上课方式(投影片、团体讨论、老师教学风格)
老师投影他的 A4 格式手写笔记上课,即便教室坐满声音也蛮清楚的。
从最基本教起,风格就是资工本科系听起来很舒服,物理或数学成份不多。
老师也说他上课时就是在讲课,无法细想里面的内容。
没有远距教学。老师上课讲话的样子很可爱:
2020.03.06 几十年
大家看到量子算法,可能会觉得很新奇。念了几十年的算法。(顿)我念了几十年的算法。
2020.03.06 银河系
假设有两个粒子纠缠在一起,你把一个放在地球,另一个放在 30 万光年外银河系的某一颗星球。
(银河系的直径只有 105,700 光年)
2020.03.06 低机率
成功率 90% 的算法跑 10 次,失败率就很低了。10^(-10) 比你走出去得肺炎的机率还低。(全班一片沉默)ㄟ,不是这样讲,大概比你喝一口水呛死的机率还低。
(所以喝一口水呛死的机率 > 10^(-10)?)
2020.03.13 线性代数
各位考研究所的时候可能都去重庆南路补过习。
2020.03.13 学好线性代数
(讲了一番线性代数 = 平直空间维度讨论、微积分 = 线性逼近的大道理)
大家觉得自己线性代数有学好的举手。
(两只小猫举手)
跟我讲得一不一样?
(点头)
大家觉得自己线性代数没学好的举手。
(班上三分之一)
忘记我刚刚讲的话。
不要因为你听不懂我说什么就觉得你没学好,本来就觉得自己线性代数没学好的举手。
(还是差不多三分之一)
2020.03.20 没学好
每次你们学长都在说,线性代数就那样阿,我已经放弃了。
会那样是因为你们没学好。
是你们没学好,不是老师没教好。
2020.03.27 Strassen
Strassen 的复杂度是多少?
(蛤?)
你听得懂中文吗?
(恩阿)
你是资讯系毕业的吗?
(还没毕业)
那算法没教吗?
2020.03.27 实数
以后讲实数就是复数啦。
只是讲实数比较顺,线性代数教久了。
(结果接下来整节课都讲复数)
2020.03.27 向量长度
矩阵也是一个 mxn 维的向量,写成向量的话不是应该长这么长(手比一个长度)吗?
(同学没反应)
一个 m 维向量(手比一个短一点的长度)这么长,一个 mxn 维向量就是这么(比第一个长度)长嘛。
2020.03.27 文字游戏
(讲解 tensor product)
这个其实是文字游戏啦,你把两个东西放在一起,把他看成一个东西,他就是一个东西。
2020.03.27 天文数字
我每次看天文学的书,说一个银河系的星球有这么这么多。
都是天文数字。(废话)
咦?为什么会讲到这个?(抓头)
2020.03.27 英文
我是故意写英文没有写中文是因为我是抄一本书的。
(开始讲一讲)挨大家自己看英文啦。
2020.04.16 空气
就好像我们一个箱子里的空气就那么多嘛,假设是 1 公升,
如果你氧增加 20% 进去的话,你氢就会变少嘛。
(你确定你要说的不是氮?)
2020.04.16 no cloning
假设 Bob 要传讯息给 Alice,你发现不能偷看。
那就会想说,那你就去诚品复制,诚品的老板也不知道阿。
可是你不能复制。
2020.04.16 (-1)^x
我最讨厌写这种式子表示他数学很厉害的人的,把我们数学直觉都弄掉了。
2020.04.16 整理表
这是我在一本书上看到的,我就把他当作宝贝,抠下来。
2020.05.08 顺时钟
假设我把(行)向量 <a, b, c, d> 往下 shift 一格,这不晓得是顺时钟还逆时钟。
2020.05.09 J1个
经过这个步骤,J1个 bit 就会成为 0 和 1 的叠加。
2020.05.15 数学
剩下的都是数学,你如果没有兴趣的话就回去自己看。
(通常是说有兴趣回去自己看吧?)
2020.05.15 查书
你就去查数论的书,数论的书不是 Hardy 的就是华罗庚,再不然就去 Google。
2020.05.15 根据高中数学
1-e^{frac{2\pi i}{N}30k} 这个根据高中数学...
咦这我都看不到了,你们后面看得到吗?
(戴上老花眼镜)
恩,好!
(很快又拿下)
2020.05.15 有没有问题
有没有问题?好,没有。或是有问题大家自己回去慢慢看。
2020.05.15 有没有问题
没有问题我们今天就上到这,我已经筋疲力尽了。
2020.05.22 不顺
有没有问题?其实我觉得讲得不是很顺啦,因为太多数学了。
2020.05.29 报告时间
每个人要上太报告。看你要报告多久。不要超过一个小时。
2020.05.29 Pauli operator
这四个 operator 在物理上有非常重要的应用,事实上我不是很懂。
2020.05.29 取名字
为什么叫 super dense coding,我也不知道,总之就是两个 bit 变一个 bit 啦。
我都觉得这是出 paper 的人很会取名字。
2020.05.29 怎么写
但是大部份的书都不是这样写,我不知道为什么。
可以我这样一页就写完了,他们要把 page 弄多一点。
2020.05.29 上台报告
我本来想强迫你们每个都上来,但是我不喜欢这样子。
2020.05.29 报告顺序
(老师你有收到信吗)
没有
(挨!)
你重寄一下,现在垃圾信太多了。
(我 ntu mail 寄 ntu mail 耶)
好啦好啦,那你可以第一个报告吗?
(err... )
2020.05.29 开天窗
如果你们两个礼拜都没有人上台报告,害我们这门课开天窗,那我就要你们上台报告。
σ 评分方式(给分甜吗?是扎实分?)
没有考试,只有作业。
甜不甜我不知道,事实上我只是走进教室旁听的路人罢了。
ρ 考题型式、作业方式
作业有:
1. 轮流把老师的手写上课讲义打成 latex。
2. 期末读一篇量子算法相关的论文,写阅读报告。
3. ... 好像还有什么我忘记的东西?有修课的人可以留言补充一下...
ω 其它(是否注重出席率?如果为外系选修,需先有什么基础较好吗?老师个性?
加签习惯?严禁迟到等…)
我感觉老师好像不太注重出席率,确定是跟成绩无关。
外系要有啥较好我没概念,线性代数吧?但我知道不要有数学强迫症较好。
加签我不知道,一样有请好心人补充。
印象中老师不喜欢同学上课吃东西,可是我忘记有没有明讲。
Ψ 总结
其实我只是毕业前想用 112ip 赚 P 币顺便清硬盘而已。