作者alan23273850 (God of Computer Science)
看板NTUcourse
标题[评价] 111-1 吕学一 量子演算法
时间Thu Aug 13 01:59:38 2026
※ 本文是否可提供台大同学转作其他非营利用途?(须保留原作者 ID)
(是/否/其他条件):是
哪一学年度修课:111-1
ψ 授课教师 (若为多人合授请写开课教师,以方便收录)
吕学一
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
忘了,但应该可以当资讯学群选修学分(有误请再帮我更正)
δ 课程大概内容
如课名所述,就是量子演算法,分三部分期考,一开始先用严谨的数学介绍量子的世界,
也就是一般做量子研究相关的论文会写进 preliminaries 的部分,有了基本的认识之後
就会用第二次期考介绍 Shor's 演算法,接着再用第三次期考介绍 Grover's 演算法。
(每次教到哪考到哪,像这学期 Shor's 演算法的开头就有并进第一次期考,然後上述有
些没提到的演算法只是小分支。)
我在这边补充一下,如果要做量子相关研究的话,Shor's 和 Grover's 都是极其重要且
领域内无人不知无人不晓的演算法,所以不用怕自己学偏。
Ω 私心推荐指数(以五分计) ★★★★★
吕老师的课,还有其他可能吗?
η 上课用书(影印讲义或是指定教科书)
忘了,但印象中看老师的投影片就够了,好像课程本身就没指定用书。
μ 上课方式(投影片、团体讨论、老师教学风格)
经典吕氏风格,不再赘述。(我知道网路上甚至老师本人都流传一堆绰号,但是请容我不
使用也不称呼这些绰号,因为我大学部不是台大的,对这些绰号并没有什麽感情。)
比较明确的记忆点有:第一次使用全精美投影片上课(前两次开课是用板书),重要事项
都会用投影片在每周课程一开始先宣达(例如停修单只接受跟第一次期考答案卷一起交)
遇到投影片上的 exercise 老师会跑下来用麦克风请同学回答(这部分我有体验到),课
程结束後都会留在讲台上回答完所有等排队的同学的问题才会下班,更重要的是
COOL 上
每周(含期考)结束後老师都会开问卷给同学乱问问题跟发泄(?),而且老师都一定会
亲自回,如果很忙就晚一两周回,但总之都会回。(这个服务应该很少其他老师能做到)
我自己就算当周无问题也会回覆「本周无大碍」表示有来上课跟对课程的重视。
σ 评分方式(给分甜吗?是紮实分?)
三次期考,可以阅卷,基本上算紮实甜,最後有一半以上的同学A+(应该就是传说中的
吕氏调分)。只有原始成绩,不公布自己的排名跟调分方式。我自己的原始三次期考平均
为 87.2
ρ 考题型式、作业方式
印象中每次是十题,考试时间我忘记预设二小时还是三小时,好像助教有开放延长半个小
时吧,大部分是投影片的证明,少部分是课外变化题,印象最深的一题是在条件限制下用
最少的量子闸兜出指定功能的电路(每多一个闸扣一分),另一题是证明一个跟连分数相
关的定理,但不能直接引用课堂上的定理,我当时想把课堂上的证明直接用两面答案卷爆
出来,没想到时间不够後来只拿了三分墨水分,结果助教给的答案篇幅好像半页不到吧(
不是课堂上的证明),看来我在时间压力下的通灵程度还是一样糟糕。
没有任何的作业,不喜欢写作业,但喜爱数学的同学一定要来修,因为你只要弄懂课内的
证明就保证会有紮实分。
ω 其它(是否注重出席率?如果为外系选修,需先有什麽基础较好吗?老师个性?
加签习惯?严禁迟到等…)
这部分我就分两段来写好了,先写客观再写主观。
不点名,整学期都没来也没差,记得来考试就好。但老师教得这麽好,不来吗?我还记得
我有一次因故迟到二十分钟,一直在问卷中表达自己的扼腕。
数学基础的话线性代数是必备的(量子的世界本身就是个大线代),第二次期中考连分数
那边我忘记为什麽老师有教到群论一个很有名的定理,但群论不是理解量子世界必须。
加签规定我忘了,但印象中资讯系馆 103 大讲堂有蛮多空位,再加上这门课的主题没有
到这麽热门,想选应该是都选得到。
接下来是主观的部分,老师本人有说过这门课是他为了要敦促自己学习新知识而开的课,
所以我实际上修下来体验是蛮着重在理论的严谨性(满满的数学证明)而非其他例如物理
系开的可能会沾一点硬体的知识或无关於理论的世界趋势(但印象中上课好像有带过一些
新闻)。同时也因为如此,授课内容可能没有和其他也是做量子相关研究的学者 sync 过
例如 Hadamard gate 在第一周的投影片是写成 W_2 (Walsh matrix) 而非 H. 有一次我
在课後问卷抒发自己上完当周课程之後找了许多其他延伸资料的感想,在隔周问卷被老师
freeze/ban(虽然不确定是不是这个原因,但我就先暂时对号入座假设是被视为挑战公权
力了),结果没想到那些资料就是第二次期中考的上课内容。还有一次我下课後去排队
问老师问题,没想到还被老师喝斥故意问课程以外的内容干什麽?(又被视为挑战公权力
,但我完全不觉得我的问题是很课外的,当时老师的反应让我非常错愕)不过在其他周次
只要不是超出课程范围的,老师依然很亲切、很一视同仁的仔细回答我的问题。
那你可能会想问,为何我早就接触过量子领域还来听吕老师的课?因为我想从另外一位理
论学者的角度去看待与理解量子演算法,
我当时在修的时候据我所知并没有单一资料可以
像吕老师的课这样一条龙从无到有的去严谨证明 Shor's 和 Grover's 演算法,那我修完
的体验是也确实达到了,我确实透过这门课把两个演算法每个部分仔细的走过一遍了,我
还把之前 Qiskit 网站上面 Grover 的 state vector 平面旋转图跟老师投影片中的式子
一一对应起来,老师在问卷说我很棒。
唯一美中不足的是,修完之後我反而只记得背证明还有跟老师互动的点点滴滴,至於自己
研究会需要的 big picture 其实都还是要回过头去翻投影片才会知道,没办法马上从脑
袋中提取出来,不过这就比较是属於我自己的问题,跟课程无关了。
Ψ 总结
吕老师的课程就如同其他评价文写的非常会教,堪称顶级享受,我自己硕士时期没修到,
当时博一上特地慕名而来,也确实如愿。如果对量子完全一无所知又对数学很有兴趣且
具备足够能力(必备线性代数圣经本第六章内积空间、一点点的群论但没有应该也没差)
很推荐这门课。
因为我当时有接触过一点量子,再加上老师的课程安排充满各式照顾细节,很容易让我问
出超过课程范围的问题,不小心影响到老师的士气我很抱歉。就如同老师第一周投影片所
说,这门课的重点是仔细,所以如果物理系的同学只是想要听比较 hand-waving 的介绍
再搭配其他量子知识或者是想听到 quantum people 平常切入的观点,就比较不适合。整
体而言,吕老师大部分课程的客群还是比较主打对数学有兴趣或基础的大学生或硕士生,
博士生比较不被预期,由此也可见台大博士生的稀缺。(不过我这边并没有游说对学术有
兴趣的同学在台湾读博士)顺带一提,要做跟量子演算法相关的研究不一定是要在演算法
本身上有所突破,像我自己正在 work on 的 formal verification 也会需要充足的理解
这些演算法。
现在蓦然回首,这门课的份量其实颇丰,我很感谢当时因为学分需求而选了这门课的自己
跟开这门课的吕老师,也感谢博班老板没有在我修课期间施加太多进度压力,让我有极度
自由的时间在吕老师的投影片中自在的翱翔,修完可谓过瘾又通体舒畅,吕老师在我心目
中依然如采访中所说,是位
不停止开新课的天才学者。这些点点滴滴,全是回忆,现在没
有修课要求,啊,早就没力了。话说现在 LLM 早就兴起一段时间,我倒是蛮好奇如果吕
老师要再开这门课,那 LLM 会对这门课的各方面有什麽样的影响,纯粹好奇而已,因为
接下来这门课开或不开早就与我无关了。
(注:我还记得 106 学年度刚考来资讯系的时候,第一位面谈的教授就是吕老师,当时
还有另一位楷恩同学一起,在资讯系馆五楼楼梯口出来左转第一间研讨室,没记错的话房
间号码应该是 546,因为我比较晚到,当时吕老师正在吃包子,对楷恩同学说了一长串话
没记错的话应该是在用笔电展示一道叫做二维置移排序的研究问题,吕老师还说什麽篇幅
不是重点,好像某篇论文只有五页也给毕业什麽的我忘了,反正先问他有没有问题,他没
问题再问我有没有问题,我问了一个简短的问题之後继续问如果要进一步了解吕老师的研
究室应该怎麽做,没想到老师竟然直接回我
再联络~可能是看我太菜吧,但也正是因为这
句话让我决定之後一定要再找机会接触吕老师,
只是万万没想到我和吕老师会以这门课的
这种形式再相会啊!这一等,等了我五年呢!在修这门课的时候,我火力全开大问特问,
想让吕老师记得我,没想到吕老师一直把我的提问当成挑战权威,让我极度错愕,显然他
并不记得我的念念不忘啊... 要是吕老师改开专长的图论演算法,那我的火力也许就能当
成老师满满的燃料呢!)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.218.34 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/NTUcourse/M.1786557582.A.50D.html
※ 编辑: alan23273850 (111.83.190.164 台湾), 08/17/2026 23:16:35