[论文解读] Reducing hyperparameter sensitivity in measurement-feedback based Ising machines

Toon Sevenants, Guy Van der Sande+1 more|VUBIR (Vrije Universiteit Brussel)|Mar 4, 2026

Quantum Computing Algorithms and Architecture被引用 0

一句话总结

论文分析了时间离散测量反馈模拟伊辛机为何比时间连续的超参数范围更小，并证明在时间离散动力学中引入一个小的人工欧拉步长 h 可降低超参数敏感性，通过仿真和硬件实验得到证实。

ABSTRACT

Analog Ising machines have been proposed as heuristic hardware solvers for combinatorial optimization problems, with the potential to outperform conventional approaches, provided that their hyperparameters are carefully tuned. Their temporal evolution is often described using time-continuous dynamics. However, most experimental implementations rely on measurement-feedback architectures that operate in a time-discrete manner. We observe that in such setups, the range of effective hyperparameters is substantially smaller than in the envisioned time-continuous analog Ising machine. In this paper, we analyze this discrepancy and discuss its impact on the practical operation of Ising machines. Next, we propose and experimentally verify a method to reduce the sensitivity to hyperparameter selection of these measurement-feedback architectures.

研究动机与目标

• 促使使用伊辛机进行组合优化的动机并识别超参数敏感性作为测量反馈实现中的实际瓶颈。
• 比较时间连续与时间离散的模拟伊辛机动力学，并量化离散化如何压缩有用的超参数范围。
• 提出并验证通过在离散动力学中引入一个小的欧拉积分步长 h 来降低超参数敏感性的方法。
• 通过数值仿真和硬件实验在时分复用光电伊辛机上演示该方法的有效性。

提出的方法

• 对反馈环中的非线性和噪声建模以得到自旋 i 的传递函数 F_i。
• 通过是否存在反馈延迟和离散更新（式(2)、式(3)、式(4)、式(6)）区分时间连续实现与时间离散实现。
• 使用工作区面积（AOO）量化超参数敏感性，定义为产生非零瞬态成功率（TSR）的（α，β）组合的分数。
• 对 α、β 进行穷举参数扫描，以比较时间离散（h=1）与时间连续（h≈0.01）在 AOO 上的差异（表 I）。
• 提出在离散方案中调节 h（欧拉步长）以扩大 AOO，并在仿真和硬件上测试（图 3、图 5）。
• 通过一个实验性的光电时分复用 CIM 系统，通过在不同 h 值下调整 α、β 并测量 TSR 来验证。

Figure 1 : Basic working principle of an analog IM. (a) Schematic illustration of the operation of an analog IM. Both analog noise, which helps the system escape local minima, and a feedback signal, which drives the system toward lower energy levels, are essential for all analog IM implementations.

实验结果

研究问题

• RQ1 为什么时间离散测量反馈伊辛机会显示出比时间连续 counterparts 更小的有效超参数范围？
• RQ2 在时间离散动力学中引入一个小的人工欧拉步长 h 是否能降低超参数敏感性并扩大工作区域？
• RQ3 仿真与硬件实验在不同问题规模和基准测试上是否一致地支持 h 调整策略的有效性？

主要发现

• 时间离散（h=1）的工作区域面积（AOO）在基准问题上比时间连续（h=0.01）小一个数量级，表明超参数灵活性下降。
• 超参数范围的缩小并非简单的重新缩放；改变 h 会与 α、β 产生非平凡的耦合，影响反馈对自旋更新的作用（泰勒展开显示非均匀缩放）。
• 在离散动力学中引入一个小的欧拉步长 h 可逐步提高 AOO，使系统对超参数初始化和转换误差不那么敏感。
• 时分复用光电 CIM 的实验结果证实，减小 h 会在 α–β 平面上扩大非零 TSR 区域，与仿真结果一致。
• 在不同问题规模下，较小的 h 对 AOO 的有利作用在非常小的 h 时趋于饱和，这是由于扫描中的固定参数边界。
• 该方法并不依赖于特定的非线性形式，表明对各种时间离散伊辛机实现具有广泛适用性。

Figure 2 : Comparison of the brute force parameter grid scan of a time-discrete and a time-continuous analog IM, for the g05 $\_$ 80.1 -benchmark problem. Both figures have coupling strength $\beta$ and the gain $\alpha$ on the x- and y-axis respectively, and the transient success rate (TSR) color c