arXiv:2606.23718quant-phcs.LG2026-06

用核主成分分析降低量子优化参数复杂度,提升深层电路性能。

Dimensionality Reduction of QAOA Parameter Space with Kernel PCA for Max-Cut

论文配图:Dimensionality Reduction of QAOA Parameter Space with Kernel PCA for Max-Cut
图 1 · 摘自论文原文
  • 用径向基函数核主成分分析处理非线性参数流形。
  • 深度8时算法逼近比超0.86,优于传统PCA的0.81~0.83。
  • 减少93%以上量子电路评估次数,适合深层变分量子优化。

量子近似优化算法(QAOA)是近期量子设备上组合优化的领先变分算法。随着电路深度增加,优化参数数量随之增长,导致搜索空间日益非线性且难以优化。先前研究发现,在浅层电路下,最优QAOA参数通常位于低维流形上,可通过主成分分析(PCA)近似。然而,随着深度增加,该流形的非线性增强,使得PCA效果下降。本文研究采用径向基函数核的核主成分分析(KPCA)作为非线性降维方法,用于QAOA参数优化。模型基于3类图族(Erdos-Renyi、Barabasi-Albert、Watts-Strogatz)共200个图进行训练,图大小为7至10节点。在包含12节点的30个测试图上,于电路深度1、2、4和8下评估性能。实验结果表明,相较于PCA,KPCA在深层电路中始终表现更优。深度8时,KPCA的逼近比超过0.86,而PCA降至约0.81至0.83。两种方法均使量子电路评估次数减少超过93%。结果表明,非线性核方法能更有效地捕捉QAOA参数流形结构,为深层电路的变分量子优化提供实用方案。

原文摘要 · Abstract (English)

The Quantum Approximate Optimization Algorithm (QAOA) is a leading variational algorithm for combinatorial optimization on near term quantum devices. As circuit depth increases, the number of optimization parameters grows, making the search landscape increasingly nonlinear and difficult to optimize. Previous studies have shown that optimal QAOA parameters often lie on a low dimensional manifold that can be approximated using Principal Component Analysis (PCA) at shallow circuit depths. However, the effectiveness of PCA decreases at higher depths because the underlying parameter manifold becomes increasingly nonlinear. In this work, we investigate Kernel Principal Component Analysis (KPCA) with a radial basis function kernel as a nonlinear dimensionality reduction technique for QAOA parameter optimization. The model is trained using 200 graphs from each of 3 graph families, namely Erdos-Renyi, Barabasi-Albert, and Watts-Strogatz, with graph sizes ranging from 7 to 10 nodes. Performance is evaluated on 30 test graphs containing 12 nodes at circuit depths 1, 2, 4, and 8. Experimental results demonstrate that KPCA consistently outperforms PCA at deeper circuit depths across all graph families. At depth 8, KPCA achieves approximation ratios above 0.86, while PCA declines to approximately 0.81 to 0.83. Both methods reduce the number of quantum circuit evaluations by more than 93 percent relative to unrestricted QAOA optimization. These findings suggest that nonlinear kernel methods more effectively capture the structure of the QAOA parameter manifold and provide a practical approach for scaling variational quantum optimization to deeper circuits.

量子优化主成分分析变分量子算法降维

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。