UCL COMP0157《量子计算》：100% 期末笔试，要你亲手推出 QFT 和 Grover

UCL 计算机系 COMP0157《量子计算》是本科高年级（FHEQ Level 6）Term 1 模块：期末笔试占 100%，核心是从零建立量子计算的数学语言，再亲手推导 QFT 与 Grover 搜索。

课程官网（学校官网）：https://www.ucl.ac.uk/module-catalogue/modules/quantum-computation-COMP0157

COMP0157 是一门什么课？

一句话：这门课不要求你懂物理，但要求你会用向量和矩阵「算」量子系统——最后要能合上讲义，从定义出发把量子傅里叶变换和 Grover 搜索完整推一遍。

这是伦敦大学学院（University College London，UCL）的本科模块，课程代码 COMP0157，英文名 Quantum Computation，中文常译「量子计算」。所属 Faculty of Engineering Sciences（工程科学学部），开课院系是 Computer Science（计算机科学系）。学分 15，2026/27 学年 Term 1（秋季学期）开课，层级为 Undergraduate（FHEQ Level 6，对应英国本科最高一年级）。

最关键的一条：学校官网明确写 assuming no prior knowledge of quantum mechanics or physics——不要求先学过量子力学，也不要求物理背景。 这门课从零引入所需的数学语言，但默认你线性代数是会的。

内容分四块：

• 数学形式体系：用量子力学的数学形式——向量、矩阵这套代数语言描述量子系统，不解物理方程。学它是为了后面电路、算法、复杂度全用这套语言书写；这里不熟，后面每一页讲义都读不懂。
• 电路模型与复杂度：标准的量子电路模型（把计算画成一串「门」对量子比特的操作，像画逻辑电路），以及入门级的量子复杂度理论——量子计算机本质上能快多少。
• 叠加与干涉：量子叠加（一个量子比特能同时是 0 和 1 的组合）与量子干涉（让错误答案的概率幅互相抵消、正确答案的加强）。量子加速全靠这两个机制。
• 算法推导：量子傅里叶变换 QFT（傅里叶变换的量子版本，把数据里的周期变成可测的信息）、Grover 无结构搜索（在没排序的数据里找目标的量子办法），以及最终的 Shor 因数分解算法。学校官网写明：Most of the module is devoted to quantum algorithms, including rigorous derivations and algorithm analysis——大部分篇幅讲量子算法，而且是严谨推导加算法分析。

看到这里应该明白这门课的性质：它是「用代数语言做推理」的课，不是科普课，也不是编程课。

和国内同类课有什么不同？

最大的差别是「从哪儿进」：国内的相近内容要么在物理学院的量子力学课里从物理图像和薛定谔方程起步，要么放到研究生阶段；这门课明确不要物理背景，从计算机科学的代数形式直接切入。

• 几乎没有直接对应的本科必修课：国内同类内容或属物理学院，或放在研究生课程。这门课是计算机系给本科高年级开的第一门正式量子课。
• 工具集中度不同：国内把所需工具拆在几门课里教（线性代数、概率论、算法、计算理论各一门）；这门课把「数学＋模型＋复杂度＋算法」合成一条线，一学期走完，综合度和节奏都更高。
• 考核不同：国内同类课多为平时作业加期末闭卷、以概念与计算题为主；这门课 100% 期末，整场考推导与分析，没有平时分兜底。
• 和《算法设计与分析》的区别：那门课重经典算法与编程实现，量子算法基本不涉及；这门课相当于把同等严谨度的推导训练整体搬到新的计算模型上。

考核怎么算？

期末考试占 100%，评分制为 Numeric Marks（数值评分），授课模式 In person（线下面授）。

学校官网的 Teaching and assessment 栏写得很干脆：100% Exam。

这意味着几件事：

