arXiv:2507.20295cs.PFcs.AI2025-07

用组合算法提升量子退火机超参调优效率,性能最高提升65%。

Towards Generalized Parameter Tuning in Coherent Ising Machines: A Portfolio-Based Approach

  • 设计多策略组合调优方法,自适应不同超参空间特性。
  • 在真实超算上测试,相比最优已知参数,最快提速1.65倍。
  • 适合研究复杂优化问题的硬件计算系统开发者使用。

相干伊辛机(CIMs)作为求解组合优化问题的有前景计算模型受到关注。特别是混沌振幅控制(CAC)算法表现出高求解质量,但其性能对大量超参数极为敏感,高效调优至关重要。本文提出一种针对引入动量的混沌振幅控制(CACm)算法的算法组合调优方法。该方法融合多种搜索策略,可灵活适应超参空间特征。具体提出两种方法:方法A在固定总试验次数下依次优化各超参数;方法B先通过初步评估优先级排序超参数,再依序应用方法A。在名古屋大学超级计算机“Flow”上,使用植入的Wishart实例和求解时间(TTS)为评估指标进行测试。相比采用最佳已知超参数的基线,方法A实现最高1.47倍性能提升,方法B达1.65倍。结果表明该组合方法显著提升了CIMs的调优效率。

原文摘要 · Abstract (English)

Coherent Ising Machines (CIMs) have recently gained attention as a promising computing model for solving combinatorial optimization problems. In particular, the Chaotic Amplitude Control (CAC) algorithm has demonstrated high solution quality, but its performance is highly sensitive to a large number of hyperparameters, making efficient tuning essential. In this study, we present an algorithm portfolio approach for hyperparameter tuning in CIMs employing Chaotic Amplitude Control with momentum (CACm) algorithm. Our method incorporates multiple search strategies, enabling flexible and effective adaptation to the characteristics of the hyperparameter space. Specifically, we propose two representative tuning methods, Method A and Method B. Method A optimizes each hyperparameter sequentially with a fixed total number of trials, while Method B prioritizes hyperparameters based on initial evaluations before applying Method A in order. Performance evaluations were conducted on the Supercomputer "Flow" at Nagoya University, using planted Wishart instances and Time to Solution (TTS) as the evaluation metric. Compared to the baseline performance with best-known hyperparameters, Method A achieved up to 1.47x improvement, and Method B achieved up to 1.65x improvement. These results demonstrate the effectiveness of the algorithm portfolio approach in enhancing the tuning process for CIMs.

优化算法超参调优量子计算组合优化

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