预测解决优化问题时模拟 Ising 机器的最优噪声强度
宇宙学与河外天体物理
2026-05-06 v3 广义相对论与量子宇宙学
摘要
模拟 Ising 机器是专为解决 NP 难优化问题而设计的硬件求解器。然而，由于系统陷入局部极小值，往往无法找到全局最优解。虽然已存在多种策略来增加越过局部极小值的机会，但这些方法通常需要 extensive 参数调谐。在本工作中，我们独立或结合退火方式探讨大噪声注入方案，以提高模拟 Ising 机器解决 MaxCut 问题的成功率和解的求解时间 (TTS)。我们展示，优化噪声可将 TTS 提高多个数量级，使两种方法与最新方法（如混沌幅度控制）竞争。此外，我们能够基于问题的连通性和耦合强度预测一个合适的噪声值，消除昂贵参数优化的需求。
关键词
引用
@article{arxiv.2508.19106,
title = {Tracing Signatures of Modified Gravity in Redshift-Space Galaxy Bispectrum Multipoles: Prospects for Euclid},
author = {Sourav Pal and Debanjan Sarkar and Alejandro Aviles},
journal= {arXiv preprint arXiv:2508.19106},
year = {2026}
}
备注
20 pages, 12 figures. Published in PRD