• 一次期末定全部成绩，没有平时分缓冲。 平时的理解直接兑现成分数；反过来，推导断在中间一步，那一步的分就没了。
• 考的就是学习成果里那几个动词。 学校官网的学习成果用的是 describe（描述）、analyse（分析）、reason about（论证）、derive（推导出来）——对应期末卷的四种考法：概念辨析、电路计算、机制解释、完整推导。
• 「听得懂但写不出」是最危险的处境。 课堂全明白，考场独立从零推 QFT、Grover 时中间环节接不上，而这场考试没有第二次机会。
• 学校官网没有列出考试时长与是否闭卷，这部分属于经验推断，以当学期课程安排为准。

先修要求是什么？

学校官网 Requisites 只写了选课资格：学生必须注册在该模块正式开放的项目与年级；没有列任何学术先修课。同时明确写不要求量子力学或物理背景。

按大纲倒推，实际需要的是四种数学工具：

• 线性代数要熟：向量、矩阵乘、内积、共轭转置，而且要能用到复数域上。
• 复数运算要顺：模、辐角、欧拉公式，这些在第 8 节说的「相位」里从头飞到尾。
• 概率论基本计算：有限样本空间上的概率，因为测量结果是概率性的。
• 算法与计算理论底子：大 O 记号、什么是复杂性类——大纲里有量子复杂度这一块。

编程不是硬性要求，因为考核是 100% 笔试。

适合谁：数学底子扎实、尤其线性代数学得顺手的学生——这门课本质是用代数语言做推理，物理直觉不是刚需；想走量子计算、量子软件、量子密码方向的学生——这是该方向的第一门正式课程，也是后续研究生内容的入场券；喜欢推导、能享受把一个算法从零推出来的学生。

不建议硬选：复数或线代已经忘得差不多、又来不及补的学生。这门课没有平时作业给你慢慢补底。

学完能做什么？

核心是四件事：讲清量子计算与经典概率计算的区别、分析简单量子电路的行为、用叠加与干涉的机制设计算法、独立推导 QFT 与 Grover 并用于算法设计。

学校官网的五条学习成果可以归并成上面四件：Understand（i.e., be able to describe, analyse and reason about）quantum computation, and how it differs from classical probabilistic computation；Analyse the behaviour of simple quantum circuits；Derive the Quantum Fourier Transform；Derive Grover's unstructured search technique；并把概念应用到量子算法的设计上。

再往实际处说：

• 一套通用工具链：张量积、振幅分析、测量概率、复杂度论证——足以读懂入门级量子算法论文并复现其推导。
• 升学方向：它是量子计算方向研究生课程（量子算法、量子信息、量子密码）的标准前置。
• 就业：对瞄准量子软件、量子硬件公司算法岗的学生，这是简历上最直接的相关课程。
• 不走量子方向也有收益：这门课等于给线性代数和证明能力做一次高强度集训，对算法岗笔试里的推导题有迁移价值。

难点与常见挂因

这门课的核心难点只有一个词：换语言。从「算出数字」切换到「在态空间里挪动几何对象」，再用这套语言把算法一步步推完。语言没过关，后面每一个环节都只能「认字不认义」。

为什么中国学生容易在这里卡？

• 复数线代缺口是最先爆的雷。 量子态是复向量、门是复矩阵，相位记号从头飞到尾。国内《线性代数》几乎全程实数域，复数运算只在《复变函数》里出现，未必选过。具体卡在第一次作业：手算一个两量子比特门作用后的态，很多人连复内积都算不对。
• 科普直觉先入为主。 「量子计算机同时试遍所有答案」这个印象是错的——真正的机制是叠加加干涉，让错误答案的概率幅互相抵消。抱着「并行试错」的印象学 Grover 与 Shor，每一步推导都看不懂为什么。
• 整场手推的训练缺失。 QFT 和 Grover 都要求完整推导：矩阵逐项展开、振幅逐个追踪、最后算测量概率。国内算法类课程以概念简答加编程实现为主，整场默推完整算法的训练很少，考场上容易漏步骤、跳依据。
• 测量的概率解读容易错。 测量前只有概率幅，测量后才得到随机结果，概率要取振幅模的平方。国内概率论不放在线性代数语境里教，学生常把振幅当概率，第一步符号就错，大题从第二问起全线断分。
• 复杂度这层抽象没见过。 要理解量子复杂度类与经典概率类的分野，需要计算理论里「复杂性类」的基础概念；国内计算机本科多把这部分放到选修或研究生阶段，初见容易只背名词不懂含义。
• 英语指令词的层级差。 describe、analyse、reason about 在评分里是三档；读题把 derive 当 describe，写得再多也按低档给分。国内习惯「答相关内容给辛苦分」，这里层级错就整体降档。
• 小班课堂，问题攒不得。 学校官网显示上学年选课人数很少，课堂提问与讨论是常态，讲义没写透的细节默认你去课上或答疑问清。攒着不问，一周攒出两个概念缺口，第五周就整段听不懂。
• 没有编程兜底。 100% 笔试意味着「先写段代码验证再理解」这条路失效，考场上只有纸笔。平时依赖 IDE 的学生，模考一次就会发现自己「懂了但写不出」。

