由非线性选择引起的模拟伊辛机计算性能的数量级差异
Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
摘要:
基于非线性模拟系统的伊辛机是一种很有前途的方法,以加快计算的NP-难优化问题。然而,它们的模拟性质也会导致幅度不均匀性,从而降低找到最佳解决方案的能力。在这里,我们研究如何系统的非线性传递函数可以减轻幅度不均匀性,提高计算性能。通过用多项式、周期性、S形和剪切传递函数模拟伊辛机,并将其与MaxCut优化问题进行基准测试,我们发现传递函数的选择对计算时间和解决方案质量有显著影响。对于周期性的,S形和裁剪的传递函数,我们报告的数量级改进的时间到解决方案相比,传统的多项式模型,我们链接到抑制的幅度不均匀性引起的饱和的传递函数。这提供了深入了解系统的适用性建设伊辛机,并提出了一个有效的方法来克服性能限制。
英文摘要:
Ising machines based on nonlinear analog systems are a promising method to accelerate computation of NP-hard optimization problems. Yet, their analog nature is also causing amplitude inhomogeneity which can deteriorate the ability to find optimal solutions. Here, we investigate how the system's nonlinear transfer function can mitigate amplitude inhomogeneity and improve computational performance. By simulating Ising machines with polynomial, periodic, sigmoid and clipped transfer functions and benchmarking them with MaxCut optimization problems, we find the choice of transfer function to have a significant influence on the calculation time and solution quality. For periodic, sigmoid and clipped transfer functions, we report order-of-magnitude improvements in the time-to-solution compared to conventional polynomial models, which we link to the suppression of amplitude inhomogeneity induced by saturation of the transfer function. This provides insights into the suitability of systems for building Ising machines and presents an efficient way for overcoming performance limitations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。