arXiv:2605.07947cs.CEcs.AI2026-05

用量子启发优化解决机器学习中的非凸难题,提升精度与鲁棒性。

Exploring the non-convexity in machine learning using quantum-inspired optimization

论文配图:Exploring the non-convexity in machine learning using quantum-inspired optimization
图 1 · 摘自论文原文
  • 基于量子叠加思想的全局搜索框架,避免陷入局部最优。
  • 在稀疏信号恢复和鲁棒回归中,误差更低,结构还原更准。
  • 适合处理高维、含异常值的非凸优化问题,无需额外正则化。

现代机器学习日益复杂,亟需应对高维场景下的非凸优化挑战,尤其在存在严重异常值时。传统方法依赖凸松弛或局部搜索启发式,常陷入次优解,难以恢复真实离散结构。本文将此类问题视为全局搜索任务,提出基于量子启发进化优化(QIEO)的统一框架。通过类量子叠加的概率表示,QIEO保持对搜索空间的全局感知,可穿越传统梯度法与贪心算法所困的局部极小。我们在稀疏信号恢复(基因表达分析与压缩感知)和鲁棒线性回归等多类任务上全面评估QIEO,对比最先进的连续求解器(如ADAM、差分进化)、经典元启发式(遗传算法)及专用非凸算法(迭代硬阈值),结果表明:QIEO始终表现出更优的结构保真度、更低的均方误差,并具备更强鲁棒性,且无需支持集膨胀。研究证实,采用量子启发的全局搜索为克服离散非凸学习空间固有难度提供了一种稳健、统一的新范式。

原文摘要 · Abstract (English)

The escalating complexity of modern machine learning necessitates solving challenging non-convex optimization problems, particularly in high-dimensional regimes and scenarios contaminated by gross outliers. Traditional approaches, relying on convex relaxations or specialized local search heuristics, frequently succumb to suboptimal local minima and fail to recover the true underlying discrete structures. In this paper, we propose treating these non-convex challenges as a global search problem and introduce a unified framework based on Quantum-Inspired Evolutionary Optimization (QIEO). By leveraging a probabilistic representation inspired by quantum superposition, QIEO maintains a global view of the search space, enabling it to tunnel through local optima that trap conventional gradient-based and greedy solvers. We comprehensively evaluate QIEO across diverse non-convex applications, including sparse signal recovery (gene expression analysis and compressed sensing) and robust linear regression. Extensive benchmarking against state-of-the-art continuous solvers (ADAM, Differential Evolution), classical metaheuristics (Genetic Algorithms), and specialized non-convex algorithms (Iterative Hard Thresholding) demonstrates that QIEO consistently achieves superior structural fidelity, lower mean squared error, and enhanced robustness without support inflation. Our findings suggest that embracing a quantum-inspired global search provides a resilient, unified paradigm for overcoming the inherent intractability of discrete nonconvex machine learning landscapes.

非凸优化量子启发信号恢复鲁棒学习

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