卡住之后会发生什么？

• 第一周复数线代没打通，后面电路、算法全「认字不认义」，考试无从下笔。
• 把加速理解成并行试错，笔试论述题一写就露馅，整题丢分。
• 只会「看懂推导」不会「默推」，QFT 那一题第一行就写不出，后面的分全部没有。
• 振幅当概率、忘记取模平方，终态算对了却报错概率，大题从中间断掉。
• 复杂度只背名词，论述题答不到给分点。
• 小班不问、缺口滚雪球，到学期后段要同时扛算法推导与期末复习，时间根本不够。
• 「看懂」和「会推」的错觉一直没被打破，直到考场上第一行写不出来才发现，而这时已经没有补救窗口。
• 英文推理链练不出来，思路正确却拿不全步骤分——这类失分最隐蔽，也最容易被误判成「我数学不行」。

五处高频卡点

1. 换语言：量子态是复向量、操作是酉矩阵（保持长度不变的矩阵），思考方式从「算出数字」变成「在态空间里挪动几何对象」。
2. 直觉纠偏：真正的加速机制是叠加加干涉，不是蛮力并行。
3. 整场手推：QFT 与 Grover 要求矩阵逐项展开、振幅逐个追踪、最后算测量概率。
4. 测量与概率：概率是振幅模的平方；这一步错了，后面全错。
5. 量子复杂度：需要计算理论里「复杂性类」的基础概念，否则只能背名词。

判断自己是否过关，标准很硬：关掉讲义，拿一张白纸，能不能从第一步写到最后一步，并且每一步都说得清依据。能，才算会；只能「看着眼熟」，不算。

常见挂因与对应动作

• 卡在第一周的复数线代。 信号：见相位记号就卡、算内积忘取共轭。怎么补：开课前每天花固定时间手算复数与矩阵，4×4 乘法做到又快又准。
• 把量子加速当并行试错。 信号：解释不了「错误答案的概率为什么变小」。怎么补：把两比特例子的振幅增减完整算一遍，能讲清干涉相消才算过。
• 考场默推 QFT 卡住。 信号：看推导很顺、合上书第一行写不出。怎么补：考前 QFT、Grover 各限时白板默推三遍，全对才算够。
• 测量概率解读错。 信号：练习里出现「负概率」或概率总和不为一。怎么补：每题最后一步强制「取模平方、验证总和为 1」。
• 小班不问问题。 信号：开始「抄笔记但不看懂」。怎么补：每周列卡点清单，当周在答疑清零，不许跨周。
• 全英文书写跟不上。 信号：练习只列公式、连不成句。怎么补：每类推导备三到五句英文模板背熟，模考默写。

留学生特别提醒

中国学生最容易在五处吃亏：复数线代没练过、把「看懂」当「会推」、读不懂动词层级、不肯当场提问、手写英文推导不熟。

