量子线路能否训练不必先跑昂贵优化:表示论判据加采样算法,多项式次运行即可判定
核心概要
变分量子线路的梯度会随比特数增加指数消失,形成贫瘠高原,使训练无从下手。新的分析把梯度方差按线路所对应紧致李群表示的不变子空间拆开,给出可训练性的充分条件:只要输入态与可观测量集中在同一个多项式维度的不变子空间上,且被微分的生成元以逆多项式幅度移动该子空间,梯度方差就有逆多项式下界。配套的采样算法直接运行线路本身,无需构造表示论投影算子,就能以多项式次运行判定方差是否超过给定容差。
深度剖析
量子线路的可训练性不再只由线路结构决定,输入量子态和测量算符各自落在哪些不变子空间上同样决定梯度是否消失。 此前的理论把贫瘠高原归因于线路的高表达能力,或通过分解线路生成的李代数来界定偏导数方差,且精确方差公式通常要求可观测量由该代数生成。 当被微分门两侧的线路片段都构成设计时,方差可精确写出;在标准表示下,上界与已知精确方差具有相同指数,仅高估一个趋于四的因子。
判定依据是张量平方表示中状态与可观测量的分布,以及被微分生成元如何耦合这些子空间。 分析从李代数转向紧致连通李群的酉表示,把方差拆成输入态、可观测量和代数生成元三部分贡献。 若状态与可观测量集中在同一个多项式维度的不可约不变子空间,且生成元以逆多项式幅度移动它,则梯度方差至少为逆多项式;若二者落在不同的多项式维度子空间,方差可以恰好为零。
不构造投影算子也能估计方差:算法把方差写成中心差分商,每次运行执行两遍线路。 直接解析计算方差需要分解酉表示并显式构造投影算子,在大系统规模下不可行。 每次运行代价与线路深度和生成元数目成线性;判定方差是否超过容差所需运行次数随比特数多项式增长,若生成元满足参数移位规则则可去掉有限差分偏差。
启示与展望
讨论范围限于紧致连通李群对应的参数化量子线路,解析精确方差要求被微分门两侧片段均为设计;采样算法不依赖这一收敛条件,但只判定方差是否超过给定容差。作者明确说明,不存在贫瘠高原并不意味着系统可被经典高效模拟,也不构成量子优势的主张。
作者指出解析上下界一般并不紧,存在上界为逆多项式而真实方差恰好为零的情形,因此不能单凭上界排除贫瘠高原;精确公式需要表示的不可约分解,只对结构化线路可得。采样算法以多项式次运行只能分辨到容差,要把指数小的方差分辨到相对精度仍需指数次运行;非紧致李群的推广尚未建立。
