经典核方法,例如支持向量机(SVM),通过映射 ϕclassical(x) 将输入数据 x 隐式地映射到一个更高维的特征空间 Fclassical 中。核函数 kclassical(x,x′) 随后高效地计算此空间中的内积 ⟨ϕclassical(x),ϕclassical(x′)⟩,而无需显式地计算 ϕclassical(x) 的坐标。这个经典特征空间 Fclassical 的几何形态直接由核函数的选择决定。例如:
- 线性核: k(x,x′)=xTx′。特征空间与输入空间相同。几何形态为欧几里得几何。
- 多项式核: k(x,x′)=(γxTx′+r)d。特征空间由输入特征的单项式(最高为 d 次)组成。该映射通过在这个更高维的多项式特征空间中找到线性边界,从而在原始空间中创建弯曲的决策边界。
- 径向基函数(RBF)核: k(x,x′)=exp(−γ∥x−x′∥2)。这对应一个无限维的特征空间。从几何角度看,它根据欧几里得距离衡量相似性,在数据点周围形成局部“隆起”的影响区域。
量子核的工作原理与此相似,但它使用量子特征映射 ∣ϕ(x)⟩ 将数据嵌入到量子特征空间中,即多量子比特系统的希尔伯特空间 H。量子核通常由这些量子态的内积计算得到,通常表示为 kquantum(x,x′)=∣⟨ϕ(x)∣ϕ(x′)⟩∣2。这种底层空间和相似性计算方法的差异,与经典核相比,导致明显的几何区别。
维度与结构
最直接的区别在于潜在的维度。对于一个 N 量子比特系统,希尔伯特空间 H 的维度为 2N。这种指数级增长为数据表示提供了一个潜在的庞大空间。
经典核映射与量子核映射的比较。量子特征映射将数据嵌入到指数级增长的希尔伯特空间中,并通过量子态重叠计算核。
尽管像RBF这样的经典核也映射到无限维度,但量子力学所施加的结构具有根本性差异。H 的几何形态不仅“庞大”,它还由叠加和纠缠的原理构建,这些原理由量子特征映射电路 Uϕ(x) 产生。
- 叠加: 使得特征向量 ∣ϕ(x)⟩ 能够同时存在于基态的组合中。
- 纠缠: 在量子比特(H 中的特征)之间创建关联,这种关联在经典物理中没有类似物。这可能导致嵌入的数据点 ∣ϕ(x)⟩ 之间产生复杂的几何关系。
具体几何形态完全取决于用于编码的量子电路 Uϕ(x) 的选择。一个简单的乘积态编码可能产生相对简单的几何形态,而具有强大纠缠能力的电路则可以在希尔伯特空间中创建复杂的结构。
内积与相似性
经典核直接计算内积 ⟨ϕclassical(x),ϕclassical(x′)⟩。这个值直接关联到 Fclassical 中特征向量之间的角度,并通常作为相似性的直接衡量。
量子核通常使用内积的平方幅度,即 k(x,x′)=∣⟨ϕ(x)∣ϕ(x′)⟩∣2。这个量与从态 ∣ϕ(x)⟩ 到 ∣ϕ(x′)⟩ 转换的概率有关(或在由另一个态定义的基中测量一个态)。这种平方运算与直接内积相比,引入了额外的非线性。从几何角度看,这意味着量子核不仅对希尔伯特空间中态向量之间的角度敏感,而且对重叠概率也敏感。如果两对态的整体相位不同,它们之间的角度可能相同但核值不同,尽管在使用平方重叠时,这个相位通常不重要。更重要的是,由于量子门本身的特性,映射 x→∣ϕ(x)⟩ 本身具有高度非线性。
可分性与表达能力
希望在于量子特征空间的独特几何形态能够更好地分离复杂数据集。通过将数据映射到这个高维的、有结构的空间,在 H 中的线性分离(如SVM所执行的)可能对应于原始输入空间中的高度非线性分离。
- 经典: 分离能力由所选核函数(线性、多项式、RBF)决定。几何形态由这个选择固定。
- 量子: 分离能力取决于量子特征映射电路 Uϕ(x) 的表达能力。具有更强纠缠能力的更复杂电路,原则上可以产生更复杂的几何形态,并可能分离更复杂的模式。然而,这种能力并非确定,并且伴随挑战。过度复杂或深度电路可能导致核集中现象(将在下一节讨论),即所有核值集中在一个特定值附近,使得区分变得不可能。
几何差异表明,量子核可能擅长处理那些基础数据结构与量子演化(叠加和纠缠)所产生的几何形态良好对齐的任务,可能捕捉到经典核未发现的关联。相反地,经典核可能对那些结构自然符合多项式或高斯关系的问题更有效或更高效。理解和设计能够产生针对特定问题、具有优势的几何形态的特征映射 Uϕ(x),是量子核研究中的一个主要侧重。