• 开课前补复数线代。 复数四则、模与辐角、2×2 与 4×4 复矩阵乘法、张量积，练到不用想就能写。标准很具体：能独立算完一份两量子比特电路讲义。
• 把「白板重推」当日常动作。 每学完一个算法就合上讲义重推一遍；连续三个算法都能白板重推，才算真会。
• 用学习成果里的动词当考纲。 动笔前先判断这道题考 describe、analyse 还是 derive——层级判断错了，写得再多也是低档分。
• 每周清卡点。 这门课节奏快、班级小，问题当周在答疑解决，别攒。
• 手算优先，代码只作核对。 考场只有纸笔，平时就用纸笔练推导。
• 准备英文推导模板。 阅卷按步骤给分，推理链写不成句就拿不全分；每类推导背三到五句固定表达。
• 别再信「量子=无限并行」。 这个直觉会一路误导你到期末。

怎么准备？

准备的关键是三条：把复数线代补到能盲算、把三大算法练到能白板默推、把英文推理链练成模板。

• 开课前两周专攻复数线代：复内积、共轭转置、酉矩阵、张量积，每天固定时间手算。
• 跟着讲义把数学语言先过一遍：向量、矩阵、相位——这是全课的语法。
• 每学一个算法就白板重推，推不出就回去看哪一步断的。
• QFT 与 Grover 各练到三次全对，限时、不看材料。
• 固定流程练测量：算终态 → 取模平方 → 报概率 → 验证总和为 1。
• 每周列卡点清单，当周在答疑清掉。
• 考前按四种考法各练一套：概念辨析、电路计算、机制解释、完整推导。
• 用往年卷或例题模考一次手写，检验「懂了但写不出」的地方。

中英术语速查

• quantum computation —— 量子计算：利用量子力学规律进行计算的计算模型。
• qubit —— 量子比特：量子计算的基本单位，可处于 0 与 1 的叠加态。
• superposition —— 叠加：一个量子态同时包含多个基态的组合。
• interference —— 干涉：让概率幅相互加强或抵消的机制，是量子加速的来源。
• probability amplitude —— 概率幅：描述量子态的复数系数，模的平方才是概率。
• unitary matrix —— 酉矩阵：保持向量长度不变的矩阵，量子门都是酉矩阵。
• tensor product —— 张量积：把多个量子系统组合成一个更大系统的方式。
• quantum circuit —— 量子电路：用一串量子门对量子比特做操作的模型。
• quantum gate —— 量子门：作用在量子比特上的基本操作单元。
• quantum complexity theory —— 量子复杂度理论：研究量子计算模型下问题有多难求解的理论。
• QFT (Quantum Fourier Transform) —— 量子傅里叶变换：傅里叶变换的量子版本，把周期结构变成可测信息。
• Grover's unstructured search —— Grover 无结构搜索：在无序数据中找目标的量子算法。
• Shor's factoring algorithm —— Shor 因数分解算法：利用 QFT 做整数分解的量子算法。
• measurement —— 测量：读出量子态并得到经典结果的过程，结果具有概率性。
• phase —— 相位：复数表示中的角度部分。
• complex conjugate —— 共轭：复数虚部取反，内积计算中常用。
• derivation —— 推导：从定义与已知逐步推出结论的完整过程。

关于我们

鱼之跃做在读留学生的学业支持，服务分两块，界限很清楚：

辅导＝老师授课：由 QS 前 200 院校的硕博老师把课程的知识点、推导链、作业要求讲透，按对口专业配课；覆盖同步辅导、论文辅导、考前辅导、预习。

护航＝你的学业管家：排计划、理材料、理流程这些杂事都替你打点好，该提前准备的他先想到；你只管学，有事随时找，需要时都在。同地区的留学学姐，熟悉你所在学校的节奏。

学术问题上的申诉，我们做材料梳理与流程陪跑，不代写、不代考、不碰学术诚信边界，也不承诺任何成绩。

课程官网与核对说明

课程官网（学校官网）：https://www.ucl.ac.uk/module-catalogue/modules/quantum-computation-COMP0157

本文涉及学校、学部、院系、课程代码、学分、开课学期、层级、课程内容、学习成果、考核方式与选课资格的事实，均来自上述学校官网课程页；核对时间为 2026-10-30。文中「与国内课程差异、先修判断、难点、适合谁、怎么准备、学完能力」等属于基于课程内容的分析与学习建议，不代表学校官方要求。

← 学业指南首页课程库