[논문 리뷰] Reducing hyperparameter sensitivity in measurement-feedback based Ising machines

Toon Sevenants, Guy Van der Sande외 1명|VUBIR (Vrije Universiteit Brussel)|2026. 03. 04.

Quantum Computing Algorithms and Architecture인용 수 0

한 줄 요약

논문은 시간-이산 측정-피드백 아날로그 아이징 머신이 시간-연속보다 하이퍼파라미터 범위가 작아지는 이유를 분석하고, 시간 이산 역학에 작은 인공 Euler 스텝 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.

연구 동기 및 목표

• 조합 최적화를 위한 아이징 머신의 사용을 촉진하고 측정-피드백 구현에서 하이퍼파라미터 민감도를 실용적 병목 현상으로 파악한다.
• 시간-연속 대 시간-이산 아날로그 아이징 머신 역학을 비교하고 이산화가 유용한 하이퍼파라미터 범위를 축소하는 방식을 정량화한다.
• 이산 역학에 작은 Euler 적분 스텝 h를 도입하여 하이퍼파라미터 민감도를 완화하고 작동 영역(AOO)을 넓히는 방법을 제안하고 검증한다.
• 수치 시뮬레이션과 시간다중화된 광전-전자 아이징 머신에 대한 하드웨어 실험으로 이 방법을 입증한다.

제안 방법

• 피드백 루프의 비선형성 및 노이즈를 포함한 아날로그 아이징 머신의 역학을 모델링하여 스핀 i에 대한 전달 함수 F_i를 얻는다.
• 피드백 지연과 이산 업데이트의 유무에 따라 시간-연속 구현과 시간-이산 구현을 구분한다(Eq. 2, Eq. 3, Eq. 4, Eq. 6).
• 작동 영역의 면적(AOO)을 (α, β) 조합 중 비영으로 판별되는 경우의 비율로 정의하여 하이퍼파라미터 민감도를 정량한다.
• 시간-이산(h=1)과 시간-연속(h≈0.01) 케이스 간의 AOO를 비교하기 위해 α와 β를 브루트 포스(param) 스캔(Table I).
• 이산 스킴의 Euler 스텝 h를 조정하여 AOO를 확장시키고, 이를 시뮬레이션과 하드웨어에서 테스트한다(Fig. 3, Fig. 5).
• h 값에 따른 α와 β를 across에 맞춰 조정하고 TSR를 측정하여 실험적 옵토-전자 시간다중 CIM 구성을 통해 검증한다.

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 시간-디스렛 측정-피드백 아이징 머신이 시간-연속에 비해 더 작은 효과적 하이퍼파라미터 범위를 보이는 이유는 무엇인가?
• RQ2 시간-이산 역학에 작은 인공 Euler 스텝 h를 도입하면 하이퍼파라미터 민감도를 완화하고 작동 영역을 넓힐 수 있는가?
• RQ3 시뮬레이션과 하드웨어 실험은 서로 다른 문제 규모 및 벤치마크에서 h-튜닝 전략의 효과에 대해 일치하는가?

주요 결과

problem index (n)	AOO h=1 (g05_60.n)	AOO h=0.01 (g05_60.n)	AOO h=1 (g05_80.n)	AOO h=0.01 (g05_80.n)	AOO h=1 (g05_100.n)	AOO h=0.01 (g05_100.n)
0	13.4	90.2	4.8	86.2	2.5	84.8
1	10.7	90.7	9.3	92.5	3.6	87.3
2	9.3	89.6	3.2	79.6	2.7	85.9
3	4.8	71.4	3.6	85.3	2.0	79.1
4	10.0	88.9	5.0	86.8	1.1	79.6
5	9.5	88.7	2.3	77.6	2.0	78.5
6	3.2	62.8	3.4	84.1	2.9	87.3
7	11.8	87.3	2.5	78.9	2.3	83.7
8	6.6	81.2	2.5	73.0	1.1	70.7
9	9.1	87.3	4.3	85.7	2.9	85.3

• 작동 영역(AOO)은 벤치마크 문제 전반에서 시간-이산(h=1)이 시간-연속(h=0.01)보다 한 차원 차의 하이퍼파라미터 유연성을 보여주며, 이는 하이퍼파라미터에 대한 유연성이 감소했음을 시사한다.
• 감소된 하이퍼파라미터 범위는 단순한 재스케일링이 아니다; h의 변화는 α 및 β와 비정상적으로 상호작용하여 피드백이 스핀 업데이트에 미치는 영향을 다르게 만든다(테일러 전개에서 비균일한 스케일링이 나타난다).
• 시간-이산 역학에 작은 Euler 스텝 h를 도입하면 AOO가 점진적으로 증가하여 하이퍼파라미터 초기화 및 변환 오차에 대한 민감도가 감소한다.
• 시간-다중화된 광전-전자 CIM에 대한 실험 결과는 h를 감소시키면 α–β 평면에서 0이 아닌 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