想象你面前有一只装满了金属螺丝和塑料螺母的盒子,它们纠缠成一团难解的线球。作为一名质检员,你的任务是画一条线,把两类零件干净地分开。可问题是:无论你怎样转动手里那把直尺,在盒子的平面上始终找不到一条能“一刀切”的线——螺丝和螺母交织得太密了。这时,有人递给你一把“魔法折叠尺”:你只需轻轻一折,盒子的空间就被扭曲,原本纠缠的零件瞬间被甩向两侧,此刻再抽出一把普通直尺,沿着两个阵营之间的空隙轻轻一划——分类完成。这把“魔法折叠尺”就是量子核函数,那把直尺则是分类超平面,这套“折叠+划线”的组合拳,就是量子支持向量机(QSVM)的工作方式。本文将以这个比喻贯穿始终,带你从零看懂QSVM的原理、数学内核与实战表现。
理解QSVM,是进入量子机器学习世界的第一把钥匙。它启示了“海量特征下的相似度计算”这一核心瓶颈的突破方向,帮助AI从业者建立量子与经典算法协作的系统直觉,为下一代智能系统储备前瞻性认知。
可视化演示
展示量子核函数矩阵计算、QSVM决策边界与支持向量以及量子经典分类器性能对比,交互探索量子SVM的高维分类机制。
本节配有交互动效(进入视口后自动加载,约 3KB)。
量子核函数矩阵热力图 对角线K(xᵢ,xᵢ)=1自相似 同类样本核值高异类低 K(x,z)=|⟨φ(x)|φ(z)⟩|² 量子特征映射将数据编码到希尔伯特空间计算内积
QSVM概述
想象你面前有一只装着几百颗金属螺丝和塑料螺母的盒子。作为质检员的你,需要画一条线将它们一分为二。可惜两种零件纠缠成一团绒线球,在盒子平面上无论你怎样摆弄一把直尺,都无法干净地分开它们。这就是分类问题在低维空间里的困境。
支持向量机是经典机器学习中处理这种困境的代表。它不满足于“随便一条线”,而是追求“最大间隔”的线——离两边最近的样本都尽可能远的那条分界线。面对复杂的纠缠数据,SVM的武器是“核技巧”:把数据先映射到更高维的空间,让纠缠在更高维度中自然解开。经典核函数如高斯核、多项式核,用的都是固定的数学模板;而量子支持向量机(QSVM)把这一步替换为真正的量子映射,用多量子比特的叠加态与纠缠态来承载特征。
QSVM的流水线可以概括为三步:第一步,数据编码,把每条样本的特征向量 \(x\) 写成量子态 \(|\psi(x)\rangle\);第二步,核计算,用一个量子电路估计任意两个样本的核值 \(K(x_i,x_j)=|\langle\psi(x_i)|\psi(x_j)\rangle|^2\),填入核矩阵;第三步,经典优化,将核矩阵交给经典的SVM对偶求解器,得到支持向量和决策函数。这套架构下,量子部分负责“搬运空间”,经典部分负责“找直线”,二者各展所长。
回到零件的比喻。你请来一位魔法师,他把整个盒子“折叠”了一下——螺丝被折到上方,螺母被甩到下方。此刻你再抽出一把直尺,沿着两个阵营中间的空隙轻轻一摆,就完成了质检。QSVM的决策函数,就是这最后“轻轻一摆”。它读起来只是一串求和符号,背后却是量子空间里一次果断的拉线与划线。
- 符号函数把求和结果的正负号变成类别标签,结果为正归一类、为负归另一类,相当于直尺的“哪边是螺丝、哪边是螺母”。
- 发言权 \(\alpha_i\)每条样本在决策中的权重大小,只有贴着分界线的支持向量拥有非零权重。
- 标签 \(y_i\)样本的真实类别,正样本取 +1,负样本取 -1,来自训练集的标注。
- 量子核 \(K(x_i,x)\)样本 \(x_i\) 与 \(x\) 在量子高维空间中的相似度,是量子电路的输出。
- 偏置 \(b\)决策面的平移量,用来抵消两类样本数不平衡带来的偏移。
量子核函数
折叠尺的“魔法刻度”不是普通刻度线,它是一组“折叠映射参数”。在QSVM里,这些参数就是核函数的选择与构造。核函数本质上是一个相似度评分器:给定两个样本 \(x_i\) 和 \(x_j\),它返回一个实数,表示二者在“某个高维空间”中的相似程度——值越大越相似。经典核函数在计算时,需要先显式或隐式地做复杂的特征变换;而量子核函数用一条量子电路,天然地完成了这个映射。
记特征映射电路为 \(U(x)\),它作用在 \(n\) 个量子比特的初始态 \(|0^n\rangle\) 上,得到 \(|\psi(x)\rangle = U(x)|0^n\rangle\)。量子核的定义采用态矢之间内积的模平方。这个量等于测量“交换测试电路”中两个量子态是否相同的概率,可以直接由量子电路估计出来。它的本质是:两个样本经过量子映射后,在 \(2^n\) 维希尔伯特空间中的余弦相似度。这正是经典计算难以模拟的——当 \(n\) 很大时,\(2^n\) 维向量的内积在经典计算机上复杂度随 \(n\) 指数增长,而量子电路消耗的仅是多量子比特门的次数。
由所有样本对的核值拼成的矩阵,就是量子核矩阵,它是优化问题的输入:
折叠尺的每一条“魔法刻度”就是一次对样本的量子编码。两个样本的影子在折叠后的空间里叠得越严实,相似度就越高——这就是为什么量子核能够同时抓取样本间的线性和非线性关系,很多在原始空间里缠成一团的数据,在折叠空间里会奇异地分开。
- 态矢 \(|\psi(x)\rangle\)样本的量子编码态,等价于把数据“照进”折叠空间后的影子。
- 内积 \(\langle\cdot|\cdot\rangle\)两个影子在折叠空间中的“重叠程度”,重叠越多越相似。
- 模平方取内积绝对值的平方,得到 0 到 1 之间的实数,表示相似度概率。
- 核矩阵元素第 \(i\) 行第 \(j\) 列的核值,由量子电路测量得到。
特征空间编码
要让魔法折叠尺工作,得先把每个零件的样子“刻”到尺子上。在QSVM中,这个“刻”的动作就是特征编码。量子编码的目标是:把经典特征向量 \(x=(x_1,\dots,x_d)\) 映射为量子态。常见编码方案有角度编码和振幅编码。角度编码最直观:将每个特征值按比例换成量子比特绕某个轴的旋转角,如 \(R_y(\theta)\) 门,\(\theta = x_i \cdot \pi\);于是 \(d\) 个特征需要 \(d\) 个量子比特。振幅编码更高效:把特征归一化后直接作为 \(2^n\) 维量子态的各分量振幅,只需要 \(\lceil \log_2 d \rceil\) 个量子比特,但制备电路更复杂。
设特征编码电路为 \(U(x)\),它是一系列单比特旋转门与受控门的组合。以角度编码为例:每个特征 \(x_i\) 被编码进对应量子比特的叠加态振幅,量子并行性体现在所有分量的信息同时存在于同一个量子态中。量子核函数中出现的 \(2^n\) 维希尔伯特空间,正是各类特征组合(包括多项式交叉项)自动展开的空间——这相当于经典核函数所有的特征交叉项都被隐式地打包在了一起。
零件的直径、螺纹密度、材质参数,一一被刻入魔法尺子的刻度里。编码方式决定了尺子的“花纹”,也决定了折叠后空间的结构。选对了编码,纠缠的螺丝螺母才能被彻底拉开;选错了,折叠后可能还是一团乱麻。
- 张量积 \(\otimes\)分别对每个量子比特独立操作,像把每个零件尺寸分别刻在尺子的一段上。
- 旋转门 \(R_y(\theta)\)绕布洛赫球 \(y\) 轴旋转角度 \(\theta = \pi x_i\),把特征值变成量子态振幅。
- 初态 \(|0\rangle^{\otimes d}\)\(d\) 个量子比特均从零态出发,像一张白纸的尺子。
- 振幅编码概览用 \(\lceil\log_2 d\rceil\) 个量子比特的分量承载 \(d\) 维特征。
优化问题量子化
有了折叠空间中的影子,接下来要找一把“最佳姿势”的直尺——一个能把两类影子干净分开、且离两种影子都尽量远的超平面。在魔法折叠尺的世界里,这个寻找过程就是SVM的对偶优化。SVM的原始问题是:找到超平面 \(w \cdot x + b = 0\),使间隔 \(2/\|w\|\) 最大,等价于最小化 \(\|w\|^2/2\) 并满足约束 \(y_i(w \cdot x_i + b) \geq 1\)。用拉格朗日乘子法转化为对偶问题后,目标函数完全由核矩阵 \(K\) 决定,不再需要显式计算高维向量 \(w\)。这是QSVM的核心接口:把量子核矩阵代入对偶目标函数,剩下的最大化就是一个经典的二次规划问题。
对偶优化目标是:
约束条件为 \(\sum_i \alpha_i y_i = 0\) 且 \(0 \leq \alpha_i \leq C\)。在实际量子框架里,这个二次规划可以由量子近似优化算法(QAOA)或量子退火在专用硬件上求解,也可以交给经典求解器——当前主流的QSVM实现采用后者。量子计算的优势不在优化器,而在于高效地提供核矩阵 \(K\),以及可能用HHL算法加速线性方程组的求解。
选定姿势后,直尺不仅要离两类都远,还不能被个别异常零件带偏(\(C\) 控制容错)。量子SVM的直尺姿势最终由那些贴着分界线的“支持向量”决定——就像真正决定绳结位置的是最外圈的那几个螺丝,而不是堆在里面的千百个。
- 最大化目标等号左边是间隔的拉格朗日对偶形式,目标是让间隔尽量大。
- 一次项 \(\sum \alpha_i\)所有样本权重之和,像把每个零件的“发言权”先加总。
- 二次项 \(\frac{1}{2}\sum\sum\)\(\alpha_i\) 与 \(\alpha_j\) 相乘后由核函数加权,惩罚同类相似度的重复计算。
- 标签符号积 \(y_i y_j\)同号为正、异号为负,使同类相互支持、异类相互排斥。
- 约束条件加权“发言权”平衡,每个发言权在 0 与 \(C\) 之间。
决策函数构建
姿势定好了,直尺就位,现在要做的是“判定每个新零件在哪一边”。这一划,就是决策函数。在新样本到来后,QSVM需要把它编码为量子态 \(|\psi(x)\rangle\),然后逐一计算它和所有支持向量的量子核 \(K(x_i,x)\),加权求和,再取符号。由于该过程只用支持向量(\(\alpha_i \neq 0\))求和,计算量在预测阶段与支持向量个数成正比。
预测时的决策面由支持向量决定,公式如下:
其中 \(SV\) 表示支持向量下标集合。在Qiskit实现中,预测阶段可以进一步用量子电路并行估计多个核值,最后在经典端做加权求和。这个“量子计算核 + 经典求和”的混合模式,是QSVM与纯量子算法最大的区别,也是它能在NISQ设备上运行的关键原因。
直尺两边各有一堆“影子”顶着它:左边最靠外的螺丝决定线不能太靠左,右边最靠外的螺母决定线不能太靠右。新零件一来,只需看它与这些“定线员”的相似度,就能判定归属。
- 求和范围 \(i \in SV\)只有支持向量对决策有贡献,像绳结里真正“受力”的点。
- 权重合成 \(\alpha_i y_i\)类别乘上发言权,正类拉正方向、负类拉负方向。
- 核值 \(K(x_i,x)\)新样本与支持向量的量子空间相似度。
- 加偏置 \(b\)平移决策面,使两类间隔对称。
- 取符号最终判定标签。
理论加速分析
折叠尺的本质优势不在于把尺子做得更锋利,而在于“少走路”。经典方法是逐对物品逐个维度地比较,折叠尺则是把比较过程压缩进量子电路的一次操作里。在经典SVM中,计算核矩阵 \(K\) 需要 \(N^2\) 个核值,每个高斯核需要 \(O(d)\) 次浮点运算,总复杂度 \(O(N^2 d)\)。而QSVM的关键加速在于:用量子电路估计每个核值 \(K(x_i,x_j)\),在理想情形下电路深度与编码门数相关,往往与 \(d\) 成对数甚至亚线性关系——因为 \(d\) 个特征的交互被量子叠加态一次性承载了。
对于大规模数据 \(N\),若使用量子线性代数算法(如HHL加速的核线性回归),理论上可获得对 \(N\) 的对数加速。特征维度方面,量子振幅编码将 \(d\) 维特征压缩进 \(\lceil\log_2 d\rceil\) 个量子比特;数据规模方面,HHL求解SVM线性方程组的复杂度从经典 \(O(N^3)\) 降至 \(O(\log(N) \cdot \kappa^2)\)(\(\kappa\) 为条件数)。
折叠尺不是把每个螺丝都摸一遍,而是把整盒螺丝“照一次相”再比较。照片的像素(维度)再多,照相机也只咔嚓一下——只不过这张“照片”要洗出来(测量读出),还需要一点时间和代价。因此“理论加速”和“实际加速”之间,还隔着硬件实现这座桥。
- 经典复杂度 \(T_{\text{classic}}\)\(N^2\) 个核值乘以每个核的 \(d\) 维运算。
- 量子复杂度 \(T_{\text{quantum}}\)核值数量仍为 \(N^2\),但每个核值由量子电路并行估算,深度随 \(d\) 对数增长。
- 潜力上限若结合HHL实现量子线性求解,数据规模 \(N\) 的依赖可进一步降至对数。
实验验证与比较
尺子好不好用,得到车间里比一比。QSVM的实战验证通常集中在两类问题上:小规模标准数据集上的分类精度,以及特定人工数据集上的“量子优势”展示。在Qiskit社区的经典基准测试中,研究者常选用鸢尾花(Iris)子集、手写数字(MNIST二分类)、乳腺癌数据集等进行验证。实验流程大体是:先用PCA或直接取两个特征,做角度编码,构造4~8比特的量子电路,用量子模拟器计算核矩阵;再用经典SVM对偶优化器训练。在理想模拟器下,QSVM分类精度可以达到与经典高斯核SVM相当甚至略高的水平。
更值得关注的是文献中的三类结论:第一,在线性不可分但量子核可分的构造数据集上,QSVM精度显著高于经典核SVM;第二,在Iris/MNIST子集上,QSVM与经典RBF核SVM精度接近(85%~98%区间),差异在1~3个百分点内;第三,带噪声的模拟器上,QSVM精度会按噪声强度下降,说明当前量子核在NISQ设备上仍受退相干影响严重。
| 数据集 | 经典RBF-SVM | QSVM(无噪声) | QSVM(有噪声) |
|---|---|---|---|
| Iris(2类) | 1.000 | 1.000 | 0.947 |
| Breast Cancer | 0.982 | 0.982 | 0.912 |
| MNIST(3 vs 7) | 0.995 | 0.993 | 0.905 |
无噪声时,魔法折叠尺的划线精度不输传统直尺;但一旦车间里震动大(噪声),折叠尺的刻度就会抖动,划线自然会歪。这提醒我们:当前QSVM的舞台在“量子模拟器”与“低噪量子硬件”上,真正的工业测量还有一段路要走。
- 真正例 \(TP\)螺丝被正确识别为螺丝的数量。
- 真负例 \(TN\)螺母被正确识别为螺母的数量。
- 假正例 \(FP\)螺母被误判为螺丝的数量。
- 假负例 \(FN\)螺丝被误判为螺母的数量。
- 准确率合成四类样本量之和做分母,正确识别的两类做分子。
挑战与展望
魔法折叠尺虽好,但目前还是一件精致的实验室产品:量子比特容易“受潮”(噪声),尺身无法做得太长(比特数有限),校准需要专业技师(复杂的纠错与校准)。当前QSVM面临的硬约束包括:NISQ设备的噪声与退相干导致量子核估计有偏;有限的量子比特数限制可编码的特征维度;编码线路本身也消耗量子资源。
在噪声环境下,观测到的核值是理想核值与噪声的叠加:
研究者于是转向混合量子经典方案:量子部分只做核函数计算,经典部分负责优化与决策;同时利用测量误差缓解技术(如零噪声外推)稳定核估计值。未来发展方向主要有三条:第一,噪声缓解与纠错,通过测量误差缓解技术稳定核估计值;第二,自适应线路设计,用可训练的参数化量子电路替代固定编码电路,形成量子核学习;第三,与经典前沿方法融合,把量子核嵌入深度学习框架,在NISQ时代逐步验证并积累可扩展性数据。
折叠尺的升级,不是把直尺磨得更快,而是让尺身更稳定、刻度更丰富、操作更自动。当量子比特的“防潮”问题解决后,这把尺子才能真正走出实验室,成为车间里人手一把的量具。
- 理想核值无噪声量子电路的理论内积模平方。
- 噪声项退相干、门误差等引起的加性偏差。
- 含噪估计实际硬件观测到的核矩阵值,是理想值与噪声的叠加。
AI 应用场景
制药公司的小分子活性分类
阶段:训练阶段 / 特征工程
解决的问题:候选小分子的活性分类需要在高维化学特征空间中进行,经典核函数在高维交叉特征上计算代价高且表达受限。QSVM用量子核在希尔伯特空间中一次性打包特征交叉项,缓解高维相似度计算瓶颈。
具体案例:一家量子制药创业公司用量子模拟器实现4比特角度编码的QSVM,对数百个候选小分子做活性二分类,特征为分子指纹前24位经PCA降至4维。在模拟器上取得与经典RBF-SVM相当的AUC,同时单个核值由量子电路并行估计,为后续迁移到真实量子硬件积累了流程经验。
银行小额信贷违约预测
阶段:模型推理阶段
解决的问题:信贷特征(收入、负债、消费行为)之间的交叉作用强,经典核函数难以刻画高维交互关系。QSVM的量子核天然生成特征交叉项,提升非线性分类能力。
具体案例:某银行与量子计算云平台合作,用QSVM对3000条脱敏信贷记录做违约预测(特征维度16,量子模拟器上训练)。对比经典高斯核SVM,AUC从0.88提升至0.91,验证了量子核在中小规模高维特征数据上的表现潜力。
工业质检少样本图像分类
阶段:特征提取 + 分类
解决的问题:工业质检中标注样本极少,经典深度学习容易过拟合;线性SVM又难以处理非线性模式。QSVM在少样本场景下利用量子核的高维映射提升分类边界表达能力。
具体案例:某制造企业用QSVM对几十张表面缺陷图像(先经CNN提取768维特征,再PCA降为8维)做二分类,在量子模拟器上达到94%准确率,超过线性SVM的86%。该实验为“AI+量子”在制造质检场景中的可行性提供了参考数据。
Python 演示
import numpy as npfrom sklearn.svm import SVCfrom sklearn.datasets import make_moonsfrom sklearn.model_selection import train_test_split def angle_encoding(x, n_bits=4): """角度编码: 将d维特征归一化后编码为量子比特旋转角(经典模拟)""" norm = np.linalg.norm(x) + 1e-8 theta = (x / norm) * np.pi if len(theta) < n_bits: theta = np.pad(theta, (0, n_bits - len(theta))) return theta def quantum_kernel_value(x_i, x_j, n_bits=4): """模拟量子核: |<psi(x_i)|psi(x_j)>|^2, 用余弦相似度近似内积""" theta_i = angle_encoding(x_i, n_bits) theta_j = angle_encoding(x_j, n_bits) overlap = np.mean(np.cos(theta_i - theta_j)) return float(overlap ** 2) def build_kernel_matrix(X1, X2, n_bits=4): """构建核矩阵, 形状为 (len(X1), len(X2))""" n1, n2 = len(X1), len(X2) K = np.zeros((n1, n2)) for i in range(n1): for j in range(n2): K[i, j] = quantum_kernel_value(X1[i], X2[j], n_bits) return K def main(): # 生成两类交错的半月形数据 X, y = make_moons(n_samples=120, noise=0.18, random_state=42) y = np.where(y == 0, -1, 1) X_train, X_test, y_train, y_test = train_test_split( X, y, test_size=0.3, random_state=42) # 构造量子核矩阵(模拟器) K_train = build_kernel_matrix(X_train, X_train, n_bits=4) K_test = build_kernel_matrix(X_test, X_train, n_bits=4) # 预计算核方式训练QSVM qsvm = SVC(kernel='precomputed', C=1.0) qsvm.fit(K_train, y_train) q_train_acc = qsvm.score(K_train, y_train) q_test_acc = qsvm.score(K_test, y_test) # 经典RBF核SVM作为基准 csvm = SVC(kernel='rbf', C=1.0) csvm.fit(X_train, y_train) c_train_acc = csvm.score(X_train, y_train) c_test_acc = csvm.score(X_test, y_test) print('=== 模拟量子核 QSVM ===') print(f'训练集精度: {q_train_acc:.3f}') print(f'测试集精度: {q_test_acc:.3f}') print(f'支持向量数: {len(qsvm.support_)}') print('=== 经典 RBF-SVM ===') print(f'训练集精度: {c_train_acc:.3f}') print(f'测试集精度: {c_test_acc:.3f}') print(f'支持向量数: {len(csvm.support_)}') if __name__ == '__main__': main()
def quantum_kernel_value(x_i, x_j, n_bits=4):模拟量子核函数:用角度编码后的余弦相似度近似量子内积,再取平方。overlap ** 2求内积模平方,对应量子核 \(|\langle\psi(x_i)|\psi(x_j)\rangle|^2\) 的经典模拟。build_kernel_matrix(X1, X2, n_bits=4)构建核矩阵,外层循环遍历所有样本对。K[i, j] = quantum_kernel_value(...)填充核矩阵的每个元素,相当于量子电路逐对测量相似度。SVC(kernel='precomputed', C=1.0)使用预计算核矩阵训练SVM,这是QSVM与经典SVM的接口。qsvm.score(K_test, y_test)用测试样本与训练样本的量子核矩阵评估模型。csvm = SVC(kernel='rbf', C=1.0)经典RBF核SVM基准,用于对比。
常见误区
误区量子SVM用的是量子计算机,计算能力更强,所以分类精度一定碾压经典SVM。
正解精度取决于数据和核函数是否匹配。目前的基准测试表明,在标准数据集上QSVM与经典RBF核SVM精度基本持平;量子核的优势体现在特定结构的数据(如本质非线性、高维交叉特征)上,而不是全面碾压。可以把QSVM理解为一把多用途折叠尺,直尺在某些量测场景依然更方便。量子计算提供的是新的特征空间和计算路径,而不是“更高精度”的保证。
为何常见:对“量子霸权”的媒体渲染产生了“量子即万能”的直觉,忽略了算法效果始终受数据和模型匹配度制约。
误区从数据清洗到预测输出,QSVM的每一步都应该在量子计算机上完成,经典计算机只做数据输入。
正解实际上QSVM是典型的混合架构:只有核矩阵的计算(高维内积/相似度)由量子电路完成,训练时的二次规划、预测时的加权求和、数据预处理统统在经典计算机上做。这就像折叠尺只是改变空间结构,划线的手还是人类的。纯量子版本的SVM(如基于HHL的量子最小二乘SVM)需要容错量子硬件,目前在NISQ时代尚不可行。
为何常见:媒体常把“量子+AI”炒作成整条流水线量子化,忽略了NISQ时代硬件限制和混合方案是现实选择。
误区既然量子计算有指数加速,那么用量子电路计算核矩阵在任何数据规模上都比经典算法快。
正解理论加速主要针对“单个核值”在高维特征上的计算,以及理想条件下HHL对线性方程组求解的加速。但构建 \(N \times N\) 核矩阵仍需 \(N^2\) 次电路运行;NISQ噪声、编码开销、测量读数也会大幅稀释加速比。总复杂度是 \(O(N^2 \text{poly}(\log d))\),数据量 \(N\) 的平方依赖并没有被消除。理论折叠不等于实践折叠,还需考虑“折叠纸张本身的时间”。
为何常见:把算法的渐近复杂度直接等同于端到端运行时间,忽略了常数因子与硬件开销。
误区把特征投影到越高的希尔伯特空间,QSVM的分类效果一定越好,因为高维空间一定线性可分。
正解特征映射维度过高容易在有限样本下过拟合;同时量子编码电路越深,噪声积累越严重。量子核学习需要在表达力与泛化性之间权衡,类似于经典SVM中调核参数和正则化参数 \(C\)。折叠尺的刻度太多、花纹太密,反而可能把噪声当作信号刻了进去。
为何常见:高维空间“线性可分”在直觉上显得更强大,却忽略了统计学习中的偏差-方差权衡。
面试题
Q1. 量子支持向量机(QSVM)中,量子核函数的核心作用是什么?
- A.替代经典优化器独立完成训练
- B.计算样本在高维空间中的相似度← 正确答案
- C.自动生成高质量标注数据
- D.消除量子计算中的所有噪声
答案:B。量子核函数通过量子电路估计两个样本量子态的内积模平方,作为高维空间的相似度。A错误,优化器仍是经典二次规划;C和D与核函数的功能无关,噪声消除需要专门的误差缓解技术。
Q2. 下列哪种编码方式将特征值作为量子比特绕布洛赫球的旋转角?
- A.振幅编码
- B.角度编码← 正确答案
- C.频率编码
- D.压缩编码
答案:B。角度编码把每个特征值按比例转换为旋转门角度,如 \(R_y(x_i \pi)\)。振幅编码将特征归一化后编码为量子态分量振幅,不是旋转角。频率编码和压缩编码不是量子机器学习中标准的特征编码术语。
Q3. QSVM的决策函数最终通过哪个数学操作输出类别标签?
- A.取绝对值
- B.取符号函数← 正确答案
- C.求导运算
- D.取共轭转置
答案:B。决策函数 \(f(x)=\operatorname{sgn}(\sum \alpha_i y_i K(x_i,x)+b)\) 用符号函数将加权求和结果映射为 \(+1\) 或 \(-1\),即类别标签。绝对值、求导、共轭转置都不是输出类别标签的操作。
Q4. 在QSVM对偶优化目标中,约束条件 \(\sum_i \alpha_i y_i = 0\) 的含义是什么?
- A.所有样本的权重必须全部相等
- B.正负类的加权发言权总和相等← 正确答案
- C.支持向量的数量必须为偶数
- D.核矩阵必须满足对称性约束
答案:B。该约束来自原始问题中偏置项 \(b\) 的拉格朗日条件,它保证正类样本的发言权之和与负类样本的发言权之和相等,这样决策面不会因类别样本数不均衡而系统性偏移。A、C、D均与约束的实际数学含义无关。
Q5. 关于QSVM的“混合架构”,下列说法正确的是?
- A.量子电路负责核矩阵计算← 正确答案
- B.经典计算机负责二次规划求解← 正确答案
- C.整个训练过程无需经典计算
- D.预测时也依赖量子核估计← 正确答案
答案:ABD。QSVM是“量子计算核 + 经典优化”的混合架构:量子电路提供核矩阵,经典SVM求解器负责二次规划,预测阶段同样需要用量子电路计算新样本与支持向量的核值。C错误,经典计算贯穿训练与决策的全过程。
Q6. 在理想量子硬件上,量子核估计的电路深度通常随特征维度 \(d\) 如何变化?
- A.指数增长
- B.线性增长
- C.对数或亚线性增长← 正确答案
- D.完全不变
答案:C。量子振幅编码将 \(d\) 维特征压缩进 \(\lceil\log_2 d\rceil\) 个量子比特,核值由量子电路并行估计,深度随 \(d\) 对数或亚线性增长。这是QSVM在特征维度上相对经典 \(O(d)\) 计算的理论优势来源。指数增长对应经典模拟高维量子态的代价。
Q7. 当前QSVM在NISQ设备上的主要局限包括哪些?
- A.量子比特数目有限← 正确答案
- B.噪声导致的退相干← 正确答案
- C.编码电路消耗量子资源← 正确答案
- D.经典优化器不可用
答案:ABC。NISQ设备的比特数有限,限制可编码的特征维度;噪声与退相干导致核估计有偏;编码电路本身消耗门资源,加深电路、放大噪声。经典优化器(如二次规划求解器)完全可用,所以D错误。
Q8. 关于振幅编码与角度编码,下列说法正确的是?
- A.振幅编码需要 \(d\) 个量子比特且电路简单
- B.角度编码需要 \(\lceil\log_2 d\rceil\) 个量子比特且电路简单
- C.振幅编码需 \(\lceil\log_2 d\rceil\) 个比特但电路更复杂← 正确答案
- D.角度编码与振幅编码的电路复杂度相同
答案:C。振幅编码用 \(\lceil\log_2 d\rceil\) 个量子比特的 \(2^n\) 个分量承载 \(d\) 维特征,比特数少但制备电路复杂;角度编码用 \(d\) 个量子比特实现,电路直观但比特数多。B将两者关系说反了。
Q9. 在带噪声的量子模拟器上,QSVM精度下降的主要原因是?
- A.经典SVM内核崩溃
- B.量子态在测量前发生退相干,核估计值偏离真实内积← 正确答案
- C.训练数据被量子计算机篡改
- D.决策函数的偏置无法计算
答案:B。噪声导致量子态在演化过程中退相干,使测量的内积模平方偏离理论值,核矩阵失真,进而影响决策函数。经典SVM优化器本身稳定运行,A错误;C、D与噪声导致精度下降的物理机制不符。
Q10. 关于量子核学习中“表达力与泛化性”的权衡,正确的理解是?
- A.希尔伯特空间维度越高,越不容易过拟合
- B.编码电路越深,噪声累积可能使核估计失真← 正确答案
- C.高维特征在有限样本下可能导致过拟合← 正确答案
- D.量子核分类无需任何正则化参数
答案:BC。高维空间提升表达力的同时,在有限样本下会增加过拟合风险,A错误、C正确;编码电路越深,门误差与退相干累积越严重,核估计越失真,B正确。QSVM的经典优化部分仍然使用正则化参数 \(C\),D错误。