4. 梯度类优化器在量子场景的适用性分析

在变分量子算法(VQA)中,优化器面对的目标函数通常由量子线路采样估计得到,具有噪声、非凸、参数维度中等但每次评估代价较高的特点。梯度类方法能否发挥作用,取决于两个前提:梯度能否被可靠估计,以及估计出的梯度能否被有效利用。本节围绕参数移位规则、SPSA、Adam、BFGS 三类代表方法展开,说明它们各自的优势区间与失效边界。

一、梯度从哪来:参数移位规则

对形如 U(θ) = ∏ U_k(θ_k) 且生成元满足 G² ∝ I 的门(如 RX, RY, RZ),目标函数 C(θ) = ⟨ψ(θ)|H|ψ(θ)⟩ 的解析梯度可由参数移位规则精确给出:

∂C/∂θ_k = [ C(θ_k + π/2) − C(θ_k − π/2) ] / 2

这意味着每个参数需要两次额外线路评估,总代价约为 2P 次(P 为参数个数),且结果无偏(在无噪声、采样数足够时)。与之相对,有限差分 [C(θ+ε)−C(θ−ε)]/2ε 会引入 O(ε²) 截断误差,且 ε 过小会被采样噪声放大。因此在门生成元满足条件时,应优先使用参数移位而非有限差分。若生成元不满足 G² ∝ I(如某些受控旋转或自定义门),需改用通用参数移位规则或分解为基本门后再求导。

采样数 shot 与梯度噪声直接相关:梯度方差约按 1/shot 缩放。若单次评估用 1024 shots,梯度标准差可能达到 1e-2 量级,此时学习率若仍取 0.1,参数更新会被噪声主导。

二、三类方法的定位与边界

SPSA(同时扰动随机近似)每次迭代只用一个随机方向 Δ 做双向扰动,估计 g ≈ [C(θ+cΔ)−C(θ−cΔ)]/(2c)·Δ⁻¹,仅需 2 次评估,与参数维度无关。它适合参数多、单次评估昂贵、且对梯度精度要求不高的场景。代价是梯度估计方差大,收敛在最优附近会抖动,需要配合学习率衰减或扰动幅度 c 的退火。

Adam 用一阶矩和二阶矩的指数滑动平均自适应调整每个参数的学习率,对梯度尺度差异大、目标函数病态的情况较稳健,是 VQA 中最常用的默认选择。但它依赖梯度的相对准确性:当梯度被采样噪声淹没时,Adam 的二阶矩估计会放大噪声方向,表现为损失曲线在平台区持续抖动而不下降。

BFGS 属于拟牛顿法,通过近似 Hessian 获得二阶信息,收敛速度快、末段精度高。然而它要求梯度足够准确以构造曲率信息,且存储与计算随参数平方增长。在含噪声的量子评估下,Hessian 近似容易被噪声污染导致非正定,线搜索失败。因此 BFGS 更适合无噪声模拟器、参数规模较小(数十个以内)、且已用解析梯度的精细收敛阶段。

梯度类优化器在量子场景的适用性判定 目标:变分线路参数 θ 评估 C(θ) 由量子采样得到 生成元满足 G²∝I ? 能否用参数移位求解析梯度 否 有限差分 / 通用 移位规则 误差与噪声更大 是 参数规模与噪声水平? P 大小 / shot 是否充足 P 大 / 评估贵 SPSA 2 次评估/步 方差大,需退火 中等 P / 含噪 Adam(默认首选) 自适应步长,抗尺度差异 梯度被噪声淹没时抖动 P 小 / 低噪 BFGS 二阶收敛快 噪声下易失败

三、结合参数移位的实操判断

实际调参时,建议先用参数移位规则在少量参数上验证梯度信噪比。例如对一个 8 参数线路,固定 shot=2048,计算每个参数的解析梯度并观察其绝对值与多次重复估计的标准差。若某参数梯度均值与标准差同量级,说明该方向不可信,此时 Adam 的学习率应下调,或改用 SPSA 并增大扰动幅度 c。反之,若梯度信噪比高(均值远大于标准差),可放心使用 Adam 甚至 BFGS 加速收敛。

一个常见的失效边界是贫瘠高原:随线路深度或量子比特数增加,梯度方差指数衰减。此时无论哪种梯度类方法都难以获得有效方向,表现为损失长期停留在初值附近。识别方法是绘制梯度方差随层数的变化曲线;若呈指数下降,应优先调整线路结构(如采用局部可观测量、分层训练),而非继续调优化器超参数。

方法每步评估次数梯度精度要求适用场景主要失效边界
SPSA2低参数多、评估昂贵末段抖动,需退火
Adam2P(解析梯度)中含噪、尺度差异大梯度被噪声淹没
BFGS2P + 线搜索高小规模、低噪、精细收敛Hessian 被污染、非正定

总结判断顺序:先确认能否用参数移位得到解析梯度;再评估梯度信噪比与参数规模;最后按“大而贵选 SPSA、中等含噪选 Adam、小而净选 BFGS”的边界选择,并在训练中监控梯度方差与损失平台,及时识别贫瘠高原等结构性失效。